Single-Rollout Asynchronous Optimization for Agentic Reinforcement Learning
On the map: LLM agents and tool use → Reinforcement learning for LLM agents
Abstract (arXiv)
Reinforcement learning (RL) is becoming increasingly important for post-training large language models (LLMs). Previous RL pipelines for LLMs were mostly synchronous and batch-interleaved, which is inefficient for long-horizon agentic tasks. Recently, asynchronous RL has emerged as a more efficient alternative by updating the model as rollouts arrive. However, existing asynchronous RL systems often emphasize throughput, while leaving training stability and task effectiveness largely underexplored. For example, a key challenge is that group-wise sampling in the widely-used GRPO framework does not naturally fit asynchronous agentic training. In this paper, we present Single-rollout Asynchronous Optimization (SAO) to address the stability and off-policy challenges in asynchronous RL. To reduce off-policy effects and improve generalization, we replace group-wise sampling with single-rollout sampling, that is, using one rollout per prompt. We further improve this single-rollout strategy with practical value-model training designs. To improve optimization stability, we introduce a strict double-side token-level clipping strategy. SAO is able to train stably for one thousand steps and consistently outperform GRPO and its variants on agentic coding and reasoning benchmarks, such as SWE-Bench Verified, BeyondAIME, and IMOAnswerBench. We also demonstrate that single-rollout RL is particularly effective in a simulated online learning setting, where the model must adapt to changing evolving environments. To this end, SAO is successfully deployed in the agentic RL pipeline for training the open GLM-5.2 model (750B-A40B).
Key facts. Cited by 26 papers in the map (data through 7 Oct 2026). Placed in Reinforcement learning for LLM agents, one of 16 directions in LLM agents and tool use. Builds on 28 of its 35 references that are in the map. First posted on arXiv 8 Jul 2026.
Builds on
28 of 35 references.
Closest ancestors · 1
Same direction, newest first
Other references · 27
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2025Qwen3 Technical Reportcited by 8,195
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 7,916
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,767
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2023Let's Verify Step by Stepcited by 3,598
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
- 2016Asynchronous Methods for Deep Reinforcement Learningcited by 2,218
15 more
- 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
- 2018IMPALA: Scalable Distributed Deep-RL with Importance Weighted Actor-Learner Architecturescited by 866
- 2025Group Sequence Policy Optimizationcited by 788
- 2025GLM-4.5: Agentic, Reasoning, and Coding (ARC) Foundation Modelscited by 446
- 2025VAPO: Efficient and Reliable Reinforcement Learning for Advanced Reasoning Taskscited by 281
- 2025MathArena: Evaluating LLMs on Uncontaminated Math Competitionscited by 275
- 2025AReaL: A Large-Scale Asynchronous Reinforcement Learning System for Language Reasoningcited by 234
- 2020Acme: A Research Framework for Distributed Reinforcement Learningcited by 146
- 2020Sample Efficient Reinforcement Learning with REINFORCEcited by 85
- 2025Towards Robust Mathematical Reasoningcited by 67
- 2024Asynchronous RLHF: Faster and More Efficient Off-Policy RL for Language Modelscited by 65
- 2025Every Step Evolves: Scaling Reinforcement Learning for Trillion-Scale Thinking Modelcited by 50
- 2025MobileRL: Online Agentic Reinforcement Learning for Mobile GUI Agentscited by 43
- 2025DCPO: Dynamic Clipping Policy Optimizationcited by 38
- 2025Single-stream Policy Optimizationcited by 27
Built on by
Citing papers per year: 2026: 26.
26 papers.
Sort:
By area:
- 2026Qwen-UI-Agent Technical Report: Toward Next-Generation Real-World Centric Foundation GUI Agentscited by 8
- 2026Stale but Stable: Staleness-Adaptive Trust Regions for Stabilizing Asynchronous Reinforcement Learningcited by 5
- 2026The Physics of Multi-Turn Long-Horizon Planning: From Pre-training to Post-training via Single- and Multi-Teacher On-Policy Agentic Distillationcited by 3
- 2026Best Practice Critic Optimizationcited by 3
- 2026FrogNano: Training a 4B Coding Agent via Online Task Synthesiscited by 3
- 2026Occamy-1.0: Open Pareto-frontier 35B Intelligence for Co-workcited by 3
- 2026Agentic ESOpt: Fine-Tuning Long-Horizon LLM Agents with Minimal GPU Requirementscited by 2
- 2026Score Centering Stabilizes Off-policy Reinforcement Learningcited by 2
- 2026Reusing Rollouts under Policy Lag: Prefix-Normalized Policy Optimization for LLM Reinforcement Learningcited by 1
- 2026SPO++: Stream-Aligned Policy Optimization for Asynchronous Agentic RLcited by 1
- 2026Rethinking Critic Learning in PPO: Understanding and Mitigating Value Flatteningcited by 1
- 2026Deconstructing Off-Policy Ratios: Entropy-Normalized Trust Regions for Asynchronous Reinforcement Learningcited by 0
14 more
- 2026AgentOmnia: Scaling Agentic Models for Full-Scenario Applicationscited by 0
- 2026GRPO Beyond English: A Large-Scale Study of GRPO in Non-English and Multilingual Settingscited by 0
- 2026AgentMercury: Your Agent Can Synthesize Verifiable Environments for Business Scenarios at scalecited by 0
- 2026Explore More, Drift Less: Outcome-Only Reinforcement Learning Can Suffice for Long-Horizon Interactive Agentscited by 0
- 2026BlueLM-GUI Technical Report: A Real-Device-Centric Flywheel for Self-Improving Mobile GUI Agentscited by 0
- 2026MInTRL: Off-policy Intervention can boost On-policy RLcited by 0
- 2026An Architecture for Long-Horizon Agents: Levels, Ticks and Cascaded Intelligencecited by 0
- 2026Rollout Efficiency in Reinforcement Learning for Reasoning Large Language Models: A Taxonomy and Future Directionscited by 0
- 2026PACT: From Credit Assignment to Critic Alignmentcited by 0
- 2026T5: Twin-Critic Training for Token-Level Thoughts in Reinforcement Mid-Trainingcited by 0
- 2026QwenGyre: An Elastic Reinforcement Learning Framework for Training xLong-Horizon Agentscited by 0
- 2026Coding Agent Memory Post-training: Unlocking the Memory Potential of Pre-trained File Operations for Long-Horizon Tasks via Reinforcement Learningcited by 0
- 2026ROSS: Relearning from Self-Generated Rollouts through Selective Supervisioncited by 0
- 2026Where Does Staleness Accumulate? Pool Aware Effective Staleness Control for Asynchronous RL in LLM Post-Trainingcited by 0
- 2026Where Does Staleness Accumulate? Pool Aware Effective Staleness Control for Asynchronous RL in LLM Post-Training29 Sep 2026
- 2026ROSS: Relearning from Self-Generated Rollouts through Selective Supervision28 Sep 2026
- 2026Coding Agent Memory Post-training: Unlocking the Memory Potential of Pre-trained File Operations for Long-Horizon Tasks via Reinforcement Learning28 Sep 2026
- 2026QwenGyre: An Elastic Reinforcement Learning Framework for Training xLong-Horizon Agents27 Sep 2026
- 2026T5: Twin-Critic Training for Token-Level Thoughts in Reinforcement Mid-Training26 Sep 2026
- 2026PACT: From Credit Assignment to Critic Alignment22 Sep 2026
- 2026Rollout Efficiency in Reinforcement Learning for Reasoning Large Language Models: A Taxonomy and Future Directions21 Sep 2026
- 2026Score Centering Stabilizes Off-policy Reinforcement Learning17 Sep 2026
- 2026An Architecture for Long-Horizon Agents: Levels, Ticks and Cascaded Intelligence17 Sep 2026
- 2026Rethinking Critic Learning in PPO: Understanding and Mitigating Value Flattening16 Sep 2026
- 2026MInTRL: Off-policy Intervention can boost On-policy RL11 Sep 2026
- 2026BlueLM-GUI Technical Report: A Real-Device-Centric Flywheel for Self-Improving Mobile GUI Agents11 Sep 2026
14 more
- 2026FrogNano: Training a 4B Coding Agent via Online Task Synthesis7 Sep 2026
- 2026Occamy-1.0: Open Pareto-frontier 35B Intelligence for Co-work4 Sep 2026
- 2026Explore More, Drift Less: Outcome-Only Reinforcement Learning Can Suffice for Long-Horizon Interactive Agents1 Sep 2026
- 2026SPO++: Stream-Aligned Policy Optimization for Asynchronous Agentic RL25 Aug 2026
- 2026Best Practice Critic Optimization24 Aug 2026
- 2026AgentMercury: Your Agent Can Synthesize Verifiable Environments for Business Scenarios at scale21 Aug 2026
- 2026Agentic ESOpt: Fine-Tuning Long-Horizon LLM Agents with Minimal GPU Requirements18 Aug 2026
- 2026GRPO Beyond English: A Large-Scale Study of GRPO in Non-English and Multilingual Settings13 Aug 2026
- 2026Reusing Rollouts under Policy Lag: Prefix-Normalized Policy Optimization for LLM Reinforcement Learning2 Aug 2026
- 2026Qwen-UI-Agent Technical Report: Toward Next-Generation Real-World Centric Foundation GUI Agents30 Jul 2026
- 2026The Physics of Multi-Turn Long-Horizon Planning: From Pre-training to Post-training via Single- and Multi-Teacher On-Policy Agentic Distillation27 Jul 2026
- 2026AgentOmnia: Scaling Agentic Models for Full-Scenario Applications25 Jul 2026
- 2026Deconstructing Off-Policy Ratios: Entropy-Normalized Trust Regions for Asynchronous Reinforcement Learning24 Jul 2026
- 2026Stale but Stable: Staleness-Adaptive Trust Regions for Stabilizing Asynchronous Reinforcement Learning21 Jul 2026
- 2026Qwen-UI-Agent Technical Report: Toward Next-Generation Real-World Centric Foundation GUI Agentscited by 8
- 2026FrogNano: Training a 4B Coding Agent via Online Task Synthesiscited by 3
- 2026Occamy-1.0: Open Pareto-frontier 35B Intelligence for Co-workcited by 3
- 2026Agentic ESOpt: Fine-Tuning Long-Horizon LLM Agents with Minimal GPU Requirementscited by 2
- 2026SPO++: Stream-Aligned Policy Optimization for Asynchronous Agentic RLcited by 1
- 2026AgentOmnia: Scaling Agentic Models for Full-Scenario Applicationscited by 0
- 2026Explore More, Drift Less: Outcome-Only Reinforcement Learning Can Suffice for Long-Horizon Interactive Agentscited by 0
- 2026BlueLM-GUI Technical Report: A Real-Device-Centric Flywheel for Self-Improving Mobile GUI Agentscited by 0
- 2026An Architecture for Long-Horizon Agents: Levels, Ticks and Cascaded Intelligencecited by 0
- 2026QwenGyre: An Elastic Reinforcement Learning Framework for Training xLong-Horizon Agentscited by 0
- 2026Coding Agent Memory Post-training: Unlocking the Memory Potential of Pre-trained File Operations for Long-Horizon Tasks via Reinforcement Learningcited by 0
- 2026Coding Agent Memory Post-training: Unlocking the Memory Potential of Pre-trained File Operations for Long-Horizon Tasks via Reinforcement Learning28 Sep 2026
- 2026QwenGyre: An Elastic Reinforcement Learning Framework for Training xLong-Horizon Agents27 Sep 2026
- 2026An Architecture for Long-Horizon Agents: Levels, Ticks and Cascaded Intelligence17 Sep 2026
- 2026BlueLM-GUI Technical Report: A Real-Device-Centric Flywheel for Self-Improving Mobile GUI Agents11 Sep 2026
- 2026FrogNano: Training a 4B Coding Agent via Online Task Synthesis7 Sep 2026
- 2026Occamy-1.0: Open Pareto-frontier 35B Intelligence for Co-work4 Sep 2026
- 2026Explore More, Drift Less: Outcome-Only Reinforcement Learning Can Suffice for Long-Horizon Interactive Agents1 Sep 2026
- 2026SPO++: Stream-Aligned Policy Optimization for Asynchronous Agentic RL25 Aug 2026
- 2026Agentic ESOpt: Fine-Tuning Long-Horizon LLM Agents with Minimal GPU Requirements18 Aug 2026
- 2026Qwen-UI-Agent Technical Report: Toward Next-Generation Real-World Centric Foundation GUI Agents30 Jul 2026
- 2026AgentOmnia: Scaling Agentic Models for Full-Scenario Applications25 Jul 2026
- 2026Best Practice Critic Optimizationcited by 3
- 2026Rethinking Critic Learning in PPO: Understanding and Mitigating Value Flatteningcited by 1
- 2026GRPO Beyond English: A Large-Scale Study of GRPO in Non-English and Multilingual Settingscited by 0
- 2026Rollout Efficiency in Reinforcement Learning for Reasoning Large Language Models: A Taxonomy and Future Directionscited by 0
- 2026T5: Twin-Critic Training for Token-Level Thoughts in Reinforcement Mid-Trainingcited by 0
- 2026T5: Twin-Critic Training for Token-Level Thoughts in Reinforcement Mid-Training26 Sep 2026
- 2026Rollout Efficiency in Reinforcement Learning for Reasoning Large Language Models: A Taxonomy and Future Directions21 Sep 2026
- 2026Rethinking Critic Learning in PPO: Understanding and Mitigating Value Flattening16 Sep 2026
- 2026Best Practice Critic Optimization24 Aug 2026
- 2026GRPO Beyond English: A Large-Scale Study of GRPO in Non-English and Multilingual Settings13 Aug 2026
- 2026Score Centering Stabilizes Off-policy Reinforcement Learningcited by 2
- 2026Reusing Rollouts under Policy Lag: Prefix-Normalized Policy Optimization for LLM Reinforcement Learningcited by 1
- 2026Deconstructing Off-Policy Ratios: Entropy-Normalized Trust Regions for Asynchronous Reinforcement Learningcited by 0
- 2026AgentMercury: Your Agent Can Synthesize Verifiable Environments for Business Scenarios at scalecited by 0
- 2026MInTRL: Off-policy Intervention can boost On-policy RLcited by 0
- 2026PACT: From Credit Assignment to Critic Alignmentcited by 0
- 2026Where Does Staleness Accumulate? Pool Aware Effective Staleness Control for Asynchronous RL in LLM Post-Trainingcited by 0
- 2026Where Does Staleness Accumulate? Pool Aware Effective Staleness Control for Asynchronous RL in LLM Post-Training29 Sep 2026
- 2026PACT: From Credit Assignment to Critic Alignment22 Sep 2026
- 2026Score Centering Stabilizes Off-policy Reinforcement Learning17 Sep 2026
- 2026MInTRL: Off-policy Intervention can boost On-policy RL11 Sep 2026
- 2026AgentMercury: Your Agent Can Synthesize Verifiable Environments for Business Scenarios at scale21 Aug 2026
- 2026Reusing Rollouts under Policy Lag: Prefix-Normalized Policy Optimization for LLM Reinforcement Learning2 Aug 2026
- 2026Deconstructing Off-Policy Ratios: Entropy-Normalized Trust Regions for Asynchronous Reinforcement Learning24 Jul 2026
Similar, not cited
Close in wording, no citation either way
- 2025Periodic Asynchrony: An On-Policy Approach for Accelerating LLM Reinforcement Learning
- 2026ASymPO: Asymmetric-Scale Policy Optimization for Asynchronous LLM Post-Training Without Behavior Information
- 2026SAPO: Single-Rollout Autoregressive Policy Optimization for Agentic Reinforcement Learning
- 2026Spend Your Rollouts Where It Counts: Rollout Allocation for Group-Based RL Post-Training
- 2026Asynchronous LLM Post-Training: Group-Mass Capping and Convergence Analysis
- 2026Generate, Filter, Control, Replay: A Comprehensive Survey of Rollout Strategies for LLM Reinforcement Learning
- 2025Trajectory Balance with Asynchrony: Decoupling Exploration and Learning for Fast, Scalable LLM Post-Training
- 2025RollPacker: Mitigating Long-Tail Rollouts for Fast, Synchronous RL Post-Training