Scaling Autonomous Agents via Automatic Reward Modeling And Planning
On the map: LLM reasoning → Reasoning for agents, planning and code
also in 2 more
Abstract (arXiv)
Large language models (LLMs) have demonstrated remarkable capabilities across a range of text-generation tasks. However, LLMs still struggle with problems requiring multi-step decision-making and environmental feedback, such as online shopping, scientific reasoning, and mathematical problem-solving. Unlike pure text data, collecting large-scale decision-making data is challenging. Moreover, many powerful LLMs are only accessible through APIs, which hinders their fine-tuning for agent tasks due to cost and complexity. To address LLM agents' limitations, we propose a framework that can automatically learn a reward model from the environment without human annotations. This model can be used to evaluate the action trajectories of LLM agents and provide heuristics for task planning. Specifically, our approach involves employing one LLM-based agent to navigate an environment randomly, generating diverse action trajectories. Subsequently, a separate LLM is leveraged to assign a task intent and synthesize a negative response alongside the correct response for each trajectory. These triplets (task intent, positive response, and negative response) are then utilized as training data to optimize a reward model capable of scoring action trajectories. The effectiveness and generalizability of our framework are demonstrated through evaluations conducted on different agent benchmarks. In conclusion, our proposed framework represents a significant advancement in enhancing LLM agents' decision-making capabilities. By automating the learning of reward models, we overcome the challenges of data scarcity and API limitations, potentially revolutionizing the application of LLMs in complex and interactive environments. This research paves the way for more sophisticated AI agents capable of tackling a wide range of real-world problems requiring multi-step decision-making.
Key facts. Cited by 19 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 56 of its 69 references that are in the map. First posted on arXiv 17 Feb 2025.
Builds on
56 of 69 references.
Closest ancestors · 5
Same direction, newest first
- 2025QLASS: Boosting Language Agent Inference via Q-Guided Stepwise Search4 Feb
- 2024ExACT: Teaching AI Agents to Explore with Reflective-MCTS and Exploratory Learning2 Oct
- 2024Agent Q: Advanced Reasoning and Learning for Autonomous AI Agents13 Aug
- 2023Reasoning with Language Model is Planning with World Model24 May
- 2023Large Language Models as Commonsense Knowledge for Large-Scale Task Planning23 May
Other references · 51
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 8,065
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
- 2016SQuAD: 100,000+ Questions for Machine Comprehension of Textcited by 4,148
- 2017Deep reinforcement learning from human preferencescited by 3,912
- 2024Gemini 1.5: Unlocking multimodal understanding across millions of tokens of contextcited by 3,224
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
38 more
- 2022Constitutional AI: Harmlessness from AI Feedbackcited by 3,050
- 2016Making the V in VQA Matter: Elevating the Role of Image Understanding in Visual Question Answeringcited by 2,516
- 2022Do As I Can, Not As I Say: Grounding Language in Robotic Affordancescited by 2,348
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,986
- 2024Phi-3 Technical Report: A Highly Capable Language Model Locally on Your Phonecited by 1,917
- 2023MME: A Comprehensive Evaluation Benchmark for Multimodal Large Language Modelscited by 1,652
- 2015Microsoft COCO Captions: Data Collection and Evaluation Servercited by 1,462
- 2023CAMEL: Communicative Agents for "Mind" Exploration of Large Language Model Societycited by 1,395
- 2023AgentBench: Evaluating LLMs as Agentscited by 1,267
- 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agentscited by 1,251
- 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,242
- 2020ALFWorld: Aligning Text and Embodied Environments for Interactive Learningcited by 1,205
- 2016Modeling Context in Referring Expressionscited by 1,063
- 2015Teaching Machines to Read and Comprehendcited by 1,049
- 2019ALFRED: A Benchmark for Interpreting Grounded Instructions for Everyday Taskscited by 783
- 2017Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithmcited by 734
- 2023Aligning Large Multimodal Models with Factually Augmented RLHFcited by 712
- 2023CogAgent: A Visual Language Model for GUI Agentscited by 704
- 2024Self-Rewarding Language Modelscited by 681
- 2024GPT-4V(ision) is a Generalist Web Agent, if Groundedcited by 563
- 2023AgentTuning: Enabling Generalized Agent Abilities for LLMscited by 338
- 2022ScienceWorld: Is your Agent Smarter than a 5th Grader?cited by 327
- 2025rStar-Math: Small LLMs Can Master Math Reasoning with Self-Evolved Deep Thinkingcited by 313
- 2023SayPlan: Grounding Large Language Models using 3D Scene Graphs for Scalable Robot Task Planningcited by 294
- 2023Reward Design with Language Modelscited by 261
- 2023Building Cooperative Embodied Agents Modularly with Large Language Modelscited by 237
- 2024AgentClinic: a multimodal agent benchmark to evaluate AI in simulated clinical environmentscited by 231
- 2024Trial and Error: Exploration-Based Trajectory Optimization for LLM Agentscited by 197
- 2024Accessing GPT-4 level Mathematical Olympiad Solutions via Monte Carlo Tree Self-refine with LLaMa-3 8Bcited by 158
- 2024Is Your LLM Secretly a World Model of the Internet? Model-Based Planning for Web Agentscited by 154
- 2024Tree Search for Language Model Agentscited by 151
- 2023GPT-4V in Wonderland: Large Multimodal Models for Zero-Shot Smartphone GUI Navigationcited by 137
- 2021AndroidEnv: A Reinforcement Learning Platform for Androidcited by 90
- 2024Watch Every Step! LLM Agent Learning via Iterative Step-Level Process Refinementcited by 88
- 2023Towards A Unified Agent with Foundation Modelscited by 47
- 2024Improving Reinforcement Learning from Human Feedback with Efficient Reward Model Ensemblecited by 44
- 2024A Critical Evaluation of AI Feedback for Aligning Large Language Modelscited by 36
50 most cited of 51 All 51 (JSON)
Built on by
Citing papers per year: 2025: 12; 2026: 7.
19 papers.
Sort:
By area:
- 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?cited by 223
- 2025Advances and Challenges in Foundation Agents: From Brain-Inspired Intelligence to Evolutionary, Collaborative, and Safe Systemscited by 126
- 2026A Survey of Agentic Reasoning for Large Language Models: Towards Recursively Self-Improving and Collective Agentscited by 50
- 2025Large Language Models for Planning: A Comprehensive and Systematic Surveycited by 40
- 2025AgentRM: Enhancing Agent Generalization with Reward Modelingcited by 27
- 2025Optimas: Optimizing Compound AI Systems with Globally Aligned Local Rewardscited by 24
- 2025Grounding Multimodal LLMs to Embodied Agents that Ask for Help with Reinforcement Learningcited by 21
- 2025KnowRL: Exploring Knowledgeable Reinforcement Learning for Factualitycited by 20
- 2025SEEA-R1: Tree-Structured Reinforcement Fine-Tuning for Self-Evolving Embodied Agentscited by 15
- 2025Environment Scaling for Interactive Agentic Experience Collection: A Surveycited by 13
- 2026Explore with Long-term Memory: A Benchmark and Multimodal LLM-based Reinforcement Learning Framework for Embodied Explorationcited by 13
- 2026RoboAgent: Chaining Basic Capabilities for Embodied Task Planningcited by 7
7 more
- 2025Scaling Test-Time Inference with Policy-Optimized, Dynamic Retrieval-Augmented Generation via KV Caching and Decodingcited by 5
- 2026Self-evolving LLM agents with in-distribution Optimizationcited by 4
- 2026TextResNet: Decoupling and Routing Optimization Signals in Compound AI Systems via Deep Residual Tuningcited by 3
- 2025Galaxy: A Cognition-Centered Framework for Proactive, Privacy-Preserving, and Self-Evolving LLM Agentscited by 2
- 2025AutoContext: Instance-Level Context Learning for LLM Agentscited by 1
- 2026Efficient Reasoning on the Edgecited by 0
- 2026Revisiting Gene Ontology Knowledge Discovery with Hierarchical Feature Selection and Virtual Study Group of AI Agentscited by 0
- 2026Self-evolving LLM agents with in-distribution Optimization5 Jun 2026
- 2026RoboAgent: Chaining Basic Capabilities for Embodied Task Planning9 Apr 2026
- 2026Revisiting Gene Ontology Knowledge Discovery with Hierarchical Feature Selection and Virtual Study Group of AI Agents20 Mar 2026
- 2026Efficient Reasoning on the Edge17 Mar 2026
- 2026TextResNet: Decoupling and Routing Optimization Signals in Compound AI Systems via Deep Residual Tuning9 Feb 2026
- 2026A Survey of Agentic Reasoning for Large Language Models: Towards Recursively Self-Improving and Collective Agents18 Jan 2026
- 2026Explore with Long-term Memory: A Benchmark and Multimodal LLM-based Reinforcement Learning Framework for Embodied Exploration11 Jan 2026
- 2025Environment Scaling for Interactive Agentic Experience Collection: A Survey12 Nov 2025
- 2025AutoContext: Instance-Level Context Learning for LLM Agents29 Sep 2025
- 2025Galaxy: A Cognition-Centered Framework for Proactive, Privacy-Preserving, and Self-Evolving LLM Agents6 Aug 2025
- 2025Optimas: Optimizing Compound AI Systems with Globally Aligned Local Rewards3 Jul 2025
- 2025SEEA-R1: Tree-Structured Reinforcement Fine-Tuning for Self-Evolving Embodied Agents26 Jun 2025
7 more
- 2025KnowRL: Exploring Knowledgeable Reinforcement Learning for Factuality24 Jun 2025
- 2025Large Language Models for Planning: A Comprehensive and Systematic Survey26 May 2025
- 2025Scaling Test-Time Inference with Policy-Optimized, Dynamic Retrieval-Augmented Generation via KV Caching and Decoding2 Apr 2025
- 2025Grounding Multimodal LLMs to Embodied Agents that Ask for Help with Reinforcement Learning1 Apr 2025
- 2025Advances and Challenges in Foundation Agents: From Brain-Inspired Intelligence to Evolutionary, Collaborative, and Safe Systems31 Mar 2025
- 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?31 Mar 2025
- 2025AgentRM: Enhancing Agent Generalization with Reward Modeling25 Feb 2025
- 2025Advances and Challenges in Foundation Agents: From Brain-Inspired Intelligence to Evolutionary, Collaborative, and Safe Systemscited by 126
- 2025AgentRM: Enhancing Agent Generalization with Reward Modelingcited by 27
- 2025SEEA-R1: Tree-Structured Reinforcement Fine-Tuning for Self-Evolving Embodied Agentscited by 15
- 2025Environment Scaling for Interactive Agentic Experience Collection: A Surveycited by 13
- 2026Self-evolving LLM agents with in-distribution Optimizationcited by 4
- 2025Galaxy: A Cognition-Centered Framework for Proactive, Privacy-Preserving, and Self-Evolving LLM Agentscited by 2
- 2025AutoContext: Instance-Level Context Learning for LLM Agentscited by 1
- 2026Self-evolving LLM agents with in-distribution Optimization5 Jun 2026
- 2025Environment Scaling for Interactive Agentic Experience Collection: A Survey12 Nov 2025
- 2025AutoContext: Instance-Level Context Learning for LLM Agents29 Sep 2025
- 2025Galaxy: A Cognition-Centered Framework for Proactive, Privacy-Preserving, and Self-Evolving LLM Agents6 Aug 2025
- 2025SEEA-R1: Tree-Structured Reinforcement Fine-Tuning for Self-Evolving Embodied Agents26 Jun 2025
- 2025Advances and Challenges in Foundation Agents: From Brain-Inspired Intelligence to Evolutionary, Collaborative, and Safe Systems31 Mar 2025
- 2025AgentRM: Enhancing Agent Generalization with Reward Modeling25 Feb 2025
- 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?cited by 223
- 2026A Survey of Agentic Reasoning for Large Language Models: Towards Recursively Self-Improving and Collective Agentscited by 50
- 2025Large Language Models for Planning: A Comprehensive and Systematic Surveycited by 40
- 2025KnowRL: Exploring Knowledgeable Reinforcement Learning for Factualitycited by 20
- 2026Efficient Reasoning on the Edgecited by 0
- 2026Efficient Reasoning on the Edge17 Mar 2026
- 2026A Survey of Agentic Reasoning for Large Language Models: Towards Recursively Self-Improving and Collective Agents18 Jan 2026
- 2025KnowRL: Exploring Knowledgeable Reinforcement Learning for Factuality24 Jun 2025
- 2025Large Language Models for Planning: A Comprehensive and Systematic Survey26 May 2025
- 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?31 Mar 2025
- 2025Optimas: Optimizing Compound AI Systems with Globally Aligned Local Rewardscited by 24
- 2026RoboAgent: Chaining Basic Capabilities for Embodied Task Planningcited by 7
- 2026TextResNet: Decoupling and Routing Optimization Signals in Compound AI Systems via Deep Residual Tuningcited by 3
- 2026Revisiting Gene Ontology Knowledge Discovery with Hierarchical Feature Selection and Virtual Study Group of AI Agentscited by 0
- 2026RoboAgent: Chaining Basic Capabilities for Embodied Task Planning9 Apr 2026
- 2026Revisiting Gene Ontology Knowledge Discovery with Hierarchical Feature Selection and Virtual Study Group of AI Agents20 Mar 2026
- 2026TextResNet: Decoupling and Routing Optimization Signals in Compound AI Systems via Deep Residual Tuning9 Feb 2026
- 2025Optimas: Optimizing Compound AI Systems with Globally Aligned Local Rewards3 Jul 2025
Similar, not cited
Close in wording, no citation either way
- 2025AgentPRM: Process Reward Models for LLM Agents via Step-Wise Promise and Progress
- 2024Enhancing Decision-Making for LLM Agents via Step-Level Q-Value Models
- 2026Reward-Driven LLM Agent Workflows: Synthesizing POMDP Routing and Self-Correction for Autonomous Decision-Making
- 2025Automated Skill Discovery for Language Agents through Exploration and Iterative Feedback
- 2024On the Modeling Capabilities of Large Language Models for Sequential Decision Making
- 2024Online Intrinsic Rewards for Decision Making Agents from Large Language Model Feedback
- 2025From Language to Action: A Review of Large Language Models as Autonomous Agents and Tool Users
- 2026Rethinking Agentic Reinforcement Learning In Large Language Models