arXiv:2602.14169cs.LGcs.AI2026-02

针对大模型强化学习探索难,提出聚焦关键错误状态的高效采样方法。

Deep Dense Exploration for LLM Reinforcement Learning via Pivot-Driven Resampling

  • 识别失败轨迹中的可修复深层节点作为探索重点
  • 在关键节点密集重采样,显著提升正确解路径发现率
  • 适合需要高可靠性推理的大模型应用,如数学题求解

大语言模型强化学习中的有效探索是核心挑战:如何在有限采样预算下,从庞大的自然语言序列空间中发现高质量轨迹。现有方法存在明显局限:GRPO仅从根节点采样,导致高概率路径饱和而深层错误状态被忽略;基于树的方法盲目分配预算至琐碎或不可恢复状态,造成采样稀释,难以发现罕见正确后缀且破坏局部基线稳定性。为此,我们提出深度密集探索(DDE),聚焦于失败轨迹中深层且可修复的“枢纽”状态。我们以DEEP-GRPO实现DDE,引入三项关键创新:(1) 轻量级数据驱动效用函数,自动平衡可修复性与深度偏好以识别枢纽状态;(2) 在每个枢纽处进行局部密集重采样,提高发现正确后续轨迹的概率;(3) 双流优化目标,解耦全局策略学习与局部修正更新。在数学推理基准上的实验表明,该方法持续优于GRPO、基于树的方法及其他强基线。代码已公开于https://github.com/AgentCombo/DEEP-GRPO。

原文摘要 · Abstract (English)

Effective exploration is a key challenge in reinforcement learning for large language models: discovering high-quality trajectories within a limited sampling budget from the vast natural language sequence space. Existing methods face notable limitations: GRPO samples exclusively from the root, saturating high-probability trajectories while leaving deep, error-prone states under-explored. Tree-based methods blindly disperse budgets across trivial or unrecoverable states, causing sampling dilution that fails to uncover rare correct suffixes and destabilizes local baselines. To address this, we propose Deep Dense Exploration (DDE), a strategy that focuses exploration on $\textit{pivots}$-deep, recoverable states within unsuccessful trajectories. We instantiate DDE with DEEP-GRPO, which introduces three key innovations: (1) a lightweight data-driven utility function that automatically balances recoverability and depth bias to identify pivot states; (2) local dense resampling at each pivot to increase the probability of discovering correct subsequent trajectories; and (3) a dual-stream optimization objective that decouples global policy learning from local corrective updates. Experiments on mathematical reasoning benchmarks demonstrate that our method consistently outperforms GRPO, tree-based methods, and other strong baselines. Code is available at https://github.com/AgentCombo/DEEP-GRPO

强化学习大模型推理探索策略

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