Exploratory Memory-Augmented LLM Agent via Hybrid On- and Off-Policy Optimization
On the map: LLM agents and tool use → Agent memory systems
Abstract (arXiv)
Exploration remains the key bottleneck for large language model agents trained with reinforcement learning. While prior methods exploit pretrained knowledge, they fail in environments requiring the discovery of novel states. We propose Exploratory Memory-Augmented On- and Off-Policy Optimization (EMPO2), a hybrid RL framework that leverages memory for exploration and combines on- and off-policy updates to make LLMs perform well with memory while also ensuring robustness without it. On ScienceWorld and WebShop, EMPO2 achieves 128.6% and 11.3% improvements over GRPO, respectively. Moreover, in out-of-distribution tests, EMPO2 demonstrates superior adaptability to new tasks, requiring only a few trials with memory and no parameter updates. These results highlight EMPO2 as a promising framework for building more exploratory and generalizable LLM-based agents.
Key facts. Cited by 17 papers in the map (data through 7 Oct 2026). Placed in Agent memory systems, one of 16 directions in LLM agents and tool use. Builds on 39 of its 42 references that are in the map. First posted on arXiv 26 Feb 2026.
Builds on
39 of 42 references.
Closest ancestors · 1
Same direction, newest first
Other references · 38
- 2023GPT-4 Technical Reportcited by 18,132
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2024The Llama 3 Herd of Modelscited by 14,192
- 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
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
- 2023Generative Agents: Interactive Simulacra of Human Behaviorcited by 3,500
- 2022Scaling Instruction-Finetuned Language Modelscited by 2,997
- 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 1,980
- 2024LlamaFactory: Unified Efficient Fine-Tuning of 100+ Language Modelscited by 1,442
- 2021Offline Reinforcement Learning with Implicit Q-Learningcited by 1,245
- 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agentscited by 1,197
26 more
- 2018Exploration by Random Network Distillationcited by 966
- 2016Unifying Count-Based Exploration and Intrinsic Motivationcited by 632
- 2025Group-in-Group Policy Optimization for LLM Agent Trainingcited by 442
- 2025ReTool: Reinforcement Learning for Strategic Tool Use in LLMscited by 377
- 2025RAGEN: Understanding Self-Evolution in LLM Agents via Multi-Turn Reinforcement Learningcited by 357
- 2018TextWorld: A Learning Environment for Text-based Gamescited by 304
- 2022ScienceWorld: Is your Agent Smarter than a 5th Grader?cited by 298
- 2019Go-Explore: a New Approach for Hard-Exploration Problemscited by 207
- 2024Trial and Error: Exploration-Based Trajectory Optimization for LLM Agentscited by 194
- 2023SwiftSage: A Generative Agent with Fast and Slow Thinking for Complex Interactive Taskscited by 166
- 2025VLA-RL: Towards Masterful and General Robotic Manipulation with Scalable Reinforcement Learningcited by 166
- 2025Agentic Reinforced Policy Optimizationcited by 166
- 2022Learning by Distilling Contextcited by 128
- 2024WorldCoder, a Model-Based LLM Agent: Building World Models by Writing Code and Interacting with the Environmentcited by 99
- 2025Agent Lightning: Train ANY AI Agents with Reinforcement Learningcited by 94
- 2024Watch Every Step! LLM Agent Learning via Iterative Step-Level Process Refinementcited by 86
- 2024Agent Planning with World Knowledge Modelcited by 66
- 2025RLVMR: Reinforcement Learning with Verifiable Meta-Reasoning Rewards for Robust Long-Horizon Agentscited by 56
- 2025Do Not Let Low-Probability Tokens Over-Dominate in RL for LLMscited by 43
- 2024Intelligent Go-Explore: Standing on the Shoulders of Giant Foundation Modelscited by 32
- 2025ReflAct: World-Grounded Decision Making in LLM Agents via Goal-State Reflectioncited by 30
- 2025Training a Generally Curious Agentcited by 29
- 2024WALL-E: World Alignment by Rule Learning Improves World Model-based LLM Agentscited by 24
- 2024Better than Your Teacher: LLM Agents that learn from Privileged AI Feedbackcited by 21
- 2025Retrospex: Language Agent Meets Offline Reinforcement Learning Criticcited by 12
- 2025Agentic Knowledgeable Self-awarenesscited by 8
Built on by
Citing papers per year: 2026: 17.
17 papers.
Sort:
By area:
- 2026Why Does Self-Distillation (Sometimes) Degrade the Reasoning Capability of LLMs?cited by 87
- 2026Dynamic Dual-Granularity Skill Bank for Agentic RLcited by 33
- 2026Skill1: Unified Evolution of Skill-Augmented Agents via Reinforcement Learningcited by 28
- 2026From Storage to Experience: A Survey on the Evolution of LLM Agent Memory Mechanismscited by 19
- 2026RetroAgent: From Solving to Evolving via Retrospective Dual Intrinsic Feedbackcited by 16
- 2026Rebellious Student: Reversing Teacher Signals for Reasoning Exploration with Self-Distilled RLVRcited by 13
- 2026Understanding Reasoning in LLMs through Strategic Information Allocation under Uncertaintycited by 8
- 2026From History to State: Constant-Context Skill Learning for LLM Agentscited by 5
- 2026AdaMEM: Test-Time Adaptive Memory for Language Agentscited by 4
- 2026LeanMem: Simple and Efficient Long-Term Memory for LLM Agentscited by 4
- 2026RODS: Reward-Driven Online Data Synthesis for Multi-Turn Tool-Use Agentscited by 2
- 2026EDGE: Experience-Distillation for Guided Exploration in Agentic Reinforcement Learningcited by 2
5 more
- 2026MAP: A Map-then-Act Paradigm for Long-Horizon Interactive Agent Reasoningcited by 1
- 2026AIPO: Learning to Reason from Active Interactioncited by 0
- 2026Personalizing Embodied Multimodal Large Language Model Agents over Long-term User Interactionscited by 0
- 2026Success Leaves Detours: Learning Executable Walkthroughs for Long-Horizon Agentscited by 0
- 2026TTSE: A Two-Track Online Self-Evolution Frameworkcited by 0
- 2026TTSE: A Two-Track Online Self-Evolution Framework21 Sep 2026
- 2026EDGE: Experience-Distillation for Guided Exploration in Agentic Reinforcement Learning22 Aug 2026
- 2026Success Leaves Detours: Learning Executable Walkthroughs for Long-Horizon Agents20 Aug 2026
- 2026LeanMem: Simple and Efficient Long-Term Memory for LLM Agents4 Aug 2026
- 2026RODS: Reward-Driven Online Data Synthesis for Multi-Turn Tool-Use Agents17 Jun 2026
- 2026AdaMEM: Test-Time Adaptive Memory for Language Agents4 Jun 2026
- 2026Personalizing Embodied Multimodal Large Language Model Agents over Long-term User Interactions25 May 2026
- 2026MAP: A Map-then-Act Paradigm for Long-Horizon Interactive Agent Reasoning13 May 2026
- 2026Rebellious Student: Reversing Teacher Signals for Reasoning Exploration with Self-Distilled RLVR11 May 2026
- 2026AIPO: Learning to Reason from Active Interaction8 May 2026
- 2026From Storage to Experience: A Survey on the Evolution of LLM Agent Memory Mechanisms7 May 2026
- 2026Skill1: Unified Evolution of Skill-Augmented Agents via Reinforcement Learning7 May 2026
5 more
- 2026From History to State: Constant-Context Skill Learning for LLM Agents6 May 2026
- 2026Dynamic Dual-Granularity Skill Bank for Agentic RL30 Mar 2026
- 2026Why Does Self-Distillation (Sometimes) Degrade the Reasoning Capability of LLMs?25 Mar 2026
- 2026Understanding Reasoning in LLMs through Strategic Information Allocation under Uncertainty16 Mar 2026
- 2026RetroAgent: From Solving to Evolving via Retrospective Dual Intrinsic Feedback9 Mar 2026
- 2026Dynamic Dual-Granularity Skill Bank for Agentic RLcited by 33
- 2026Skill1: Unified Evolution of Skill-Augmented Agents via Reinforcement Learningcited by 28
- 2026From Storage to Experience: A Survey on the Evolution of LLM Agent Memory Mechanismscited by 19
- 2026From History to State: Constant-Context Skill Learning for LLM Agentscited by 5
- 2026AdaMEM: Test-Time Adaptive Memory for Language Agentscited by 4
- 2026LeanMem: Simple and Efficient Long-Term Memory for LLM Agentscited by 4
- 2026Success Leaves Detours: Learning Executable Walkthroughs for Long-Horizon Agentscited by 0
- 2026Success Leaves Detours: Learning Executable Walkthroughs for Long-Horizon Agents20 Aug 2026
- 2026LeanMem: Simple and Efficient Long-Term Memory for LLM Agents4 Aug 2026
- 2026AdaMEM: Test-Time Adaptive Memory for Language Agents4 Jun 2026
- 2026From Storage to Experience: A Survey on the Evolution of LLM Agent Memory Mechanisms7 May 2026
- 2026Skill1: Unified Evolution of Skill-Augmented Agents via Reinforcement Learning7 May 2026
- 2026From History to State: Constant-Context Skill Learning for LLM Agents6 May 2026
- 2026Dynamic Dual-Granularity Skill Bank for Agentic RL30 Mar 2026
- 2026Why Does Self-Distillation (Sometimes) Degrade the Reasoning Capability of LLMs?cited by 87
- 2026Rebellious Student: Reversing Teacher Signals for Reasoning Exploration with Self-Distilled RLVRcited by 13
- 2026Understanding Reasoning in LLMs through Strategic Information Allocation under Uncertaintycited by 8
- 2026EDGE: Experience-Distillation for Guided Exploration in Agentic Reinforcement Learningcited by 2
- 2026MAP: A Map-then-Act Paradigm for Long-Horizon Interactive Agent Reasoningcited by 1
- 2026AIPO: Learning to Reason from Active Interactioncited by 0
- 2026EDGE: Experience-Distillation for Guided Exploration in Agentic Reinforcement Learning22 Aug 2026
- 2026MAP: A Map-then-Act Paradigm for Long-Horizon Interactive Agent Reasoning13 May 2026
- 2026Rebellious Student: Reversing Teacher Signals for Reasoning Exploration with Self-Distilled RLVR11 May 2026
- 2026AIPO: Learning to Reason from Active Interaction8 May 2026
- 2026Why Does Self-Distillation (Sometimes) Degrade the Reasoning Capability of LLMs?25 Mar 2026
- 2026Understanding Reasoning in LLMs through Strategic Information Allocation under Uncertainty16 Mar 2026
Similar, not cited
Close in wording, no citation either way
- 2026RAPO: Expanding Exploration for LLM Agents via Retrieval-Augmented Policy Optimization
- 2026From Player to Master: Enhancing Test-Time Learning of LLM Agents via Reinforcement Learning over Memory
- 2026Memory for Autonomous LLM Agents:Mechanisms, Evaluation, and Emerging Frontiers
- 2025EEPO: Exploration-Enhanced Policy Optimization via Sample-Then-Forget
- 2026MemFactory: Unified Inference & Training Framework for Agent Memory
- 2025Toward Efficient Exploration by Large Language Model Agents
- 2024Entropy-Regularized Token-Level Policy Optimization for Language Agent Reinforcement
- 2025Memento: Fine-tuning LLM Agents without Fine-tuning LLMs