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

通过强化学习和并行思维扩展推理令牌:来自竞赛编程的证据

Scaling Reasoning Tokens via RL and Parallel Thinking: Evidence From Competitive Programming

Princeton University(普林斯顿大学);Stanford University(斯坦福大学)

Qianfan Zhang, Tianyu Guo, Xuandi Ren, Jiale Chen, Ming Ding, Ran Xin, Xia Xiao

AI总结:

本文通过强化学习和并行思维方法扩展竞赛编程中的推理令牌预算,展示了多轮并行思维流程在分配令牌预算方面的有效性,实验表明其在复杂编程问题上的优越性。

摘要:

我们研究如何通过两种互补方法扩展竞赛编程中的推理令牌预算:训练时的强化学习(RL)和测试时的并行思维。在RL训练过程中,我们观察到验证准确率与连续检查点中生成推理令牌的平均数之间存在近似对数线性关系,并展示了两种方法来调整此训练轨迹:验证RL预热提高起始点,而随机截断在观察范围内产生更陡峭的趋势。由于在完全注意力下扩展单次生成推理令牌很快变得昂贵,我们引入了一种多轮并行思维流程,将令牌预算分布在多个线程和生成、验证和细化的轮次中。我们在此流程上端到端训练模型,使训练目标与测试时的结构相匹配。从Seed-OSS-36B开始,具有16个线程和每个线程16轮的完整系统,平均使用760万个令牌 per problem,在pass@16上匹配底层RL模型的oracle性能,并在AetherCode的456个困难竞赛编程问题上超越了GPT-5-high。

英文摘要:

We study how to scale reasoning token budgets for competitive programming through two complementary approaches: training-time reinforcement learning (RL) and test-time parallel thinking. During RL training, we observe an approximately log-linear relationship between validation accuracy and the average number of generated reasoning tokens over successive checkpoints, and show two ways to shift this training trajectory: verification RL warmup raises the starting point, while randomized clipping produces a steeper trend in the observed regime. As scaling single-generation reasoning during RL quickly becomes expensive under full attention, we introduce a multi-round parallel thinking pipeline that distributes the token budget across threads and rounds of generation, verification, and refinement. We train the model end-to-end on this pipeline to match the training objective to the test-time structure. Starting from Seed-OSS-36B, the full system with 16 threads and 16 rounds per thread matches the underlying RL model's oracle pass@16 at pass@1 using 7.6 million tokens per problem on average, and surpasses GPT-5-high on 456 hard competitive programming problems from AetherCode.

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

↑