PAC: Progress-Augmented Advantage Curriculum for Multi-Task Reinforcement Learning of LLMs

arXiv:2608.30528v1 Announce Type: new Abstract: Reinforcement learning (RL) is used to improve the reasoning abilities of LLMs, while training data span heterogeneous tasks. However, most RL post-training pipelines rely on fixed or manually designed task mixtures, even though task usefulness changes as training progresses. Online curriculum methods often define learnability by update magnitude, ignoring whether the update translates into reward gains, which can misallocate rollout budget toward tasks with large but ineffective updates. We propose PAC, a Progress-Augmented Advantage Curriculum for multi-task RL of LLMs that combines two task-level signals: advantage-derived learnability, which measures the magnitude of the policy update a task can induce, and recent reward gains, which show whether those updates have improved task performance. A Bayesian Thompson Sampling controller uses these signals to allocate rollouts across tasks during GRPO training. We evaluate PAC under two settings: a multi-level reasoning setting and a multi-domain reasoning setting. PAC improves sample efficiency and final performance: it reaches comparable validation scores with fewer rollout steps and achieves higher final averages than random sampling and advantage-based curriculum baselines in both settings. These results show that jointly tracking advantage signals and actual reward gains yields an effective online curriculum for LLM post-training.

Related

• Kernelized Advantage Estimation: From Nonparametric Statistics to LLM Reasoning
• Towards Scalable Multi-Task Reinforcement Learning with Large Decision Models
• Multi-Task GRPO: Reliable LLM Reasoning Across Tasks
• Bridging SFT and RL: Dynamic Policy Optimization for Robust Reasoning
• RolloutPipe: Overlapping Pipelined Rollout and Training in Disaggregated On-Policy LLM Reinforcement Learning

Source: arXiv cs.LG | 2026-09-01