Agent RL Scaling Law: Agent RL with Spontaneous Code Execution for Mathematical Problem Solving
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
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
- 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 2,057
- 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,745
- 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,444
- 2022Scaling Laws for Reward Model Overoptimizationcited by 1,095
- 2024Qwen2.5-Math Technical Report: Toward Mathematical Expert Model via Self-Improvementcited by 1,090
- 2022Program of Thoughts Prompting: Disentangling Computation from Reasoning for Numerical Reasoning Taskscited by 1,076
11 more
- 2022PAL: Program-aided Language Modelscited by 652
- 2025Process Reinforcement through Implicit Rewardscited by 504
- 2025Open-Reasoner-Zero: An Open Source Approach to Scaling Up Reinforcement Learning on the Base Modelcited by 461
- 2025R1-Searcher: Incentivizing the Search Capability in LLMs via Reinforcement Learningcited by 336
- 2025rStar-Math: Small LLMs Can Master Math Reasoning with Self-Evolved Deep Thinkingcited by 313
- 2025DeepMath-103K: A Large-Scale, Challenging, Decontaminated, and Verifiable Mathematical Dataset for Advancing Reasoningcited by 280
- 2024Tool Learning with Large Language Models: A Surveycited by 223
- 2025ToRL: Scaling Tool-Integrated RLcited by 169
- 2023MathCoder: Seamless Code Integration in LLMs for Enhanced Mathematical Reasoningcited by 156
- 2025Challenging the Boundaries of Reasoning: An Olympiad-Level Math Benchmark for Large Language Modelscited by 70
- 2024Does RLHF Scale? Exploring the Impacts From Data, Model, and Methodcited by 23
Built on by
Citing papers per year: 2025: 39; 2026: 23.
62 papers.
Sort:
By area:
- 2025The Landscape of Agentic Reinforcement Learning for LLMs: A Surveycited by 205
- 2025WebDancer: Towards Autonomous Information Seeking Agencycited by 188
- 2025Agentic Reinforced Policy Optimizationcited by 172
- 2025SimpleTIR: End-to-End Reinforcement Learning for Multi-Turn Tool-Integrated Reasoningcited by 146
- 2025A Survey of Context Engineering for Large Language Modelscited by 126
- 2025Mini-o3: Scaling Up Reasoning Patterns and Interaction Turns for Visual Searchcited by 120
- 2025VerlTool: Towards Holistic Agentic Reinforcement Learning with Tool Usecited by 96
- 2025Chain-of-Agents: End-to-End Agent Foundation Models via Multi-Agent Distillation and Agentic RLcited by 80
- 2025In-the-Flow Agentic System Optimization for Effective Planning and Tool Usecited by 72
- 2025Training-Free Group Relative Policy Optimizationcited by 55
- 2025rStar2-Agent: Agentic Reasoning Technical Reportcited by 54
- 2025AutoTIR: Autonomous Tools Integrated Reasoning via Reinforcement Learningcited by 33
38 more
- 2025Demystifying Reinforcement Learning in Agentic Reasoningcited by 33
- 2025Scaling Behaviors of LLM Reinforcement Learning Post-Training: An Empirical Study in Mathematical Reasoningcited by 29
- 2025Flash-Searcher: Fast and Effective Web Agents via DAG-Based Parallel Executioncited by 27
- 2025Towards Effective Code-Integrated Reasoningcited by 23
- 2025RLFactory: A Plug-and-Play Reinforcement Learning Post-Training Framework for LLM Multi-Turn Tool-Usecited by 20
- 2025Don't Just Fine-tune the Agent, Tune the Environmentcited by 19
- 2025AgentMath: Empowering Mathematical Reasoning for Large Language Models via Tool-Augmented Agentcited by 17
- 2025CoRT: Code-integrated Reasoning within Thinkingcited by 15
- 2025DraCo: Draft as CoT for Text-to-Image Preview and Rare Concept Generationcited by 13
- 2025Learn the Ropes, Then Trust the Wins: Self-imitation with Progressive Exploration for Agentic Reinforcement Learningcited by 11
- 2025Scaling Generalist Data-Analytic Agentscited by 11
- 2025AutoTool: Dynamic Tool Selection and Integration for Agentic Reasoningcited by 11
- 2025Memory-T1: Reinforcement Learning for Temporal Reasoning in Multi-session Agentscited by 11
- 2026Safe and Scalable Web Agent Learning via Recreated Websitescited by 11
- 2025ReSeek: A Self-Correcting Framework for Search Agents with Instructive Rewardscited by 10
- 2025MTIR-SQL: Multi-turn Tool-Integrated Reasoning Reinforcement Learning for Text-to-SQLcited by 10
- 2025CuES: A Curiosity-driven and Environment-grounded Synthesis Framework for Agentic RLcited by 10
- 2025DatasetResearch: Benchmarking Agent Systems for Demand-Driven Dataset Discoverycited by 9
- 2025THOR: Tool-Integrated Hierarchical Optimization via RL for Mathematical Reasoningcited by 9
- 2026Step Potential Advantage Estimation: Harnessing Intermediate Confidence and Correctness for Efficient Mathematical Reasoningcited by 9
- 2025Beyond Pipelines: A Survey of the Paradigm Shift toward Model-Native Agentic AIcited by 8
- 2025Reinforcement Learning for Tool-Integrated Interleaved Thinking towards Cross-Domain Generalizationcited by 7
- 2025Achieving Olympiad-Level Geometry Large Language Model Agent via Complexity Boosting Reinforcement Learningcited by 7
- 2026Why Multi-Step Tool-Use Reinforcement Learning Collapses and How Supervisory Signals Fix Itcited by 7
- 2025A2FM: An Adaptive Agent Foundation Model for Tool-Aware Hybrid Reasoningcited by 6
- 2026RAPO: Expanding Exploration for LLM Agents via Retrieval-Augmented Policy Optimizationcited by 6
- 2026CoCo: Code as CoT for Text-to-Image Preview and Rare Concept Generationcited by 6
- 2026The Tool-Overuse Illusion: Why Does LLM Prefer External Tools over Internal Knowledge?cited by 6
- 2025LongRM: Revealing and Unlocking the Context Boundary of Reward Modelingcited by 5
- 2025Teaching Language Models to Reason with Toolscited by 5
- 2025Youtu-Agent: Scaling Agent Productivity with Automated Generation and Hybrid Policy Optimizationcited by 5
- 2026Temp-R1: A Unified Autonomous Agent for Complex Temporal KGQA via Reverse Curriculum Reinforcement Learningcited by 5
- 2026Walk the Talk: Bridging the Reasoning-Action Gap for Thinking with Images via Multimodal Agentic Policy Optimizationcited by 5
- 2026From Proprietary to Open-Source: Bridging the Distribution Gap via Multi-Agent Protocol Distillation in Agentic Searchcited by 5
- 2025CoSineVerifier: Tool-Augmented Answer Verification for Computation-Oriented Scientific Questionscited by 4
- 2025Intern-S1-MO: Long-horizon Reasoning Agent for Olympiad?Level Mathematical Problem Solvingcited by 4
- 2026FormalJudge: A Neuro-Symbolic Paradigm for Agentic Oversightcited by 4
- 2026Can RL Improve Generalization of LLM Agents? An Empirical Studycited by 4
50 most cited of 62 All 62 (JSON)
- 2026Agentic Multi-Turn Reasoning: A Fairness Approach27 Sep 2026
- 2026Spurious Tool Use: When RL Agents Learn the Wrong Reason to Act14 Sep 2026
- 2026From Proprietary to Open-Source: Bridging the Distribution Gap via Multi-Agent Protocol Distillation in Agentic Search27 Jul 2026
- 2026Why Multi-Step Tool-Use Reinforcement Learning Collapses and How Supervisory Signals Fix It24 Jun 2026
- 2026Latent Visual States for Efficient Multimodal Reasoning23 Jun 2026
- 2026STARE: Surprisal-Guided Token-Level Advantage Reweighting for Policy Entropy Stability17 Jun 2026
- 2026ReSum: Synergizing LLM Reasoning and Summarization with Reinforcement Learning11 Jun 2026
- 2026IAPO: Input Attribution-Aware Policy Optimization for Tool Use in Small Multimodal Agents10 Jun 2026
- 2026DeepTool: Scaling Interleaved Deliberation in Tool-Integrated Reasoning via Process-Supervised Reinforcement Learning28 May 2026
- 2026PruneTIR: Inference-Time Tool Call Pruning for Effective yet Efficient Tool-Integrated Reasoning11 May 2026
- 2026Rethinking Agentic Reinforcement Learning In Large Language Models30 Apr 2026
- 2026Walk the Talk: Bridging the Reasoning-Action Gap for Thinking with Images via Multimodal Agentic Policy Optimization8 Apr 2026
38 more
- 2026Can RL Improve Generalization of LLM Agents? An Empirical Study12 Mar 2026
- 2026Safe and Scalable Web Agent Learning via Recreated Websites11 Mar 2026
- 2026CoCo: Code as CoT for Text-to-Image Preview and Rare Concept Generation9 Mar 2026
- 2026The Tool-Overuse Illusion: Why Does LLM Prefer External Tools over Internal Knowledge?3 Mar 2026
- 2026RAPO: Expanding Exploration for LLM Agents via Retrieval-Augmented Policy Optimization3 Mar 2026
- 2026Multi-Modal Multi-Agent Reinforcement Learning for Radiology Report Generation17 Feb 2026
- 2026FormalJudge: A Neuro-Symbolic Paradigm for Agentic Oversight11 Feb 2026
- 2026Surprisal-Guided Selection: Compute-Optimal Test-Time Strategies for Execution-Grounded Code Generation7 Feb 2026
- 2026Making Expert Reasoning Learnable with Self-Distillation2 Feb 2026
- 2026Temp-R1: A Unified Autonomous Agent for Complex Temporal KGQA via Reverse Curriculum Reinforcement Learning26 Jan 2026
- 2026Step Potential Advantage Estimation: Harnessing Intermediate Confidence and Correctness for Efficient Mathematical Reasoning7 Jan 2026
- 2025Youtu-Agent: Scaling Agent Productivity with Automated Generation and Hybrid Policy Optimization31 Dec 2025
- 2025AgentMath: Empowering Mathematical Reasoning for Large Language Models via Tool-Augmented Agent23 Dec 2025
- 2025Memory-T1: Reinforcement Learning for Temporal Reasoning in Multi-session Agents23 Dec 2025
- 2025AutoTool: Dynamic Tool Selection and Integration for Agentic Reasoning15 Dec 2025
- 2025Intern-S1-MO: Long-horizon Reasoning Agent for Olympiad?Level Mathematical Problem Solving11 Dec 2025
- 2025Achieving Olympiad-Level Geometry Large Language Model Agent via Complexity Boosting Reinforcement Learning11 Dec 2025
- 2025DraCo: Draft as CoT for Text-to-Image Preview and Rare Concept Generation4 Dec 2025
- 2025CuES: A Curiosity-driven and Environment-grounded Synthesis Framework for Agentic RL1 Dec 2025
- 2025CoSineVerifier: Tool-Augmented Answer Verification for Computation-Oriented Scientific Questions1 Dec 2025
- 2025MTIR-SQL: Multi-turn Tool-Integrated Reasoning Reinforcement Learning for Text-to-SQL29 Oct 2025
- 2025Teaching Language Models to Reason with Tools23 Oct 2025
- 2025Beyond Pipelines: A Survey of the Paradigm Shift toward Model-Native Agentic AI19 Oct 2025
- 2025A2FM: An Adaptive Agent Foundation Model for Tool-Aware Hybrid Reasoning13 Oct 2025
- 2025Demystifying Reinforcement Learning in Agentic Reasoning13 Oct 2025
- 2025Reinforcement Learning for Tool-Integrated Interleaved Thinking towards Cross-Domain Generalization13 Oct 2025
- 2025Don't Just Fine-tune the Agent, Tune the Environment11 Oct 2025
- 2025Training-Free Group Relative Policy Optimization9 Oct 2025
- 2025LongRM: Revealing and Unlocking the Context Boundary of Reward Modeling8 Oct 2025
- 2025In-the-Flow Agentic System Optimization for Effective Planning and Tool Use7 Oct 2025
- 2025ReSeek: A Self-Correcting Framework for Search Agents with Instructive Rewards1 Oct 2025
- 2025Flash-Searcher: Fast and Effective Web Agents via DAG-Based Parallel Execution29 Sep 2025
- 2025Scaling Behaviors of LLM Reinforcement Learning Post-Training: An Empirical Study in Mathematical Reasoning29 Sep 2025
- 2025Scaling Generalist Data-Analytic Agents29 Sep 2025
- 2025Learn the Ropes, Then Trust the Wins: Self-imitation with Progressive Exploration for Agentic Reinforcement Learning26 Sep 2025
- 2025THOR: Tool-Integrated Hierarchical Optimization via RL for Mathematical Reasoning17 Sep 2025
- 2025Mini-o3: Scaling Up Reasoning Patterns and Interaction Turns for Visual Search9 Sep 2025
- 2025The Landscape of Agentic Reinforcement Learning for LLMs: A Survey2 Sep 2025
50 newest of 62 All 62 (JSON)
- 2025Agentic Reinforced Policy Optimizationcited by 172
- 2025SimpleTIR: End-to-End Reinforcement Learning for Multi-Turn Tool-Integrated Reasoningcited by 146
- 2025VerlTool: Towards Holistic Agentic Reinforcement Learning with Tool Usecited by 96
- 2025Chain-of-Agents: End-to-End Agent Foundation Models via Multi-Agent Distillation and Agentic RLcited by 80
- 2025In-the-Flow Agentic System Optimization for Effective Planning and Tool Usecited by 72
- 2025Training-Free Group Relative Policy Optimizationcited by 55
- 2025rStar2-Agent: Agentic Reasoning Technical Reportcited by 54
- 2025AutoTIR: Autonomous Tools Integrated Reasoning via Reinforcement Learningcited by 33
- 2025Demystifying Reinforcement Learning in Agentic Reasoningcited by 33
- 2025Scaling Behaviors of LLM Reinforcement Learning Post-Training: An Empirical Study in Mathematical Reasoningcited by 29
- 2025RLFactory: A Plug-and-Play Reinforcement Learning Post-Training Framework for LLM Multi-Turn Tool-Usecited by 20
- 2025AgentMath: Empowering Mathematical Reasoning for Large Language Models via Tool-Augmented Agentcited by 17
12 most cited of 34 All 34 (JSON)
- 2026Agentic Multi-Turn Reasoning: A Fairness Approach27 Sep 2026
- 2026Spurious Tool Use: When RL Agents Learn the Wrong Reason to Act14 Sep 2026
- 2026Latent Visual States for Efficient Multimodal Reasoning23 Jun 2026
- 2026STARE: Surprisal-Guided Token-Level Advantage Reweighting for Policy Entropy Stability17 Jun 2026
- 2026ReSum: Synergizing LLM Reasoning and Summarization with Reinforcement Learning11 Jun 2026
- 2026DeepTool: Scaling Interleaved Deliberation in Tool-Integrated Reasoning via Process-Supervised Reinforcement Learning28 May 2026
- 2026PruneTIR: Inference-Time Tool Call Pruning for Effective yet Efficient Tool-Integrated Reasoning11 May 2026
- 2026Rethinking Agentic Reinforcement Learning In Large Language Models30 Apr 2026
- 2026Walk the Talk: Bridging the Reasoning-Action Gap for Thinking with Images via Multimodal Agentic Policy Optimization8 Apr 2026
- 2026CoCo: Code as CoT for Text-to-Image Preview and Rare Concept Generation9 Mar 2026
- 2026Making Expert Reasoning Learnable with Self-Distillation2 Feb 2026
- 2026Step Potential Advantage Estimation: Harnessing Intermediate Confidence and Correctness for Efficient Mathematical Reasoning7 Jan 2026
12 newest of 34 All 34 (JSON)
- 2025The Landscape of Agentic Reinforcement Learning for LLMs: A Surveycited by 205
- 2025WebDancer: Towards Autonomous Information Seeking Agencycited by 188
- 2025Flash-Searcher: Fast and Effective Web Agents via DAG-Based Parallel Executioncited by 27
- 2025Don't Just Fine-tune the Agent, Tune the Environmentcited by 19
- 2025Learn the Ropes, Then Trust the Wins: Self-imitation with Progressive Exploration for Agentic Reinforcement Learningcited by 11
- 2025Scaling Generalist Data-Analytic Agentscited by 11
- 2026Safe and Scalable Web Agent Learning via Recreated Websitescited by 11
- 2025ReSeek: A Self-Correcting Framework for Search Agents with Instructive Rewardscited by 10
- 2025CuES: A Curiosity-driven and Environment-grounded Synthesis Framework for Agentic RLcited by 10
- 2025DatasetResearch: Benchmarking Agent Systems for Demand-Driven Dataset Discoverycited by 9
- 2025Beyond Pipelines: A Survey of the Paradigm Shift toward Model-Native Agentic AIcited by 8
- 2025Achieving Olympiad-Level Geometry Large Language Model Agent via Complexity Boosting Reinforcement Learningcited by 7
12 most cited of 19 All 19 (JSON)
- 2026From Proprietary to Open-Source: Bridging the Distribution Gap via Multi-Agent Protocol Distillation in Agentic Search27 Jul 2026
- 2026Why Multi-Step Tool-Use Reinforcement Learning Collapses and How Supervisory Signals Fix It24 Jun 2026
- 2026IAPO: Input Attribution-Aware Policy Optimization for Tool Use in Small Multimodal Agents10 Jun 2026
- 2026Can RL Improve Generalization of LLM Agents? An Empirical Study12 Mar 2026
- 2026Safe and Scalable Web Agent Learning via Recreated Websites11 Mar 2026
- 2026Multi-Modal Multi-Agent Reinforcement Learning for Radiology Report Generation17 Feb 2026
- 2026FormalJudge: A Neuro-Symbolic Paradigm for Agentic Oversight11 Feb 2026
- 2025Youtu-Agent: Scaling Agent Productivity with Automated Generation and Hybrid Policy Optimization31 Dec 2025
- 2025Achieving Olympiad-Level Geometry Large Language Model Agent via Complexity Boosting Reinforcement Learning11 Dec 2025
- 2025CuES: A Curiosity-driven and Environment-grounded Synthesis Framework for Agentic RL1 Dec 2025
- 2025Beyond Pipelines: A Survey of the Paradigm Shift toward Model-Native Agentic AI19 Oct 2025
- 2025Don't Just Fine-tune the Agent, Tune the Environment11 Oct 2025
12 newest of 19 All 19 (JSON)
- 2025A Survey of Context Engineering for Large Language Modelscited by 126
- 2025Towards Effective Code-Integrated Reasoningcited by 23
- 2026The Tool-Overuse Illusion: Why Does LLM Prefer External Tools over Internal Knowledge?cited by 6
- 2025CoSineVerifier: Tool-Augmented Answer Verification for Computation-Oriented Scientific Questionscited by 4
- 2026Surprisal-Guided Selection: Compute-Optimal Test-Time Strategies for Execution-Grounded Code Generationcited by 1
- 2026The Tool-Overuse Illusion: Why Does LLM Prefer External Tools over Internal Knowledge?3 Mar 2026
- 2026Surprisal-Guided Selection: Compute-Optimal Test-Time Strategies for Execution-Grounded Code Generation7 Feb 2026
- 2025CoSineVerifier: Tool-Augmented Answer Verification for Computation-Oriented Scientific Questions1 Dec 2025
- 2025A Survey of Context Engineering for Large Language Models17 Jul 2025
- 2025Towards Effective Code-Integrated Reasoning30 May 2025
Similar, not cited
Close in wording, no citation either way
- 2025Scaling Up RL: Unlocking Diverse Reasoning in LLMs via Prolonged Training
- 2025R-Zero: Self-Evolving Reasoning LLM from Zero Data
- 2025Beyond Accuracy: Dissecting Mathematical Reasoning for LLMs Under Reinforcement Learning
- 2025AceReason-Nemotron: Advancing Math and Code Reasoning through Reinforcement Learning
- 2025Agentic Reasoning and Tool Integration for LLMs via Reinforcement Learning
- 2025A Survey of Reinforcement Learning for Large Reasoning Models
- 2025Revisiting Reinforcement Learning for LLM Reasoning from A Cross-Domain Perspective
- 2025Tool-R1: Sample-Efficient Reinforcement Learning for Agentic Tool Use