mlsanityData to 7 Oct 2026

Stabilizing Off-Policy Training for Long-Horizon LLM Agent via Turn-Level Importance Sampling and Clipping-Triggered Normalization

arXiv 2511.20718 ↗First posted 25 Nov 2025cs.LG cs.AI cs.CLcited by 8

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

  1. 2025RePO: Replay-Enhanced Policy Optimization11 Jun
  2. 2025AReaL: A Large-Scale Asynchronous Reinforcement Learning System for Language Reasoning30 May
  3. 2025Stop Summation: Min-Form Credit Assignment Is All Process Reward Model Needs for Reasoning21 Apr
  4. 2025Learning to Reason under Off-Policy Guidance21 Apr
  5. 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scale18 Mar
  6. 2025What's Behind PPO's Collapse in Long-CoT? Value Optimization Holds the Secret3 Mar
  7. 2025Process Reinforcement through Implicit Rewards3 Feb
  8. 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Model29 May
  9. 2017Proximal Policy Optimization Algorithms20 Jul

Other references · 44

  1. 2022Training language models to follow instructions with human feedbackcited by 15,712
  2. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  3. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  4. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
  5. 2024Qwen2.5 Technical Reportcited by 4,713
  6. 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
  7. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
  8. 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,779
  9. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
  10. 2023Qwen Technical Reportcited by 3,273
  11. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
  12. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,748
32 more
  1. 2024MMLU-Pro: A More Robust and Challenging Multi-Task Language Understanding Benchmarkcited by 1,758
  2. 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
  3. 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,371
  4. 2020What Disease does this Patient Have? A Large-scale Open Domain Question Answering Dataset from Medical Examscited by 1,324
  5. 2019PubMedQA: A Dataset for Biomedical Research Question Answeringcited by 1,271
  6. 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,259
  7. 2022Text Embeddings by Weakly-Supervised Contrastive Pre-trainingcited by 1,216
  8. 2025Group Sequence Policy Optimizationcited by 788
  9. 2022MedMCQA : A Large-scale Multi-Subject Multi-Choice Dataset for Medical domain Question Answeringcited by 525
  10. 2025Kimi K2: Open Agentic Intelligencecited by 523
  11. 2025ReTool: Reinforcement Learning for Strategic Tool Use in LLMscited by 377
  12. 2025ToolRL: Reward is All Tool Learning Needscited by 342
  13. 2016Safe and Efficient Off-Policy Reinforcement Learningcited by 260
  14. 2024WebRL: Training LLM Web Agents via Self-Evolving Online Curriculum Reinforcement Learningcited by 243
  15. 2024ArCHer: Training Language Model Agents via Hierarchical Multi-Turn RLcited by 212
  16. 2025MedXpertQA: Benchmarking Expert-Level Medical Reasoning and Understandingcited by 212
  17. 2025ToRL: Scaling Tool-Integrated RLcited by 166
  18. 2018RUDDER: Return Decomposition for Delayed Rewardscited by 162
  19. 2025WebAgent-R1: Training Web Agents via End-to-End Multi-Turn Reinforcement Learningcited by 162
  20. 2025Competitive Programming with Large Reasoning Modelscited by 115
  21. 2022Re2G: Retrieve, Rerank, Generatecited by 102
  22. 2025ARPO:End-to-End Policy Optimization for GUI Agents with Experience Replaycited by 75
  23. 2025Tapered Off-Policy REINFORCE: Stable and efficient reinforcement learning for LLMscited by 61
  24. 2025BAPO: Stabilizing Off-Policy Reinforcement Learning for LLMs via Balanced Policy Optimization with Adaptive Clippingcited by 47
  25. 2025An Empirical Study on Reinforcement Learning for Reasoning-Search Interleaved LLM Agentscited by 43
  26. 2025Beyond Distillation: Pushing the Limits of Medical LLM Reasoning with Minimalist Rule-Based RLcited by 34
  27. 2017Trust-PCL: An Off-Policy Trust Region Method for Continuous Controlcited by 29
  28. 2024RetroLLM: Empowering Large Language Models to Retrieve Fine-grained Evidence within Generationcited by 20
  29. 2024GIVE: Structured Reasoning of Large Language Models with Knowledge Graph Inspired Veracity Extrapolationcited by 13
  30. 2022The Sufficiency of Off-Policyness and Soft Clipping: PPO is still Insufficient according to an Off-Policy Measurecited by 12
  31. 2025SAKE: Structured Agentic Knowledge Extrapolation for Complex LLM Reasoning via Reinforcement Learningcited by 9
  32. 2021Adaptively Calibrated Critic Estimates for Deep Reinforcement Learningcited by 5

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 8.

8 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025Stabilizing Reinforcement Learning with LLMs: Formulation and Practices
  2. 2026Learning Perturbation Robust Policies for LLM Agents with Stable Optimization
  3. 2026A Step Back: Prefix Importance Ratio Stabilizes Policy Optimization
  4. 2026VESPO: Variational Sequence-Level Soft Policy Optimization for Stable Off-Policy LLM Training
  5. 2026RTPO: Reverse-Turn Policy Optimization for Stabilizing Agentic RL Training
  6. 2025M-GRPO: Stabilizing Self-Supervised Reinforcement Learning for Large Language Models with Momentum-Anchored Policy Optimization
  7. 2025Squeeze the Soaked Sponge: Efficient Off-policy Reinforcement Finetuning for Large Language Model
  8. 2026ARMOR: Stabilizing On-Policy LLM RL with Off-Policy Anchor Samples