mlsanityData to 7 Oct 2026

Single-Rollout Asynchronous Optimization for Agentic Reinforcement Learning

arXiv 2607.07508 ↗First posted 8 Jul 2026cs.LG cs.AIcited by 26

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

  1. 2025Part II: ROLL Flash -- Accelerating RLVR and Agentic Training with Asynchrony13 Oct

Other references · 27

  1. 2022Training language models to follow instructions with human feedbackcited by 15,712
  2. 2017Proximal Policy Optimization Algorithmscited by 14,441
  3. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  4. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  5. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
  6. 2025Qwen3 Technical Reportcited by 8,195
  7. 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 7,916
  8. 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,767
  9. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
  10. 2023Let's Verify Step by Stepcited by 3,598
  11. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
  12. 2016Asynchronous Methods for Deep Reinforcement Learningcited by 2,218
15 more
  1. 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
  2. 2018IMPALA: Scalable Distributed Deep-RL with Importance Weighted Actor-Learner Architecturescited by 866
  3. 2025Group Sequence Policy Optimizationcited by 788
  4. 2025GLM-4.5: Agentic, Reasoning, and Coding (ARC) Foundation Modelscited by 446
  5. 2025VAPO: Efficient and Reliable Reinforcement Learning for Advanced Reasoning Taskscited by 281
  6. 2025MathArena: Evaluating LLMs on Uncontaminated Math Competitionscited by 275
  7. 2025AReaL: A Large-Scale Asynchronous Reinforcement Learning System for Language Reasoningcited by 234
  8. 2020Acme: A Research Framework for Distributed Reinforcement Learningcited by 146
  9. 2020Sample Efficient Reinforcement Learning with REINFORCEcited by 85
  10. 2025Towards Robust Mathematical Reasoningcited by 67
  11. 2024Asynchronous RLHF: Faster and More Efficient Off-Policy RL for Language Modelscited by 65
  12. 2025Every Step Evolves: Scaling Reinforcement Learning for Trillion-Scale Thinking Modelcited by 50
  13. 2025MobileRL: Online Agentic Reinforcement Learning for Mobile GUI Agentscited by 43
  14. 2025DCPO: Dynamic Clipping Policy Optimizationcited by 38
  15. 2025Single-stream Policy Optimizationcited by 27

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 26.

26 papers.

Sort:

By area:

  1. 2026Qwen-UI-Agent Technical Report: Toward Next-Generation Real-World Centric Foundation GUI Agentscited by 8
  2. 2026Stale but Stable: Staleness-Adaptive Trust Regions for Stabilizing Asynchronous Reinforcement Learningcited by 5
  3. 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
  4. 2026Best Practice Critic Optimizationcited by 3
  5. 2026FrogNano: Training a 4B Coding Agent via Online Task Synthesiscited by 3
  6. 2026Occamy-1.0: Open Pareto-frontier 35B Intelligence for Co-workcited by 3
  7. 2026Agentic ESOpt: Fine-Tuning Long-Horizon LLM Agents with Minimal GPU Requirementscited by 2
  8. 2026Score Centering Stabilizes Off-policy Reinforcement Learningcited by 2
  9. 2026Reusing Rollouts under Policy Lag: Prefix-Normalized Policy Optimization for LLM Reinforcement Learningcited by 1
  10. 2026SPO++: Stream-Aligned Policy Optimization for Asynchronous Agentic RLcited by 1
  11. 2026Rethinking Critic Learning in PPO: Understanding and Mitigating Value Flatteningcited by 1
  12. 2026Deconstructing Off-Policy Ratios: Entropy-Normalized Trust Regions for Asynchronous Reinforcement Learningcited by 0
14 more
  1. 2026AgentOmnia: Scaling Agentic Models for Full-Scenario Applicationscited by 0
  2. 2026GRPO Beyond English: A Large-Scale Study of GRPO in Non-English and Multilingual Settingscited by 0
  3. 2026AgentMercury: Your Agent Can Synthesize Verifiable Environments for Business Scenarios at scalecited by 0
  4. 2026Explore More, Drift Less: Outcome-Only Reinforcement Learning Can Suffice for Long-Horizon Interactive Agentscited by 0
  5. 2026BlueLM-GUI Technical Report: A Real-Device-Centric Flywheel for Self-Improving Mobile GUI Agentscited by 0
  6. 2026MInTRL: Off-policy Intervention can boost On-policy RLcited by 0
  7. 2026An Architecture for Long-Horizon Agents: Levels, Ticks and Cascaded Intelligencecited by 0
  8. 2026Rollout Efficiency in Reinforcement Learning for Reasoning Large Language Models: A Taxonomy and Future Directionscited by 0
  9. 2026PACT: From Credit Assignment to Critic Alignmentcited by 0
  10. 2026T5: Twin-Critic Training for Token-Level Thoughts in Reinforcement Mid-Trainingcited by 0
  11. 2026QwenGyre: An Elastic Reinforcement Learning Framework for Training xLong-Horizon Agentscited by 0
  12. 2026Coding Agent Memory Post-training: Unlocking the Memory Potential of Pre-trained File Operations for Long-Horizon Tasks via Reinforcement Learningcited by 0
  13. 2026ROSS: Relearning from Self-Generated Rollouts through Selective Supervisioncited by 0
  14. 2026Where Does Staleness Accumulate? Pool Aware Effective Staleness Control for Asynchronous RL in LLM Post-Trainingcited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025Periodic Asynchrony: An On-Policy Approach for Accelerating LLM Reinforcement Learning
  2. 2026ASymPO: Asymmetric-Scale Policy Optimization for Asynchronous LLM Post-Training Without Behavior Information
  3. 2026SAPO: Single-Rollout Autoregressive Policy Optimization for Agentic Reinforcement Learning
  4. 2026Spend Your Rollouts Where It Counts: Rollout Allocation for Group-Based RL Post-Training
  5. 2026Asynchronous LLM Post-Training: Group-Mass Capping and Convergence Analysis
  6. 2026Generate, Filter, Control, Replay: A Comprehensive Survey of Rollout Strategies for LLM Reinforcement Learning
  7. 2025Trajectory Balance with Asynchrony: Decoupling Exploration and Learning for Fast, Scalable LLM Post-Training
  8. 2025RollPacker: Mitigating Long-Tail Rollouts for Fast, Synchronous RL Post-Training