Drowning in Routine: Signal Dilution in Multi-Turn Agent Training
Not on the map. Why?
Abstract (arXiv)
Multi-turn agents interleave consequential decisions with routine execution: some actions change the downstream return distribution, while others are necessary but reward-equivalent. The cost of trajectory-level credit assignment, often attributed to long horizons, is in fact governed by decision density ρ: the fraction of turns whose actions affect the return. When decision density is low, routine turns create signal dilution: they add gradient variance to trajectory-level estimators such as GRPO without adding expected signal. Under explicit assumptions, the resulting turn-level to trajectory-level signal-to-noise ratio scales as ρ-1/2, provided critic error remains controlled. The same analysis identifies the complementary regime: at high decision density, trajectory-level methods can remain competitive while avoiding the cost of a critic. In a controlled environment where ρ is exactly tunable, the predicted scaling is recovered with R2 = 0.999, and the training-step gap widens significantly as ρ → 0.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 15 of its 26 references that are in the map. First posted on arXiv 20 Jun 2026.
Builds on
15 of 26 references.
References · 15
- 2017Attention Is All You Needcited by 60,361
- 2022Training language models to follow instructions with human feedbackcited by 15,971
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 8,065
- 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 2,026
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,737
- 2021Deep Reinforcement Learning at the Edge of the Statistical Precipicecited by 807
- 2025Group-in-Group Policy Optimization for LLM Agent Trainingcited by 497
- 2025The Entropy Mechanism of Reinforcement Learning for Reasoning Language Modelscited by 485
- 2025Reinforcing Multi-Turn Reasoning in LLM Agents via Fine-Grained Reward Structure and Credit Assignmentcited by 79
3 more
- 2025No Prompt Left Behind: Exploiting Zero-Variance Prompts in LLM Reinforcement Learning via Entropy-Guided Advantage Shapingcited by 50
- 2020Understanding Why Neural Networks Generalize Well Through GSNR of Parameterscited by 40
- 2025Turn-PPO: Turn-Level Advantage Estimation with PPO for Improved Multi-Turn RL in Agentic LLMscited by 30
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2026TRACE: Turn-level Reward Assignment via Credit Estimation for Long-Horizon Agents
- 2026Coverage, Not Targeting: A Structural Regime in Multi-Turn Agent Credit Assignment
- 2026AdaStep: Adaptive Step Credit Weighting for Agentic Reinforcement Learning
- 2026AgentOPSD: Recursive Self-Distillation for Agentic Reinforcement Learning
- 2026A2TGPO: Agentic Turn-Group Policy Optimization with Adaptive Turn-level Clipping
- 2026How Much, Then Where: Credit-Conserving Action-to-Token Allocation for Multi-Turn Agent Reinforcement Learning
- 2026TurnOPD: Making On-Policy Distillation Turn-Aware for Efficient Long-Horizon Agent Training
- 2026Selective Rollout: Mid-Trajectory Termination for Multi-Sample Agent RL