Planner-R1: Reward Shaping Enables Efficient Agentic RL with Smaller LLMs
On the map: LLM agents and tool use → Reinforcement learning for LLM agents
Abstract (arXiv)
We investigated Agentic RL with large language models on the textscTravelPlanner benchmark. Our approach, textscPlanner-R1, achieved a 56.9% final-pass rate with only 180 training queries, a 2.7× improvement over GPT-5's 21.2% baseline and the strongest agentic result on the public leaderboard. A central finding was that smaller models (8B) were highly responsive to reward shaping: with dense process-level signals, they reached competitive performance while being 3.5× more compute-efficient and 1.5× more memory-efficient than 32B models. Larger models were more robust under sparse rewards but exhibited smaller relative gains from shaping and higher variance across runs. While curriculum learning offered no significant benefit, shaped rewards consistently amplified learning dynamics, making 8B models the most efficient setting for agentic RL. Crucially, these gains did not come at the cost of overfitting: fine-tuned models mostly maintained or exceeded baseline performance on out-of-domain tasks, including textscMulti-IF, textscNaturalPlan, and τ-textscBench. These results establish reward shaping as a decisive lever for scaling agentic RL, highlight the competitive strength of smaller models, and demonstrate that efficiency can be achieved without sacrificing generalization.
Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Placed in Reinforcement learning for LLM agents, one of 16 directions in LLM agents and tool use. Builds on 35 of its 45 references that are in the map. First posted on arXiv 30 Sep 2025.
Builds on
35 of 45 references.
Closest ancestors · 7
Same direction, newest first
- 2025rStar2-Agent: Agentic Reasoning Technical Report28 Aug
- 2025ToolRL: Reward is All Tool Learning Needs16 Apr
- 2025ReTool: Reinforcement Learning for Strategic Tool Use in LLMs15 Apr
- 2025ToRL: Scaling Tool-Integrated RL30 Mar
- 2025Reinforcement Learning for Long-Horizon Interactive LLM Agents3 Feb
- 2023Voyager: An Open-Ended Embodied Agent with Large Language Models25 May
- 2023Reflexion: Language Agents with Verbal Reinforcement Learning20 Mar
Other references · 28
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2025Qwen3 Technical Reportcited by 8,195
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
- 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
- 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,397
- 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,371
- 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,280
16 more
- 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 873
- 2023Plan-and-Solve Prompting: Improving Zero-Shot Chain-of-Thought Reasoning by Large Language Modelscited by 550
- 2025Search-o1: Agentic Search-Enhanced Large Reasoning Modelscited by 423
- 2024Understanding the planning of LLM agents: A surveycited by 414
- 2024TravelPlanner: A Benchmark for Real-World Planning with Language Agentscited by 385
- 2025The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexitycited by 298
- 2025Small Language Models are the Future of Agentic AIcited by 254
- 2025Plan-and-Act: Improving Planning of Agents for Long-Horizon Taskscited by 190
- 2024NATURAL PLAN: Benchmarking LLMs on Natural Language Planningcited by 125
- 2024Multi-IF: Benchmarking LLMs on Multi-Turn and Multilingual Instructions Followingcited by 94
- 2025Inverse Scaling in Test-Time Computecited by 49
- 2024Large Language Models Can Solve Real-World Planning Rigorously with Formal Verification Toolscited by 47
- 2024Revisiting Sparse Rewards for Goal-Reaching Reinforcement Learningcited by 12
- 2025AI-SearchPlanner: Modular Agentic Search via Pareto-Optimal Multi-Objective Reinforcement Learningcited by 8
- 2025Code-Driven Planning in Grid Worlds with Large Language Modelscited by 2
- 2025Evaluating Structured Decoding for Text-to-Table Generation: Evidence from Three Datasetscited by 2
Built on by
Citing papers per year: 2025: 1; 2026: 6.
7 papers.
- 2026Qwen-AgentWorld: Language World Models for General Agentscited by 22
- 2026HarnessForge: Joint Harness and Policy Evolution for Adaptive Agent Systemscited by 20
- 2026Toward Efficient Agents: Memory, Tool learning, and Planningcited by 11
- 2026Demystifying Reinforcement Learning for Long-Horizon Tool-Using Agents: A Comprehensive Recipecited by 6
- 2025TripScore: Aligning LLMs for Real-World Travel Planning via Expert-Calibrated Rewardcited by 1
- 2026Semantic Consistency Policy Optimization for Reinforcement Learning of LLM Agentscited by 1
- 2026Beyond Prediction: Steering VLM Agents with Retrospective World Modelingcited by 0
- 2026Beyond Prediction: Steering VLM Agents with Retrospective World Modeling30 Sep 2026
- 2026Semantic Consistency Policy Optimization for Reinforcement Learning of LLM Agents24 Jun 2026
- 2026Qwen-AgentWorld: Language World Models for General Agents23 Jun 2026
- 2026HarnessForge: Joint Harness and Policy Evolution for Adaptive Agent Systems1 Jun 2026
- 2026Demystifying Reinforcement Learning for Long-Horizon Tool-Using Agents: A Comprehensive Recipe23 Mar 2026
- 2026Toward Efficient Agents: Memory, Tool learning, and Planning20 Jan 2026
- 2025TripScore: Aligning LLMs for Real-World Travel Planning via Expert-Calibrated Reward10 Oct 2025
Similar, not cited
Close in wording, no citation either way
- 2025Enhancing Agentic RL with Progressive Reward Shaping and Value-based Sampling Policy Optimization
- 2026RLAR: An Agentic Reward System for Multi-task Reinforcement Learning on Large Language Models
- 2025The Landscape of Agentic Reinforcement Learning for LLMs: A Survey
- 2026RewardFlow: Topology-Aware Reward Propagation on State Graphs for Agentic RL with Large Language Models
- 2025Reshaping Reasoning in LLMs: A Theoretical Analysis of RL Training Dynamics through Pattern Selection
- 2025From Trial-and-Error to Improvement: A Systematic Analysis of LLM Exploration Mechanisms in RLVR
- 2025Agent-R1: A Unified and Modular Framework for Agentic Reinforcement Learning
- 2026Reward Granularity in RLVR: Comparing Process and Outcome Reward Structures for Mathematical Reasoning in Small Language Models