arXiv:2510.00915cs.LGcs.AI2025-10被引 30

解决自动验证器出错时强化学习的偏置问题,提升数学推理性能。

Reinforcement Learning with Verifiable yet Noisy Rewards under Imperfect Verifiers

  • 提出前后两种轻量修正方法,校正错误验证带来的奖励偏差。
  • 在真实和合成噪声下,模型准确率提升,前向修正更稳定。
  • 引入轻量级语言模型在线估算漏检率,进一步优化结果。

强化学习中可验证奖励(RLVR)用自动化验证器替代昂贵的人工标注。为减少验证器被攻击,许多系统将奖励二值化为{0,1},但不完美的验证器不可避免引入假阳性(错误接受)和假阴性(错误拒绝)。本文将验证器不可靠性形式化为具有非对称噪声率ρ₀(假阳性率)和ρ₁(假阴性率)的随机奖励信道。基于此抽象,提出两种轻量级修正:(i) 后向修正,生成无偏替代奖励,使策略梯度估计在期望上无偏;(ii) 前向修正,重加权得分函数项,使期望更新方向与干净梯度一致,仅需假阴性率。两者均作为轻量钩子集成至组相对策略优化流程,在合成与真实验证器噪声下均提升数学推理表现,前向修正在强噪声下更稳定。最后,通过轻量级LLM验证器的申诉机制在线估计假阴性率,进一步提升性能。

原文摘要 · Abstract (English)

Reinforcement Learning with Verifiable Rewards (RLVR) replaces costly human labeling with automated verifiers. To reduce verifier hacking, many RLVR systems binarize rewards to $\{0,1\}$, but imperfect verifiers inevitably introduce \emph{false negatives} (rejecting correct answers) and \emph{false positives} (accepting incorrect ones). We formalize verifier unreliability as a stochastic reward channel with asymmetric noise rates $ρ_0$ and $ρ_1$ -- the FP rate and the FN rate, respectively. From this abstraction we derive two lightweight corrections: (i) a \emph{backward} correction that yields an unbiased surrogate reward and thus an unbiased policy-gradient estimator in expectation, and (ii) a \emph{forward} correction that reweights score-function terms so the expected update aligns with the clean gradient direction and requires only the FN rate. We implement both as lightweight hooks in a group relative policy optimization pipeline, both corrections improve RLVR for math reasoning under synthetic and real verifier noise, with the forward variant being more stable under heavier noise. Finally, an appeals mechanism with a lightweight LLM verifier estimates the FN rate online and further improves performance.

强化学习验证器噪声鲁棒数学推理

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。