用随机策略估值取代复杂强化学习,显著提升大模型数学推理能力
Random Policy Valuation is Enough for LLM Reasoning with Verifiable Rewards
- 通过分析数学推理的结构特性,发现随机策略的值函数可直接导出最优动作
- 在多个基准上实现质量提升8.2%(pass@1)和多样性提升17.6%
- 算法极简却有效,适合追求高效、稳定推理的场景
基于可验证奖励的强化学习(RLVR)为提升大语言模型(LLM)推理能力提供了新范式。现有方法多依赖PPO、GRPO等策略优化框架,通过交替评估与优化策略实现改进,但常面临训练不稳定和多样性崩溃问题,需复杂调参。我们发现,数学推理中的标准RLVR可建模为具有确定性状态转移、树状动态和二元终端奖励的有限时域马尔可夫决策过程。尽管规模大,其结构远比通用控制问题简单,暗示现有复杂技术可能冗余。基于此,我们证明了一个意外结论:最优动作可从固定均匀随机策略的Q函数中恢复,从而跳过传统的策略迭代循环及其启发式技巧。为此提出ROVER算法——一种将该原理落地的极简且可扩展的方法,通过软最大采样随机策略的Q值生成动作。ROVER全程保持多样性,持续探索多种有效路径。在多个基础模型和标准数学推理基准上,相比复杂方法,ROVER在质量上提升8.2%(pass@1)、16.8%(pass@256),在多样性上提升17.6%。
原文摘要 · Abstract (English)
RL with Verifiable Rewards (RLVR) has emerged as a promising paradigm for improving the reasoning abilities of large language models (LLMs). Current methods rely primarily on policy optimization frameworks like PPO and GRPO, which follow generalized policy iteration that alternates between evaluating the current policy's value and improving the policy based on evaluation. While effective, they often suffer from training instability and diversity collapse, requiring complex heuristic tricks and careful tuning. We observe that standard RLVR in math reasoning can be formalized as a specialized finite-horizon Markov Decision Process with deterministic state transitions, tree-structured dynamics, and binary terminal rewards. Though large in scale, the underlying structure is simpler than general-purpose control settings for which popular RL algorithms (e.g., PPO) were developed, suggesting that several sophisticated techniques in existing methods may be reduced or even omitted. Based on this insight, we prove a surprising result: the optimal action can be recovered from the Q-function of a fixed uniformly random policy, thereby bypassing the generalized policy iteration loop and its associated heuristics. We introduce Random Policy Valuation for Diverse Reasoning (ROVER) to translate this principle into a practical and scalable algorithm for LLM math reasoning, a minimalist yet highly effective RL method that samples actions from a softmax over these uniform-policy Q-values. ROVER preserves diversity throughout training, allowing sustained exploration of multiple valid pathways. Across multiple base models and standard math reasoning benchmarks, ROVER demonstrates superior performance in both \textbf{quality} (\textbf{+8.2} on pass@1, \textbf{+16.8} on pass@256) and \textbf{diversity} (\textbf{+17.6\%}), despite its radical simplification compared to strong, complicated existing methods.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。