Stabilizing Off-Policy Training for Long-Horizon LLM Agent via Turn-Level Importance Sampling and Clipping-Triggered Normalization
On the map: LLM reasoning → Reinforcement learning for reasoning
also in 1 more
Abstract (arXiv)
Reinforcement learning (RL) algorithms such as PPO and GRPO are widely used to train large language models (LLMs) for multi-turn agentic tasks. However, in off-policy training pipelines, these methods can exhibit unstable optimization dynamics and are prone to perfor- mance collapse. Through empirical analysis, we identify two fundamental sources of instability in this setting: (1) a granularity mismatch between token-level policy optimization and turn- structured interactions, and (2) high-variance and unreliable gradient updates induced by off- policy importance sampling and inaccurate advantage estimation. To address these challenges, we propose SORL, Stabilizing Off-Policy Reinforcement Learning for Long-Horizon Agent Train- ing. SORL introduces mechanisms that align policy optimization with the structure of multi- turn interactions and adaptively suppress unreliable off-policy updates, yielding more conserva- tive and robust learning dynamics. Within this framework, we instantiate two stabilized algo- rithms: SO-PPO and SO-GRPO. Both algorithms are designed to mitigate gradient variance and prevent optimization collapse without requiring careful early stopping or heuristic tuning. We evaluate SO-PPO and SO-GRPO on benchmarks spanning open-domain QA, multi-hop QA, and medical multiple-choice QA, and further assess their transfer to asynchronous RL for mathe- matical reasoning by training on DAPO-Math-17k and validating on AIME-2024. These results demonstrate that SORL provides a practical, scalable, and general framework for stabilizing re- inforcement learning in multi-turn LLM agent training and asynchronous RL for mathematical reasoning.
Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). Placed in Reinforcement learning for reasoning, one of 17 directions in LLM reasoning. Builds on 53 of its 63 references that are in the map. First posted on arXiv 25 Nov 2025.
Builds on
53 of 63 references.
Closest ancestors · 9
Same direction, newest first
- 2025RePO: Replay-Enhanced Policy Optimization11 Jun
- 2025AReaL: A Large-Scale Asynchronous Reinforcement Learning System for Language Reasoning30 May
- 2025Stop Summation: Min-Form Credit Assignment Is All Process Reward Model Needs for Reasoning21 Apr
- 2025Learning to Reason under Off-Policy Guidance21 Apr
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scale18 Mar
- 2025What's Behind PPO's Collapse in Long-CoT? Value Optimization Holds the Secret3 Mar
- 2025Process Reinforcement through Implicit Rewards3 Feb
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Model29 May
- 2017Proximal Policy Optimization Algorithms20 Jul
Other references · 44
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 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
- 2024Qwen2.5 Technical Reportcited by 4,713
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
- 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,779
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2023Qwen Technical Reportcited by 3,273
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
- 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,748
32 more
- 2024MMLU-Pro: A More Robust and Challenging Multi-Task Language Understanding Benchmarkcited by 1,758
- 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
- 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,371
- 2020What Disease does this Patient Have? A Large-scale Open Domain Question Answering Dataset from Medical Examscited by 1,324
- 2019PubMedQA: A Dataset for Biomedical Research Question Answeringcited by 1,271
- 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,259
- 2022Text Embeddings by Weakly-Supervised Contrastive Pre-trainingcited by 1,216
- 2025Group Sequence Policy Optimizationcited by 788
- 2022MedMCQA : A Large-scale Multi-Subject Multi-Choice Dataset for Medical domain Question Answeringcited by 525
- 2025Kimi K2: Open Agentic Intelligencecited by 523
- 2025ReTool: Reinforcement Learning for Strategic Tool Use in LLMscited by 377
- 2025ToolRL: Reward is All Tool Learning Needscited by 342
- 2016Safe and Efficient Off-Policy Reinforcement Learningcited by 260
- 2024WebRL: Training LLM Web Agents via Self-Evolving Online Curriculum Reinforcement Learningcited by 243
- 2024ArCHer: Training Language Model Agents via Hierarchical Multi-Turn RLcited by 212
- 2025MedXpertQA: Benchmarking Expert-Level Medical Reasoning and Understandingcited by 212
- 2025ToRL: Scaling Tool-Integrated RLcited by 166
- 2018RUDDER: Return Decomposition for Delayed Rewardscited by 162
- 2025WebAgent-R1: Training Web Agents via End-to-End Multi-Turn Reinforcement Learningcited by 162
- 2025Competitive Programming with Large Reasoning Modelscited by 115
- 2022Re2G: Retrieve, Rerank, Generatecited by 102
- 2025ARPO:End-to-End Policy Optimization for GUI Agents with Experience Replaycited by 75
- 2025Tapered Off-Policy REINFORCE: Stable and efficient reinforcement learning for LLMscited by 61
- 2025BAPO: Stabilizing Off-Policy Reinforcement Learning for LLMs via Balanced Policy Optimization with Adaptive Clippingcited by 47
- 2025An Empirical Study on Reinforcement Learning for Reasoning-Search Interleaved LLM Agentscited by 43
- 2025Beyond Distillation: Pushing the Limits of Medical LLM Reasoning with Minimalist Rule-Based RLcited by 34
- 2017Trust-PCL: An Off-Policy Trust Region Method for Continuous Controlcited by 29
- 2024RetroLLM: Empowering Large Language Models to Retrieve Fine-grained Evidence within Generationcited by 20
- 2024GIVE: Structured Reasoning of Large Language Models with Knowledge Graph Inspired Veracity Extrapolationcited by 13
- 2022The Sufficiency of Off-Policyness and Soft Clipping: PPO is still Insufficient according to an Off-Policy Measurecited by 12
- 2025SAKE: Structured Agentic Knowledge Extrapolation for Complex LLM Reasoning via Reinforcement Learningcited by 9
- 2021Adaptively Calibrated Critic Estimates for Deep Reinforcement Learningcited by 5
Built on by
Citing papers per year: 2026: 8.
8 papers.
- 2026From Reasoning to Agentic: Credit Assignment in Reinforcement Learning for Large Language Modelscited by 19
- 2026CAPO: Critic-Guided Action-Aligned Policy Optimization for Advancing LLM Agent Capabilitiescited by 8
- 2026GAGPO: Generalized Advantage Grouped Policy Optimizationcited by 6
- 2026Skill0.5: Joint Skill Internalization and Utilization for Out-of-Distribution Generalization in Agentic Reinforcement Learningcited by 5
- 2026ICA: Information-Aware Credit Assignment for Visually Grounded Long-Horizon Information-Seeking Agentscited by 3
- 2026Retroactive Advantage Correction: Closed-Form V-Trace Bias Correction for Delay-Aware RLHFcited by 0
- 2026WeightBridge: An Efficient Weight Transfer Library for Reinforcement Learningcited 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
- 2026WeightBridge: An Efficient Weight Transfer Library for Reinforcement Learning21 Sep 2026
- 2026Retroactive Advantage Correction: Closed-Form V-Trace Bias Correction for Delay-Aware RLHF25 Jun 2026
- 2026Skill0.5: Joint Skill Internalization and Utilization for Out-of-Distribution Generalization in Agentic Reinforcement Learning27 May 2026
- 2026GAGPO: Generalized Advantage Grouped Policy Optimization13 May 2026
- 2026CAPO: Critic-Guided Action-Aligned Policy Optimization for Advancing LLM Agent Capabilities20 Apr 2026
- 2026From Reasoning to Agentic: Credit Assignment in Reinforcement Learning for Large Language Models10 Apr 2026
- 2026ICA: Information-Aware Credit Assignment for Visually Grounded Long-Horizon Information-Seeking Agents11 Feb 2026
Similar, not cited
Close in wording, no citation either way
- 2025Stabilizing Reinforcement Learning with LLMs: Formulation and Practices
- 2026Learning Perturbation Robust Policies for LLM Agents with Stable Optimization
- 2026A Step Back: Prefix Importance Ratio Stabilizes Policy Optimization
- 2026VESPO: Variational Sequence-Level Soft Policy Optimization for Stable Off-Policy LLM Training
- 2026RTPO: Reverse-Turn Policy Optimization for Stabilizing Agentic RL Training
- 2025M-GRPO: Stabilizing Self-Supervised Reinforcement Learning for Large Language Models with Momentum-Anchored Policy Optimization
- 2025Squeeze the Soaked Sponge: Efficient Off-policy Reinforcement Finetuning for Large Language Model
- 2026ARMOR: Stabilizing On-Policy LLM RL with Off-Policy Anchor Samples