Maximum Entropy Gain Exploration for Long Horizon Multi-goal Reinforcement Learning
Not on the map. Why?
Abstract (arXiv)
What goals should a multi-goal reinforcement learning agent pursue during training in long-horizon tasks? When the desired (test time) goal distribution is too distant to offer a useful learning signal, we argue that the agent should not pursue unobtainable goals. Instead, it should set its own intrinsic goals that maximize the entropy of the historical achieved goal distribution. We propose to optimize this objective by having the agent pursue past achieved goals in sparsely explored areas of the goal space, which focuses exploration on the frontier of the achievable goal set. We show that our strategy achieves an order of magnitude better sample efficiency than the prior state of the art on long-horizon multi-goal tasks including maze navigation and block stacking.
Key facts. Cited by 100 papers in the map (data through 7 Oct 2026). First posted on arXiv 6 Jul 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 13; 2022: 23; 2023: 23; 2024: 12; 2025: 18; 2026: 11.
100 papers.
Sort:
By area:
- 2021Behavior From the Void: Unsupervised Active Pre-Trainingcited by 173
- 2022Goal-Conditioned Reinforcement Learning: Problems and Solutionscited by 145
- 2021Goal-Conditioned Reinforcement Learning with Imagined Subgoalscited by 129
- 2021Rapid Exploration for Open-World Navigation with Latent Goal Modelscited by 118
- 2022Rethinking Goal-conditioned Supervised Learning and Its Connection to Offline RLcited by 89
- 2023METRA: Scalable Unsupervised RL with Metric-Aware Abstractioncited by 80
- 2022BYOL-Explore: Exploration by Bootstrapped Predictioncited by 71
- 2022A Survey on Model-based Reinforcement Learningcited by 65
- 2023Controllability-Aware Unsupervised Skill Discoverycited by 49
- 2023Decomposing the Enigma: Subgoal-based Demonstration Learning for Formal Theorem Provingcited by 37
- 2023What is Essential for Unseen Goal Generalization of Offline Goal-conditioned RL?cited by 36
- 2022Generalizing Goal-Conditioned Reinforcement Learning with Variational Causal Reasoningcited by 33
38 more
- 2023Planning Goals for Explorationcited by 28
- 2023Flipping Coins to Estimate Pseudocounts for Exploration in Reinforcement Learningcited by 28
- 2022An information-theoretic perspective on intrinsic motivation in reinforcement learning: a surveycited by 25
- 2024Grounding Video Models to Actions through Goal Conditioned Explorationcited by 25
- 2022Causality-driven Hierarchical Structure Discovery for Reinforcement Learningcited by 23
- 2021Subgoal Search For Complex Reasoning Taskscited by 21
- 2025Learning to Reason at the Frontier of Learnabilitycited by 20
- 2023CFlowNets: Continuous Control with Generative Flow Networkscited by 19
- 2021Active Hierarchical Exploration with Stable Subgoal Representation Learningcited by 17
- 2024TLDR: Unsupervised Goal-Conditioned RL via Temporal Distance-Aware Representationscited by 17
- 2022Understanding the Complexity Gains of Single-Task RL with a Curriculumcited by 16
- 2023A Definition of Open-Ended Learning Problems for Goal-Conditioned Agentscited by 16
- 2021Learn Goal-Conditioned Policy with Intrinsic Motivation for Deep Reinforcement Learningcited by 15
- 2021C-Planning: An Automatic Curriculum for Learning Goal-Reaching Taskscited by 15
- 2021MHER: Model-based Hindsight Experience Replaycited by 14
- 2021MapGo: Model-Assisted Policy Optimization for Goal-Oriented Taskscited by 13
- 2025Normalizing Flows are Capable Models for Continuous Controlcited by 13
- 2021Learning Domain Invariant Representations in Goal-conditioned Block MDPscited by 12
- 2023CQM: Curriculum Reinforcement Learning with a Quantized World Modelcited by 11
- 2025DISCOVER: Automated Curricula for Sparse-Reward Reinforcement Learningcited by 11
- 2022Generative Planning for Temporally Coordinated Exploration in Reinforcement Learningcited by 10
- 2021Action Redundancy in Reinforcement Learningcited by 9
- 2022Continual Auxiliary Task Learningcited by 9
- 2022Bilinear value networkscited by 9
- 2024Disentangled Unsupervised Skill Discovery for Efficient Hierarchical Reinforcement Learningcited by 9
- 2023Variational Curriculum Reinforcement Learning for Unsupervised Discovery of Skillscited by 8
- 2025Learning on the Job: Test-Time Curricula for Targeted Reinforcement Learningcited by 8
- 2021DisTop: Discovering a Topological representation to learn diverse and rewarding skillscited by 7
- 2023Self-Motivated Multi-Agent Explorationcited by 7
- 2023Hierarchical Empowerment: Towards Tractable Empowerment-Based Skill Learningcited by 7
- 2025MAGELLAN: Metacognitive predictions of learning progress guide autotelic LLM agents in large goal spacescited by 7
- 2022E-MAPP: Efficient Multi-Agent Reinforcement Learning with Parallel Program Guidancecited by 6
- 2023Building Open-Ended Embodied Agent via Language-Policy Bidirectional Adaptationcited by 6
- 2024Dr. Strategy: Model-Based Generalist Agents with Strategic Dreamingcited by 6
- 2024Learning World Models for Unconstrained Goal Navigationcited by 6
- 2025Epistemically-guided forward-backward explorationcited by 6
- 2022Stein Variational Goal Generation for adaptive Exploration in Multi-Goal Reinforcement Learningcited by 5
- 2022Cell-Free Latent Go-Explorecited by 5
50 most cited of 100 All 100 (JSON)
- 2026Going Beyond State-Reaching: Learning Abstractions for Intrinsically Motivated Option Discovery29 Sep 2026
- 2026ChronoSRL: Temporal Geometry for Self-Supervised Reinforcement Learning28 Sep 2026
- 2026SpikeCredit: Temporal Credit Carrier for Reinforcement Learning with Sparse Rewards28 Sep 2026
- 2026Improving Offline Goal-Conditioned Reinforcement Learning via Selective Reward Stimulation16 Sep 2026
- 2026SUN: Reaching for Novelty in Reinforcement Learning8 Sep 2026
- 2026What Is Worth Representing? Representational Empowerment for Continual Model Construction2 Sep 2026
- 2026Emergence of Exploration in Policy Gradient Reinforcement Learning via Retrying29 May 2026
- 2026Improving Zero-Shot Offline RL via Behavioral Task Sampling28 Apr 2026
- 2026Maximum Entropy Behavior Exploration for Sim2Real Zero-Shot Reinforcement Learning26 Mar 2026
- 2026Temporal Representations for Exploration: Learning Complex Exploratory Behavior without Extrinsic Rewards2 Mar 2026
- 2026Search Inspired Exploration in Reinforcement Learning31 Jan 2026
- 2025TEACH: Temporal Variance-Driven Curriculum for Reinforcement Learning28 Dec 2025
38 more
- 2025Periodic Skill Discovery5 Nov 2025
- 2025Dense and Diverse Goal Coverage in Multi Goal Reinforcement Learning29 Oct 2025
- 2025Consistent Zero-Shot Imitation with Contrastive Goal Inference20 Oct 2025
- 2025BuilderBench: The Building Blocks of Intelligent Agents7 Oct 2025
- 2025Learning on the Job: Test-Time Curricula for Targeted Reinforcement Learning6 Oct 2025
- 2025Tree-Guided Diffusion Planner29 Aug 2025
- 2025HAEPO: History-Aggregated Exploratory Policy Optimization26 Aug 2025
- 2025Epistemically-guided forward-backward exploration7 Jul 2025
- 2025Learning Instruction-Following Policies through Open-Ended Instruction Relabeling with Large Language Models24 Jun 2025
- 2025Normalizing Flows are Capable Models for Continuous Control29 May 2025
- 2025DISCOVER: Automated Curricula for Sparse-Reward Reinforcement Learning26 May 2025
- 2025Imagine Beyond! Distributionally Robust Auto-Encoding for State Space Coverage in Online Reinforcement Learning23 May 2025
- 2025LLM-Explorer: A Plug-in Reinforcement Learning Policy Exploration Enhancement Driven by Large Language Models21 May 2025
- 2025Exploration by Random Distribution Distillation16 May 2025
- 2025Imagine, Verify, Execute: Memory-guided Agentic Exploration with Vision-Language Models12 May 2025
- 2025Learning to Reason at the Frontier of Learnability17 Feb 2025
- 2025MAGELLAN: Metacognitive predictions of learning progress guide autotelic LLM agents in large goal spaces11 Feb 2025
- 2024Grounding Video Models to Actions through Goal Conditioned Exploration11 Nov 2024
- 2024Learning World Models for Unconstrained Goal Navigation3 Nov 2024
- 2024Exploring the Edges of Latent State Clusters for Goal-Conditioned Reinforcement Learning3 Nov 2024
- 2024Disentangled Unsupervised Skill Discovery for Efficient Hierarchical Reinforcement Learning15 Oct 2024
- 2024Latent-Predictive Empowerment: Measuring Empowerment without a Simulator15 Oct 2024
- 2024Goal-Reaching Policy Learning from Non-Expert Observations via Effective Subgoal Guidance6 Sep 2024
- 2024Reset-free Reinforcement Learning with World Models19 Aug 2024
- 2024Variable-Agnostic Causal Exploration for Reinforcement Learning17 Jul 2024
- 2024TLDR: Unsupervised Goal-Conditioned RL via Temporal Distance-Aware Representations11 Jul 2024
- 2024Goal Exploration via Adaptive Skill Distribution for Goal-Conditioned Reinforcement Learning19 Apr 2024
- 2024Dr. Strategy: Model-Based Generalist Agents with Strategic Dreaming29 Feb 2024
- 2024Blending Data-Driven Priors in Dynamic Games21 Feb 2024
- 2023Building Open-Ended Embodied Agent via Language-Policy Bidirectional Adaptation12 Dec 2023
- 2023Efficient Sparse-Reward Goal-Conditioned Reinforcement Learning with a High Replay Ratio and Regularization10 Dec 2023
- 2023A Definition of Open-Ended Learning Problems for Goal-Conditioned Agents1 Nov 2023
- 2023Variational Curriculum Reinforcement Learning for Unsupervised Discovery of Skills30 Oct 2023
- 2023CQM: Curriculum Reinforcement Learning with a Quantized World Model26 Oct 2023
- 2023SEGO: Sequential Subgoal Optimization for Mathematical Problem-Solving19 Oct 2023
- 2023METRA: Scalable Unsupervised RL with Metric-Aware Abstraction13 Oct 2023
- 2023Subwords as Skills: Tokenization for Sparse-Reward Reinforcement Learning8 Sep 2023
- 2023Magnetic Field-Based Reward Shaping for Goal-Conditioned Reinforcement Learning16 Jul 2023
50 newest of 100 All 100 (JSON)
- 2022Rethinking Goal-conditioned Supervised Learning and Its Connection to Offline RLcited by 89
- 2023What is Essential for Unseen Goal Generalization of Offline Goal-conditioned RL?cited by 36
- 2025Consistent Zero-Shot Imitation with Contrastive Goal Inferencecited by 1
- 2026Improving Zero-Shot Offline RL via Behavioral Task Samplingcited by 1
- 2022Understanding Hindsight Goal Relabeling from a Divergence Minimization Perspectivecited by 0
- 2026Improving Offline Goal-Conditioned Reinforcement Learning via Selective Reward Stimulationcited by 0
- 2026Improving Offline Goal-Conditioned Reinforcement Learning via Selective Reward Stimulation16 Sep 2026
- 2026Improving Zero-Shot Offline RL via Behavioral Task Sampling28 Apr 2026
- 2025Consistent Zero-Shot Imitation with Contrastive Goal Inference20 Oct 2025
- 2023What is Essential for Unseen Goal Generalization of Offline Goal-conditioned RL?30 May 2023
- 2022Understanding Hindsight Goal Relabeling from a Divergence Minimization Perspective26 Sep 2022
- 2022Rethinking Goal-conditioned Supervised Learning and Its Connection to Offline RL9 Feb 2022
- 2022A Survey on Model-based Reinforcement Learningcited by 65
- 2023CQM: Curriculum Reinforcement Learning with a Quantized World Modelcited by 11
- 2024Learning World Models for Unconstrained Goal Navigationcited by 6
- 2024Reset-free Reinforcement Learning with World Modelscited by 3
- 2024Learning World Models for Unconstrained Goal Navigation3 Nov 2024
- 2024Reset-free Reinforcement Learning with World Models19 Aug 2024
- 2023CQM: Curriculum Reinforcement Learning with a Quantized World Model26 Oct 2023
- 2022A Survey on Model-based Reinforcement Learning19 Jun 2022
- 2023Decomposing the Enigma: Subgoal-based Demonstration Learning for Formal Theorem Provingcited by 37
- 2023CFlowNets: Continuous Control with Generative Flow Networkscited by 19
- 2025Tree-Guided Diffusion Plannercited by 4
- 2025Tree-Guided Diffusion Planner29 Aug 2025
- 2023Decomposing the Enigma: Subgoal-based Demonstration Learning for Formal Theorem Proving25 May 2023
- 2023CFlowNets: Continuous Control with Generative Flow Networks4 Mar 2023
- 2021Behavior From the Void: Unsupervised Active Pre-Trainingcited by 173
- 2022Goal-Conditioned Reinforcement Learning: Problems and Solutionscited by 145
- 2021Goal-Conditioned Reinforcement Learning with Imagined Subgoalscited by 129
- 2021Rapid Exploration for Open-World Navigation with Latent Goal Modelscited by 118
- 2023METRA: Scalable Unsupervised RL with Metric-Aware Abstractioncited by 80
- 2022BYOL-Explore: Exploration by Bootstrapped Predictioncited by 71
- 2023Controllability-Aware Unsupervised Skill Discoverycited by 49
- 2023Planning Goals for Explorationcited by 28
- 2023Flipping Coins to Estimate Pseudocounts for Exploration in Reinforcement Learningcited by 28
- 2022An information-theoretic perspective on intrinsic motivation in reinforcement learning: a surveycited by 25
- 2024Grounding Video Models to Actions through Goal Conditioned Explorationcited by 25
- 2022Causality-driven Hierarchical Structure Discovery for Reinforcement Learningcited by 23
12 most cited of 81 All 81 (JSON)
- 2026Going Beyond State-Reaching: Learning Abstractions for Intrinsically Motivated Option Discovery29 Sep 2026
- 2026ChronoSRL: Temporal Geometry for Self-Supervised Reinforcement Learning28 Sep 2026
- 2026SpikeCredit: Temporal Credit Carrier for Reinforcement Learning with Sparse Rewards28 Sep 2026
- 2026SUN: Reaching for Novelty in Reinforcement Learning8 Sep 2026
- 2026What Is Worth Representing? Representational Empowerment for Continual Model Construction2 Sep 2026
- 2026Emergence of Exploration in Policy Gradient Reinforcement Learning via Retrying29 May 2026
- 2026Maximum Entropy Behavior Exploration for Sim2Real Zero-Shot Reinforcement Learning26 Mar 2026
- 2026Temporal Representations for Exploration: Learning Complex Exploratory Behavior without Extrinsic Rewards2 Mar 2026
- 2026Search Inspired Exploration in Reinforcement Learning31 Jan 2026
- 2025TEACH: Temporal Variance-Driven Curriculum for Reinforcement Learning28 Dec 2025
- 2025Periodic Skill Discovery5 Nov 2025
- 2025Dense and Diverse Goal Coverage in Multi Goal Reinforcement Learning29 Oct 2025
12 newest of 81 All 81 (JSON)