Stabilizing Long-term Multi-turn Reinforcement Learning with Gated Rewards
On the map: Deep reinforcement learning methods → RL training of language and agent models
Abstract (arXiv)
Reward sparsity in long-horizon reinforcement learning (RL) tasks remains a significant challenge, while existing outcome-based reward shaping struggles to define meaningful immediate rewards without introducing bias or requiring explicit task decomposition. Alternatively, verification-based reward shaping uses stepwise critics, but misalignment between immediate rewards and long-term objectives can lead to reward hacking and suboptimal policies. In this work, we address this problem in the context of software engineering (SWE) tasks, where multi-turn reasoning and rule-based verification are critical. We introduce the SWE-oriented RL Framework, a unified system supporting multi-turn interaction, docker-based execution, and customizable reward functions. Additionally, we propose Gated Reward Accumulation (G-RA), a novel method that accumulates immediate rewards only when high-level (long-term) rewards meet a predefined threshold, ensuring stable RL optimization. Experiments on SWE-bench Verified and kBench demonstrate that G-RA leads to an increase in completion rates (47.6% rightarrow 93.8% and 22.0% rightarrow 86.0%) and modification rates (19.6% rightarrow 23.8% and 12.0% rightarrow 42.0%), while avoiding policy degradation caused by reward misalignment. Our findings highlight the importance of balanced reward accumulation in long-horizon RL and provide a practical solution.
Key facts. Cited by 5 papers in the map (data through 14 Oct 2026). Placed in RL training of language and agent models, one of 15 directions in Deep reinforcement learning methods. Builds on 18 of its 28 references that are in the map. First posted on arXiv 14 Aug 2025.
Builds on
18 of 28 references.
References · 18
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 2,057
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
- 2023Improving Factuality and Reasoning in Language Models through Multiagent Debatecited by 1,784
- 2023CAMEL: Communicative Agents for "Mind" Exploration of Large Language Model Societycited by 1,395
- 2024OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environmentscited by 1,195
- 2025RAGEN: Understanding Self-Evolution in LLM Agents via Multi-Turn Reinforcement Learningcited by 386
- 2025Reinforcement Learning for Reasoning in Large Language Models with One Training Examplecited by 295
- 2024ArCHer: Training Language Model Agents via Hierarchical Multi-Turn RLcited by 228
- 2024Rethinking the Bounds of LLM Reasoning: Are Multi-Agent Discussions the Key?cited by 159
- 2025SWEET-RL: Training Multi-Turn LLM Agents on Collaborative Reasoning Taskscited by 118
6 more
- 2020Learning to Utilize Shaping Rewards: A New Approach of Reward Shapingcited by 114
- 2018Directed-Info GAIL: Learning Hierarchical Policies from Unsegmented Demonstrations using Directed Informationcited by 41
- 2024Comprehensive Overview of Reward Engineering and Shaping in Advancing Reinforcement Learning Applicationscited by 38
- 2023Behavior Alignment via Reward Function Optimizationcited by 16
- 2024KGym: A Platform and Dataset to Benchmark Large Language Models on Linux Kernel Crash Resolutioncited by 12
- 2024Autonomous Option Invention for Continual Hierarchical Reinforcement Learning and Planningcited by 4
Built on by
Citing papers per year: 2025: 3; 2026: 2.
5 papers.
- 2025A Survey of Reinforcement Learning for Large Reasoning Modelscited by 180
- 2025Learn the Ropes, Then Trust the Wins: Self-imitation with Progressive Exploration for Agentic Reinforcement Learningcited by 11
- 2025GRAPH-GRPO-LEX: Contract Graph Modeling and Reinforcement Learning with Group Relative Policy Optimizationcited by 1
- 2026SWE-MILE: Asynchronous Potential-Induced Milestone Credit Assignment for Long-Horizon Software Engineering Agentscited by 0
- 2026EnGRICH: Enhancing Generative Reward Modeling with Critiques from Humanscited by 0
- 2026EnGRICH: Enhancing Generative Reward Modeling with Critiques from Humans4 Oct 2026
- 2026SWE-MILE: Asynchronous Potential-Induced Milestone Credit Assignment for Long-Horizon Software Engineering Agents26 Sep 2026
- 2025GRAPH-GRPO-LEX: Contract Graph Modeling and Reinforcement Learning with Group Relative Policy Optimization10 Nov 2025
- 2025Learn the Ropes, Then Trust the Wins: Self-imitation with Progressive Exploration for Agentic Reinforcement Learning26 Sep 2025
- 2025A Survey of Reinforcement Learning for Large Reasoning Models10 Sep 2025
Similar, not cited
Close in wording, no citation either way
- 2024Adaptive Reward Design for Reinforcement Learning
- 2025Advantage Shaping as Surrogate Reward Maximization: Unifying Pass@K Policy Gradients
- 2026RHyVE: Competence-Aware Verification and Phase-Aware Deployment for LLM-Generated Reward Hypotheses
- 2025Reinforcing Multi-Turn Reasoning in LLM Agents via Fine-Grained Reward Structure and Credit Assignment
- 2025Training Long-Context, Multi-Turn Software Engineering Agents with Reinforcement Learning
- 2026Countdown-Code: A Testbed for Studying The Emergence and Generalization of Reward Hacking in RLVR
- 2026Teach the Magnitude, Not the Direction: Verifier-Bounded Credit Assignment for Multi-Turn Multi-step LLM Agents
- 2026On-policy Distillation with Verifiable Reward