Adapting Dynamic Sampling to Fine-Grained Rewards for Tool Learning with Curriculum Learning

Zihao Feng, Xiaoxue Wang, Bowen Wu, Zhen Xu, Hailong Cao, Tiejun Zhao, Baoxun Wang


Abstract
Dynamic sampling is a technique employed in reinforcement Learning for Large Language Models to mitigate training instability, often caused by the gradient-decreasing problem. However, existing dynamic sampling approaches are predominantly designed for tasks with binary rewards (success/failure) and struggle to adapt to the complex reward structures of tool learning. Such task involves interdependent sub-tasks of varying difficulty and yields fine-grained, multi-faceted rewards. To bridge this gap, we introduce Dynamic Sampling with Curriculum Learning (DSCL), an algorithm tailored for the intricate dynamics of tool learning. DSCL integrates two core components: a Reward-Based Dynamic Sampler, which leverages multi-dimensional reward statistics to prioritize high-value training data; and a Task-Based Dynamic Curriculum Learning method to overcome the credit assignment problem caused by the fine-grained rewards. Extensive experiments on widely used tool learning benchmarks demonstrate the efficacy of our approach. DSCL significantly improves model performance, outperforming strong baselines by 4.75% on the BFCL V3 dataset and 4.02% on the API-Bank dataset.
Anthology ID:
2026.findings-emnlp.986
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
20834–20853
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.986/
DOI:
Bibkey:
Cite (ACL):
Zihao Feng, Xiaoxue Wang, Bowen Wu, Zhen Xu, Hailong Cao, Tiejun Zhao, and Baoxun Wang. 2026. Adapting Dynamic Sampling to Fine-Grained Rewards for Tool Learning with Curriculum Learning. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 20834–20853, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Adapting Dynamic Sampling to Fine-Grained Rewards for Tool Learning with Curriculum Learning (Feng et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.986.pdf