arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2601.04411cs.LGcs.AIcs.CL
收藏

速率还是命运?RLV$^\varepsilon$R:具有可验证噪声奖励的强化学习

Rate or Fate? RLV$^\varepsilon$R: Reinforcement Learning with Verifiable Noisy Rewards

Cognichip AI;University of Toronto(多伦多大学)

Ali Rad, Khashayar Filom, Darioush Keivan, Peyman Mohajerin Esfahani, Ehsan Kamalinejad

AI总结:

本文提出RLV$^\varepsilon$R框架,通过分析验证噪声对强化学习的影响,揭示了噪声如何影响学习速率与命运,并通过实验验证了在不同Youden指数下动态变化的相变特性。

摘要:

可验证奖励的强化学习(RLVR)是一种简单但强大的训练大语言模型(LLM)的范式:抽样一个完成,验证它,并更新。然而在实践中,验证器几乎从不干净——单元测试只探测有限的边缘情况;人类和合成标签不完美;而LLM判断(例如RLAIF)具有噪声且可能被利用——并且在更难的领域(尤其是编程)中,这个问题会变得更糟,因为测试稀少且日益模型生成。我们提出了一个务实的问题:验证噪声只是减缓学习(速率),还是可以翻转结果(命运)?为此,我们开发了一个分析上可处理的多臂老虎机视角的RLVR动态,实例化为GRPO并在受控实验中验证。建模假阳性和假阴性并将完成分为反复出现的推理模式,从而在概率单纯形上产生一种复制式(自然选择)流动。动态分解为正确模式内的竞争和一个一维进化,其漂移仅由Youden指数J=TPR-FPR决定。这导致了明确的相变:当J>0时,错误质量被驱动至灭绝(学习);当J=0时,过程是中性;当J<0时,错误模式放大直至主导(反学习和崩溃)。在学习阶段J>0,噪声主要重新标定收敛时间(“速率,而非命运”)。在受控的可验证编程任务中,合成噪声下的实验重现了预测的J=0边界。除了噪声外,该框架还提供了一个通用的视角来分析RLVR的稳定性、收敛性和算法干预。

英文摘要:

Reinforcement learning with verifiable rewards (RLVR) is a simple but powerful paradigm for training LLMs: sample a completion, verify it, and update. In practice, however, the verifier is almost never clean--unit tests probe only limited corner cases; human and synthetic labels are imperfect; and LLM judges (e.g., RLAIF) are noisy and can be exploited--and this problem worsens on harder domains (especially coding) where tests are sparse and increasingly model-generated. We ask a pragmatic question: does the verification noise merely slow down the learning (rate), or can it flip the outcome (fate)? To address this, we develop an analytically tractable multi-armed bandit view of RLVR dynamics, instantiated with GRPO and validated in controlled experiments. Modeling false positives and false negatives and grouping completions into recurring reasoning modes yields a replicator-style (natural-selection) flow on the probability simplex. The dynamics decouples into within-correct-mode competition and a one-dimensional evolution for the mass on incorrect modes, whose drift is determined solely by Youden's index J=TPR-FPR. This yields a sharp phase transition: when J>0, the incorrect mass is driven toward extinction (learning); when J=0, the process is neutral; and when J<0, incorrect modes amplify until they dominate (anti-learning and collapse). In the learning regime J>0, noise primarily rescales convergence time ("rate, not fate"). Experiments on verifiable programming tasks under synthetic noise reproduce the predicted J=0 boundary. Beyond noise, the framework offers a general lens for analyzing RLVR stability, convergence, and algorithmic interventions.

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

↑