arXiv:2602.06554cs.AI2026-02被引 5

提出可保证收敛的多轮智能体强化学习方法,解决现有算法不稳定问题。

SeeUPO: Sequence-Level Agentic-RL with Convergence Guarantees

  • 基于逆序逐轮更新,将多轮交互建模为多智能体博弈
  • 在未折扣条件下实现全局最优收敛,提升训练稳定性
  • 适合需要可靠策略优化的复杂多轮任务场景

强化学习已成为训练大语言模型驱动智能体的主要范式。然而,现有主流强化学习算法在多轮交互场景中缺乏可验证的收敛性保障,易导致训练不稳定甚至无法收敛。本文系统分析了不同策略更新机制与优势估计方法组合对单轮/多轮场景下收敛性的影响:发现REINFORCE结合组相对优势估计(GRAE)可在未折扣条件下收敛至全局最优,但PPO与GRAE组合会破坏PPO原有的单调改进性质。进一步证明,主流算法无法同时满足无价值函数与收敛性保障。为此,提出无价值函数的序列级强化学习方法SeeUPO(Sequence-level Sequential Update Policy Optimization),将多轮交互建模为顺序执行的多智能体老虎机问题,通过逆序逐轮策略更新,利用逆向归纳法确保单调改进并收敛至全局最优解。在AppWorld和BFCL v4上的实验表明,SeeUPO相较现有基线算法在Qwen3-14B上取得43.3%-54.6%的相对提升,在Qwen2.5-14B上取得24.1%-41.9%的相对提升(跨基准平均),且训练过程更稳定。

原文摘要 · Abstract (English)

Reinforcement learning (RL) has emerged as the predominant paradigm for training large language model (LLM)-based AI agents. However, existing backbone RL algorithms lack verified convergence guarantees in agentic scenarios, especially in multi-turn settings, which can lead to training instability and failure to converge to optimal policies. In this paper, we systematically analyze how different combinations of policy update mechanisms and advantage estimation methods affect convergence properties in single/multi-turn scenarios. We find that REINFORCE with Group Relative Advantage Estimation (GRAE) can converge to the globally optimal under undiscounted conditions, but the combination of PPO & GRAE breaks PPO's original monotonic improvement property. Furthermore, we demonstrate that mainstream backbone RL algorithms cannot simultaneously achieve both critic-free and convergence guarantees in multi-turn scenarios. To address this, we propose SeeUPO (Sequence-level Sequential Update Policy Optimization), a critic-free approach with convergence guarantees for multi-turn interactions. SeeUPO models multi-turn interaction as sequentially executed multi-agent bandit problems. Through turn-by-turn sequential policy updates in reverse execution order, it ensures monotonic improvement and convergence to global optimal solution via backward induction. Experiments on AppWorld and BFCL v4 demonstrate SeeUPO's substantial improvements over existing backbone algorithms: relative gains of 43.3%-54.6% on Qwen3-14B and 24.1%-41.9% on Qwen2.5-14B (averaged across benchmarks), along with superior training stability.

强化学习多轮交互收敛性保证智能体

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