每天早上一封邮件,把昨天的 AI 梳理好订阅邮件

METAL LAB

SAPO: Single-Rollout Autoregressive Policy Optimization for Agentic Reinforcement Learning

arXiv:2608.198422026-08-21

训练AI智能体时,只跑一次任务、不用额外评判模型也能学得更好

SAPO用同一个语言模型,在一次生成过程中同时输出决定行动的策略和评估行动好坏的价值判断。以往的方法要么需要对同一个任务反复尝试多次再比较结果,要么需要单独训练一个评判模型,而SAPO利用文本从左到右生成的自然顺序,在一次尝试里就同时得到这两者。在ALFWorld和WebShop这两个多步骤任务环境中,SAPO的成功率平均比PPO高15.1个百分点,比GRPO高12.1个百分点,同时每轮训练耗时比PPO减少33.2%。

他们做了什么

  1. 现有的分组比较方法(如GRPO)需要对同一任务反复采样多次结果再比较,当各次结果奖励接近时学习信号会消失,而且采样次数和性能之间存在昂贵的权衡
  2. SAPO在同一个语言模型生成文本的不同位置读取信息:动作生成之前总结当前状态,动作生成之后评估这个动作,全部在一次因果生成序列中完成
  3. 通过从轨迹末尾向前逐步回溯计算每一步的贡献(结合λ回报和批量归一化),无需多次同步采样也能稳定估计每一轮的价值
  4. 在Qwen2.5-1.5B和7B模型上,ALFWorld和WebShop测试显示,SAPO成功率平均比PPO高15.1个百分点,比GRPO高12.1个百分点,同时省去了单独评判模型的内存开销,每轮训练时间比PPO减少33.2%
Figure 1: Framework of SAPO.
Figure 1: Framework of SAPO.
Table 1: Evaluation results on ALFWorld and WebShop. For each RL training method, we report the mean and standard deviation over three random seeds. The ALFWorld contains six categories: Pick & Place (Pick), Examine in Light (Look), Clean & Place (Clean), Heat & Place (Heat), Cool & Place (Cool), and Pick Two & Place (Pick2). Most entries in this table are reported by Feng et al. [4]. Notably, the baseline GiGPOw/o std replaces the group-relative normalization std with one.
TypeMethodALFWorldWebShop
PickLookCleanHeatCoolPick2AllScoreSucc.
Closed-Source Model
PromptingGPT-4o75.360.831.256.721.649.848.031.823.7
PromptingGemini-2.5-Pro92.863.362.169.026.658.760.342.535.9
Qwen2.5-1.5B-Instruct
PromptingReAct17.420.515.76.27.72.012.840.111.3
PromptingReflexion35.322.221.713.619.43.721.855.821.9
RL TrainingRLOO88.3±3.052.8±8.671.0±5.962.8±8.766.4±5.556.9±4.769.7±2.573.9±5.652.1±6.7
RL TrainingEMPG85.533.578.976.274.789.173.780.460.8
RL TrainingGiGPOw/ std94.4±5.967.5±4.694.8±3.894.4±7.879.8±4.776.4±5.486.7±1.783.1±1.665.0±3.2
RL TrainingGiGPOw/o std96.0±1.476.5±3.991.8±5.591.3±6.371.7±8.479.5±7.786.1±4.783.5±1.867.4±4.5
RL TrainingPPO (with critic)64.8±3.540.5±6.957.1±4.960.6±6.646.4±4.047.4±1.954.4±3.173.8±3.051.5±2.9
RL TrainingGRPO85.3±1.553.7±8.084.5±6.878.2±7.959.7±5.053.5±5.672.8±3.675.8±3.556.8±3.8
RL TrainingSAPO92.0±2.976.9±6.3100.0±0.0100.0±0.082.8±4.782.4±5.090.1±2.382.21.463.71.6
Qwen2.5-7B-Instruct
PromptingReAct48.535.434.313.218.217.631.246.219.5
PromptingReflexion62.041.644.930.936.323.842.758.128.8
RL TrainingRLOO87.6±4.378.2±8.387.3±5.881.3±7.671.9±5.248.9±8.475.5±4.680.3±3.265.7±4.0
RL TrainingEMPG92.975.274.886.373.765.378.581.069.3
RL TrainingGiGPOw/ std97.7±1.682.7±7.998.8±1.683.7±7.289.3±8.279.2±6.690.8±1.384.4±2.972.8±3.2
RL TrainingGiGPOw/o std91.8±5.488.6±6.395.9±3.290.2±2.686.5±5.585.2±7.590.2±2.386.2±2.675.2±3.8
RL TrainingPPO (with critic)92.3±4.064.0±8.492.5±2.489.5±7.080.3±2.068.8±8.380.4±2.781.4±3.168.7±5.1
RL TrainingGRPO90.8±5.166.1±6.789.3±5.474.7±6.972.5±5.464.7±7.377.6±5.279.3±2.866.1±3.7
RL TrainingSAPO99.0±1.482.3±2.1100.0±0.097.9±4.779.7±3.991.7±1.694.0±1.788.6±1.882.4±2.0
Figure 2: Per-iteration runtime breakdown of PPO and SAPO on ALFWorld using Qwen2.5-1.5B. The vertical axis is shown on a logarithmic scale to accommodate the large variation in module runtimes. N/A indicates that SAPO does not require the corresponding value-model or critic-update module. Overall, SAPO reduces the measured per-iteration runtime from 451.2 s to 301.4 s, corresponding to a 33.2% reduction compared with PPO.
Figure 2: Per-iteration runtime breakdown of PPO and SAPO on ALFWorld using Qwen2.5-1.5B. The vertical axis is shown on a logarithmic scale to accommodate the large variation in module runtimes. N/A indicates that SAPO does not require the corresponding value-model or critic-update module. Overall, SAPO reduces the measured per-iteration runtime from 451.2 s to 301.4 s, corresponding to a 33.2% reduction compared with PPO.

为什么重要

这意味着训练需要多步骤与环境交互的AI智能体时,可以在降低内存和计算成本的同时反而提升性能。对计算资源有限、又想训练长周期交互式智能体的研究者和企业来说,这能带来实际的成本节省。

本文术语

  • 策略(policy) · 决定在特定情境下采取什么行动的AI规则
  • 价值函数(value function) · 预测某个状态或行动未来会带来多好结果的函数
  • 评判模型(critic) · 与策略模型分开设置、专门用来评估行动好坏的辅助模型
  • PPO · 一种限制策略每次更新幅度以保持训练稳定的经典强化学习方法
  • GRPO · 通过比较同一任务多次尝试的结果来训练、无需单独评判模型的方法

论文原文摘要(英文)

Agentic reinforcement learning (RL) has become a critical stage in the post-training of large language models. Existing critic-free, group-relative methods estimate policy advantages from multiple rollouts, avoiding the substantial memory overhead of conventional proximal policy optimization (PPO) and achieving strong performance on long-horizon interactive tasks. Despite their success, recent studies revealed three limitations: (1) Lack explicit value generalization and effective temporal credit assignment; (2) Suffer from potential advantage collapse in long-horizon complex tasks; (3) Require a costly trade-off between sampling budget and policy performance. In this work, we propose Single-rollout Autoregressive Policy Optimization (SAPO), a low-memory and compute-efficient framework in which the policy and value functions share a single autoregressive backbone. SAPO exploits the autoregressive structure of LLMs to produce policy and value predictions at distinct causal boundaries with shared parameters, while independently optimizing the PPO objectives and auxiliary on-policy SARSA objectives. To robustly estimate the contribution of each turn, we further introduce a trajectory-level generalized advantage estimator that combines lambda-returns with batch normalization. Experiments across ALFWorld and WebShop with Qwen2.5-1.5B/7B show that SAPO trains stably and outperforms PPO and GRPO by mean +15.1 and +12.1 percentage points, respectively, while eliminating the memory cost of a separate critic model and reducing per-iteration runtime by 33.2% over PPO.

作者 · Dayang Liang, Lang Feng, Bo An, Yunlong Liu

在 arXiv 阅读

最新论文

全部论文 →

METAL LAB 最新报道

图片来源: Dayang Liang et al., arXiv:2608.19842, CC BY 4.0