mlsanityData to 7 Oct 2026

Planner-R1: Reward Shaping Enables Efficient Agentic RL with Smaller LLMs

arXiv 2509.25779 ↗First posted 30 Sep 2025cs.AIcited by 7

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

  1. 2025rStar2-Agent: Agentic Reasoning Technical Report28 Aug
  2. 2025ToolRL: Reward is All Tool Learning Needs16 Apr
  3. 2025ReTool: Reinforcement Learning for Strategic Tool Use in LLMs15 Apr
  4. 2025ToRL: Scaling Tool-Integrated RL30 Mar
  5. 2025Reinforcement Learning for Long-Horizon Interactive LLM Agents3 Feb
  6. 2023Voyager: An Open-Ended Embodied Agent with Large Language Models25 May
  7. 2023Reflexion: Language Agents with Verbal Reinforcement Learning20 Mar

Other references · 28

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  3. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
  4. 2025Qwen3 Technical Reportcited by 8,195
  5. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
  6. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
  7. 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
  8. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
  9. 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
  10. 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,397
  11. 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,371
  12. 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,280
16 more
  1. 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 873
  2. 2023Plan-and-Solve Prompting: Improving Zero-Shot Chain-of-Thought Reasoning by Large Language Modelscited by 550
  3. 2025Search-o1: Agentic Search-Enhanced Large Reasoning Modelscited by 423
  4. 2024Understanding the planning of LLM agents: A surveycited by 414
  5. 2024TravelPlanner: A Benchmark for Real-World Planning with Language Agentscited by 385
  6. 2025The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexitycited by 298
  7. 2025Small Language Models are the Future of Agentic AIcited by 254
  8. 2025Plan-and-Act: Improving Planning of Agents for Long-Horizon Taskscited by 190
  9. 2024NATURAL PLAN: Benchmarking LLMs on Natural Language Planningcited by 125
  10. 2024Multi-IF: Benchmarking LLMs on Multi-Turn and Multilingual Instructions Followingcited by 94
  11. 2025Inverse Scaling in Test-Time Computecited by 49
  12. 2024Large Language Models Can Solve Real-World Planning Rigorously with Formal Verification Toolscited by 47
  13. 2024Revisiting Sparse Rewards for Goal-Reaching Reinforcement Learningcited by 12
  14. 2025AI-SearchPlanner: Modular Agentic Search via Pareto-Optimal Multi-Objective Reinforcement Learningcited by 8
  15. 2025Code-Driven Planning in Grid Worlds with Large Language Modelscited by 2
  16. 2025Evaluating Structured Decoding for Text-to-Table Generation: Evidence from Three Datasetscited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 1; 2026: 6.

7 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025Enhancing Agentic RL with Progressive Reward Shaping and Value-based Sampling Policy Optimization
  2. 2026RLAR: An Agentic Reward System for Multi-task Reinforcement Learning on Large Language Models
  3. 2025The Landscape of Agentic Reinforcement Learning for LLMs: A Survey
  4. 2026RewardFlow: Topology-Aware Reward Propagation on State Graphs for Agentic RL with Large Language Models
  5. 2025Reshaping Reasoning in LLMs: A Theoretical Analysis of RL Training Dynamics through Pattern Selection
  6. 2025From Trial-and-Error to Improvement: A Systematic Analysis of LLM Exploration Mechanisms in RLVR
  7. 2025Agent-R1: A Unified and Modular Framework for Agentic Reinforcement Learning
  8. 2026Reward Granularity in RLVR: Comparing Process and Outcome Reward Structures for Mathematical Reasoning in Small Language Models