arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2602.14872cs.LGcs.AImath.OCstat.ML
收藏

在RLVR学习动态中隐式课程的出现

On the Emergence of Implicit Curriculum in RLVR Learning Dynamics

Yu Huang, Zixin Wen, Yuejie Chi, Yuting Wei, Aarti Singh, Yingbin Liang, Yuxin Chen

AI总结:

本文研究了RLVR中隐式课程的形成机制,通过理论分析和实验验证,发现混合难度训练能自然诱导隐式课程,使简单问题先被学习并为更难问题奠定基础,其效果由难度谱的平滑性决定。

摘要:

可验证奖励的强化学习(RLVR)是近期大规模推理模型突破的主要驱动力。然而,如何仅通过最终结果奖励克服长周期障碍仍是个谜。为此,我们为变压器在组合推理任务上的RLVR训练动态开发了理论。理论表明,混合难度训练自然诱导隐式课程:在无显式调度的情况下,简单问题先被学习并塑造前沿,为更难问题创造从易到难的学习进程。该课程的有效性由难度谱的平滑性决定。当谱平滑时,训练动态进入良好行为接力阶段,持续的梯度信号使稍难问题可处理并保持训练在能力边缘。当谱有突变断点时,训练经历类似grokking的相变,有较长的平台期后再有进展。作为技术贡献,我们的分析发展并适应了有限群傅里叶分析技术。我们通过受控合成实验和真实模型RLVR运行验证了预测机制。

英文摘要:

Reinforcement learning with verifiable rewards (RLVR) has been a main driver of recent breakthroughs in large reasoning models. Yet it remains a mystery how rewards based solely on final outcomes can help overcome the long-horizon barrier to extended reasoning. To understand this, we develop a theory of the training dynamics of RLVR for transformers on compositional reasoning tasks. Our theory shows that mixed-difficulty training naturally induces an implicit curriculum: without any explicit schedule, easier problems become learnable first and shape the frontier for harder ones, creating a learning progression from easy to hard during optimization. The effectiveness of this curriculum is governed by the smoothness of the difficulty spectrum. When the spectrum is smooth, training dynamics enter a well-behaved relay regime, in which persistent gradient signals on easier problems make slightly harder ones tractable and keep training at the edge of competence. When the spectrum contains abrupt discontinuities, training undergoes grokking-type phase transitions with prolonged plateaus before progress recurs. As a technical contribution, our analysis develops and adapts techniques from Fourier analysis on finite groups to our setting. We validate the predicted mechanisms empirically via controlled synthetic experiments and real-model RLVR runs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑