arXiv:2606.22995cs.LGcs.AI2026-06被引 3

将智能体交互转化为状态图,提升长周期任务的奖励分配精度。

Group-Graph Policy Optimization for Long-Horizon Agentic Reinforcement Learning

论文配图:Group-Graph Policy Optimization for Long-Horizon Agentic Reinforcement Learning
图 1 · 摘自论文原文
  • 用状态转移图替代线性轨迹,通过分组聚合降低价值估计方差。
  • 基于边的优先级策略,全局标准化TD误差,精准定位关键决策点。
  • 适合需要多轮推理与复杂规划的任务,如自动化应用操作。

基于群体的强化学习(RL)显著提升了大型语言模型在代理场景中的表现。为实现更精细的策略更新,近期的代理强化学习框架已从轨迹级转向步骤级训练。然而,长周期代理强化学习面临严重的奖励稀疏性和延迟问题,反馈常需数十步后才出现。尽管现有步骤级框架提升了训练粒度,其信用分配仍较粗略,且仍将代理探索视为孤立的线性轨迹。这种简化忽略了状态转移的固有图结构,导致状态值估计方差高、决策过于局部化。为此,我们提出组-图策略优化(G2PO),一种专为多轮代理任务设计的新颖群体强化学习算法。G2PO将线性交互轨迹显式转换为全局状态转移图。通过跨不同轨迹聚合相同观测,引入组聚合状态值估计,减少采样方差和轨迹依赖偏差。同时,我们将代理动作重新定义为状态节点间的转移,并提出以边为中心的优势估计策略。通过在整个图上全局标准化时间差分(TD)误差,G2PO明确识别并优先处理推动任务绝对进展的关键转移。在代表性长周期基准测试WebShop、ALFWorld和AppWorld上的大量实验表明,G2PO显著优于最先进的提示驱动和强化学习基线,在成功率上最高提升达22.2%,超越GRPO。

原文摘要 · Abstract (English)

Group-based Reinforcement Learning (RL) has significantly enhanced Large Language Models (LLMs) in agentic scenarios. To achieve finer-grained policy updates, recent agentic RL frameworks have shifted from trajectory-level to step-level training. However, long-horizon agentic RL suffers from severe reward sparsity and delay, as feedback is often deferred for dozens of interaction steps. While existing step-level frameworks refine training granularity, their credit assignment remains coarse-grained and still treats agent exploration as isolated, linear trajectories. This oversimplified perspective ignores the inherent graph structure of state transitions, leading to high-variance state-value estimation and myopic, localized credit assignment. To overcome these critical bottlenecks, we propose Group-Graph Policy Optimization (G2PO), a novel group-based RL algorithm tailored for multi-turn agentic tasks. G2PO explicitly transforms linear interaction trajectories into a global state-transition graph. By aggregating identical observations across different trajectories, we introduce group-aggregation state-value estimation that reduces sampling variance and trajectory-dependent bias. Furthermore, we redefine agent actions as transitions between state nodes and propose an edge-centric advantage estimation strategy. By globally standardizing Temporal Difference (TD) errors across the entire graph, G2PO explicitly identifies and prioritizes critical transitions that drive absolute task progress. Extensive experiments on representative long-horizon benchmarks-WebShop, ALFWorld, and AppWorld-demonstrate that G2PO substantially outperforms state-of-the-art prompt-based and RL baselines, achieving remarkable success rate improvements of up to 22.2% over GRPO.

强化学习多轮推理状态图信用分配

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