arXiv:2608.28128cs.LGcs.AI2026-08中稿 · EMNLP

通过验证器内部结构精准追踪长程智能体的奖励来源。

VICT: Verifier-Instrumented Credit Tracing for Long-Horizon LLM Agent Reinforcement Learning

论文配图:VICT: Verifier-Instrumented Credit Tracing for Long-Horizon LLM Agent Reinforcement Learning
图 1 · 摘自论文原文
  • 利用验证器内的可执行原子和依赖证明边,反向追踪动作贡献。
  • 在ALFWorld和WebShop上显著优于仅基于结果的训练方法。
  • 无需额外模型或推理时验证器,适合复杂任务中的长程强化学习。

长时序大语言模型智能体的精细信用分配是强化学习的核心挑战。传统方法通常通过将稀疏终局奖励广播至轨迹中每个动作来训练,但这些方法仍把验证器视为单一奖励信号,忽略了其内部任务结构。我们的关键洞察是:许多可验证任务的终局验证器本身已包含相关检查逻辑。为此,我们提出VICT(验证器内嵌信用追溯)——一种训练时接口,能暴露可执行或证据支持的原子,并通过依赖有效证明边将它们回溯至对应动作。VICT仅沿这些边重新分配相对优势,将信用分配从回放端推断转向验证器端追溯。它保留原始终局奖励,在证据不完整或模糊时主动放弃,且仅修改训练时的优势张量,无需学习型批评者、过程标签、分支回放或推理时验证器访问。在ALFWorld和WebShop数据集上,VICT显著优于仅基于结果的训练,性能媲美近期精细信用方法;消融实验排除了密集原子奖励、最终提交信用、时间邻近性与稀疏性作为充分解释。

原文摘要 · Abstract (English)

Fine-grained credit assignment is a central challenge in reinforcement learning for long horizon LLM agents. Standard objectives often train from programmatically verifiable terminal rewards by broadcasting each sparse outcome to every action in a trajectory. Existing methods typically seek finer credit from the rollout side, constructing auxiliary trajectory signals or additional comparisons to estimate action importance. Although useful, these approaches still treat the verifier that judged success as a scalar reward, discarding its internal task structure. Our key insight is that many verifiable tasks already encode the relevant checks inside their terminal verifier. We propose VICT (VerifierInstrumented Credit Tracing), a training-time interface that exposes executable or evidence backed atoms and traces them back to actions through dependency-valid proof edges. VICT redistributes group-relative advantage only along those edges, shifting credit assignment from rollout-side inference to verifierside tracing. It preserves the original terminal reward, abstains when evidence is incomplete or ambiguous, and changes only the training-time advantage tensor, requiring no learned critic, process labels, branch rollouts, or inference-time verifier access. On ALFWorld and WebShop, VICT improves substantially over outcome-only training and achieves strong performance alongside recent fine-grained credit methods; ablations rule out dense atom rewards, final-commit credit, temporal proximity, and sparsity as sufficient explanations.

强化学习信用分配长程任务验证器

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