mlsanityData to 14 Oct 2026

Agent RL Scaling Law: Agent RL with Spontaneous Code Execution for Mathematical Problem Solving

arXiv 2505.07773 ↗First posted 12 May 2025cs.AIcited by 62

On the map: LLM reasoning → Reasoning for agents, planning and code

also in 1 more
Abstract (arXiv)

Large Language Models (LLMs) often struggle with mathematical reasoning tasks requiring precise, verifiable computation. While Reinforcement Learning (RL) from outcome-based rewards enhances text-based reasoning, understanding how agents autonomously learn to leverage external tools like code execution remains crucial. We investigate RL from outcome-based rewards for Tool-Integrated Reasoning, ZeroTIR, training base LLMs to spontaneously generate and execute Python code for mathematical problems without supervised tool-use examples. Our central contribution is we demonstrate that as RL training progresses, key metrics scale predictably. Specifically, we observe strong positive correlations where increased training steps lead to increases in the spontaneous code execution frequency, the average response length, and, critically, the final task accuracy. This suggests a quantifiable relationship between computational effort invested in training and the emergence of effective, tool-augmented reasoning strategies. We implement a robust framework featuring a decoupled code execution environment and validate our findings across standard RL algorithms and frameworks. Experiments show ZeroTIR significantly surpasses non-tool ZeroRL baselines on challenging math benchmarks. Our findings provide a foundational understanding of how autonomous tool use is acquired and scales within Agent RL, offering a reproducible benchmark for future studies. Code is released at hrefhttps://github.com/yyht/openrlhfasyncpiplinehttps://github.com/yyht/openrlhfasyncpipline.

Key facts. Cited by 62 papers in the map (data through 14 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 23 of its 30 references that are in the map. First posted on arXiv 12 May 2025.

Builds on

23 of 30 references.

References · 23

  1. 2017Proximal Policy Optimization Algorithmscited by 15,215
  2. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  3. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
  4. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
  5. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
  6. 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
  7. 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 2,057
  8. 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,745
  9. 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,444
  10. 2022Scaling Laws for Reward Model Overoptimizationcited by 1,095
  11. 2024Qwen2.5-Math Technical Report: Toward Mathematical Expert Model via Self-Improvementcited by 1,090
  12. 2022Program of Thoughts Prompting: Disentangling Computation from Reasoning for Numerical Reasoning Taskscited by 1,076
11 more
  1. 2022PAL: Program-aided Language Modelscited by 652
  2. 2025Process Reinforcement through Implicit Rewardscited by 504
  3. 2025Open-Reasoner-Zero: An Open Source Approach to Scaling Up Reinforcement Learning on the Base Modelcited by 461
  4. 2025R1-Searcher: Incentivizing the Search Capability in LLMs via Reinforcement Learningcited by 336
  5. 2025rStar-Math: Small LLMs Can Master Math Reasoning with Self-Evolved Deep Thinkingcited by 313
  6. 2025DeepMath-103K: A Large-Scale, Challenging, Decontaminated, and Verifiable Mathematical Dataset for Advancing Reasoningcited by 280
  7. 2024Tool Learning with Large Language Models: A Surveycited by 223
  8. 2025ToRL: Scaling Tool-Integrated RLcited by 169
  9. 2023MathCoder: Seamless Code Integration in LLMs for Enhanced Mathematical Reasoningcited by 156
  10. 2025Challenging the Boundaries of Reasoning: An Olympiad-Level Math Benchmark for Large Language Modelscited by 70
  11. 2024Does RLHF Scale? Exploring the Impacts From Data, Model, and Methodcited by 23

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 39; 2026: 23.

62 papers.

Sort:

By area:

  1. 2025The Landscape of Agentic Reinforcement Learning for LLMs: A Surveycited by 205
  2. 2025WebDancer: Towards Autonomous Information Seeking Agencycited by 188
  3. 2025Agentic Reinforced Policy Optimizationcited by 172
  4. 2025SimpleTIR: End-to-End Reinforcement Learning for Multi-Turn Tool-Integrated Reasoningcited by 146
  5. 2025A Survey of Context Engineering for Large Language Modelscited by 126
  6. 2025Mini-o3: Scaling Up Reasoning Patterns and Interaction Turns for Visual Searchcited by 120
  7. 2025VerlTool: Towards Holistic Agentic Reinforcement Learning with Tool Usecited by 96
  8. 2025Chain-of-Agents: End-to-End Agent Foundation Models via Multi-Agent Distillation and Agentic RLcited by 80
  9. 2025In-the-Flow Agentic System Optimization for Effective Planning and Tool Usecited by 72
  10. 2025Training-Free Group Relative Policy Optimizationcited by 55
  11. 2025rStar2-Agent: Agentic Reasoning Technical Reportcited by 54
  12. 2025AutoTIR: Autonomous Tools Integrated Reasoning via Reinforcement Learningcited by 33
38 more
  1. 2025Demystifying Reinforcement Learning in Agentic Reasoningcited by 33
  2. 2025Scaling Behaviors of LLM Reinforcement Learning Post-Training: An Empirical Study in Mathematical Reasoningcited by 29
  3. 2025Flash-Searcher: Fast and Effective Web Agents via DAG-Based Parallel Executioncited by 27
  4. 2025Towards Effective Code-Integrated Reasoningcited by 23
  5. 2025RLFactory: A Plug-and-Play Reinforcement Learning Post-Training Framework for LLM Multi-Turn Tool-Usecited by 20
  6. 2025Don't Just Fine-tune the Agent, Tune the Environmentcited by 19
  7. 2025AgentMath: Empowering Mathematical Reasoning for Large Language Models via Tool-Augmented Agentcited by 17
  8. 2025CoRT: Code-integrated Reasoning within Thinkingcited by 15
  9. 2025DraCo: Draft as CoT for Text-to-Image Preview and Rare Concept Generationcited by 13
  10. 2025Learn the Ropes, Then Trust the Wins: Self-imitation with Progressive Exploration for Agentic Reinforcement Learningcited by 11
  11. 2025Scaling Generalist Data-Analytic Agentscited by 11
  12. 2025AutoTool: Dynamic Tool Selection and Integration for Agentic Reasoningcited by 11
  13. 2025Memory-T1: Reinforcement Learning for Temporal Reasoning in Multi-session Agentscited by 11
  14. 2026Safe and Scalable Web Agent Learning via Recreated Websitescited by 11
  15. 2025ReSeek: A Self-Correcting Framework for Search Agents with Instructive Rewardscited by 10
  16. 2025MTIR-SQL: Multi-turn Tool-Integrated Reasoning Reinforcement Learning for Text-to-SQLcited by 10
  17. 2025CuES: A Curiosity-driven and Environment-grounded Synthesis Framework for Agentic RLcited by 10
  18. 2025DatasetResearch: Benchmarking Agent Systems for Demand-Driven Dataset Discoverycited by 9
  19. 2025THOR: Tool-Integrated Hierarchical Optimization via RL for Mathematical Reasoningcited by 9
  20. 2026Step Potential Advantage Estimation: Harnessing Intermediate Confidence and Correctness for Efficient Mathematical Reasoningcited by 9
  21. 2025Beyond Pipelines: A Survey of the Paradigm Shift toward Model-Native Agentic AIcited by 8
  22. 2025Reinforcement Learning for Tool-Integrated Interleaved Thinking towards Cross-Domain Generalizationcited by 7
  23. 2025Achieving Olympiad-Level Geometry Large Language Model Agent via Complexity Boosting Reinforcement Learningcited by 7
  24. 2026Why Multi-Step Tool-Use Reinforcement Learning Collapses and How Supervisory Signals Fix Itcited by 7
  25. 2025A2FM: An Adaptive Agent Foundation Model for Tool-Aware Hybrid Reasoningcited by 6
  26. 2026RAPO: Expanding Exploration for LLM Agents via Retrieval-Augmented Policy Optimizationcited by 6
  27. 2026CoCo: Code as CoT for Text-to-Image Preview and Rare Concept Generationcited by 6
  28. 2026The Tool-Overuse Illusion: Why Does LLM Prefer External Tools over Internal Knowledge?cited by 6
  29. 2025LongRM: Revealing and Unlocking the Context Boundary of Reward Modelingcited by 5
  30. 2025Teaching Language Models to Reason with Toolscited by 5
  31. 2025Youtu-Agent: Scaling Agent Productivity with Automated Generation and Hybrid Policy Optimizationcited by 5
  32. 2026Temp-R1: A Unified Autonomous Agent for Complex Temporal KGQA via Reverse Curriculum Reinforcement Learningcited by 5
  33. 2026Walk the Talk: Bridging the Reasoning-Action Gap for Thinking with Images via Multimodal Agentic Policy Optimizationcited by 5
  34. 2026From Proprietary to Open-Source: Bridging the Distribution Gap via Multi-Agent Protocol Distillation in Agentic Searchcited by 5
  35. 2025CoSineVerifier: Tool-Augmented Answer Verification for Computation-Oriented Scientific Questionscited by 4
  36. 2025Intern-S1-MO: Long-horizon Reasoning Agent for Olympiad?Level Mathematical Problem Solvingcited by 4
  37. 2026FormalJudge: A Neuro-Symbolic Paradigm for Agentic Oversightcited by 4
  38. 2026Can RL Improve Generalization of LLM Agents? An Empirical Studycited by 4

50 most cited of 62 All 62 (JSON)

Similar, not cited

Close in wording, no citation either way

  1. 2025Scaling Up RL: Unlocking Diverse Reasoning in LLMs via Prolonged Training
  2. 2025R-Zero: Self-Evolving Reasoning LLM from Zero Data
  3. 2025Beyond Accuracy: Dissecting Mathematical Reasoning for LLMs Under Reinforcement Learning
  4. 2025AceReason-Nemotron: Advancing Math and Code Reasoning through Reinforcement Learning
  5. 2025Agentic Reasoning and Tool Integration for LLMs via Reinforcement Learning
  6. 2025A Survey of Reinforcement Learning for Large Reasoning Models
  7. 2025Revisiting Reinforcement Learning for LLM Reasoning from A Cross-Domain Perspective
  8. 2025Tool-R1: Sample-Efficient Reinforcement Learning for Agentic Tool Use