Geometric Entropic Exploration
Not on the map. Why?
Abstract (arXiv)
Exploration is essential for solving complex Reinforcement Learning (RL) tasks. Maximum State-Visitation Entropy (MSVE) formulates the exploration problem as a well-defined policy optimization problem whose solution aims at visiting all states as uniformly as possible. This is in contrast to standard uncertainty-based approaches where exploration is transient and eventually vanishes. However, existing approaches to MSVE are theoretically justified only for discrete state-spaces as they are oblivious to the geometry of continuous domains. We address this challenge by introducing Geometric Entropy Maximisation (GEM), a new algorithm that maximises the geometry-aware Shannon entropy of state-visits in both discrete and continuous domains. Our key theoretical contribution is casting geometry-aware MSVE exploration as a tractable problem of optimising a simple and novel noise-contrastive objective function. In our experiments, we show the efficiency of GEM in solving several RL problems with sparse rewards, compared against other deep RL exploration approaches.
Key facts. Cited by 32 papers in the map (data through 7 Oct 2026). Builds on 32 of its 58 references that are in the map. First posted on arXiv 6 Jan 2021.
Builds on
32 of 58 references.
References · 32
- 2015Continuous control with deep reinforcement learningcited by 3,279
- 2016Asynchronous Methods for Deep Reinforcement Learningcited by 2,218
- 2017Curiosity-driven Exploration by Self-supervised Predictioncited by 1,173
- 2017Hindsight Experience Replaycited by 1,096
- 2018Exploration by Random Network Distillationcited by 966
- 2018IMPALA: Scalable Distributed Deep-RL with Importance Weighted Actor-Learner Architecturescited by 866
- 2016Unifying Count-Based Exploration and Intrinsic Motivationcited by 632
- 2016Deep Exploration via Bootstrapped DQNcited by 518
- 2017Minimax Regret Bounds for Reinforcement Learningcited by 500
- 2020Agent57: Outperforming the Atari Human Benchmarkcited by 300
- 2016NIPS 2016 Tutorial: Generative Adversarial Networkscited by 284
- 2016Variational Intrinsic Controlcited by 262
20 more
- 2017Count-Based Exploration with Neural Density Modelscited by 255
- 2018Provably Efficient Maximum Entropy Explorationcited by 240
- 2018Randomized Prior Functions for Deep Reinforcement Learningcited by 218
- 2020Never Give Up: Learning Directed Exploration Strategiescited by 210
- 2019Efficient Exploration via State Marginal Matchingcited by 186
- 2020Reward-Free Exploration for Reinforcement Learningcited by 177
- 2019Skew-Fit: State-Covering Self-Supervised Reinforcement Learningcited by 171
- 2017Optimizing the Latent Space of Generative Networkscited by 157
- 2019Behaviour Suite for Reinforcement Learningcited by 129
- 2018State Representation Learning for Control: An Overviewcited by 125
- 2018Episodic Curiosity through Reachabilitycited by 109
- 2015Sample Complexity of Episodic Fixed-Horizon Reinforcement Learningcited by 105
- 2019Wasserstein Dependency Measure for Representation Learningcited by 69
- 2020Near-optimal Regret Bounds for Stochastic Shortest Pathcited by 50
- 2019No-Regret Exploration in Goal-Oriented Reinforcement Learningcited by 34
- 2019An Intrinsically-Motivated Approach for Learning Highly Exploring and Fast Mixing Policiescited by 20
- 2019Marginalized State Distribution Entropy Regularization in Policy Optimizationcited by 16
- 2019Geometric Losses for Distributional Learningcited by 7
- 2019GAIT: A Geometric Approach to Information Theorycited by 5
- 2019Autonomous exploration for navigating in non-stationary CMPscited by 2
Built on by
Citing papers per year: 2021: 4; 2022: 11; 2023: 6; 2024: 4; 2025: 4; 2026: 3.
32 papers.
Sort:
By area:
- 2022BYOL-Explore: Exploration by Bootstrapped Predictioncited by 71
- 2022The Importance of Non-Markovianity in Maximum State Entropy Explorationcited by 35
- 2022Challenging Common Assumptions in Convex Reinforcement Learningcited by 29
- 2022An information-theoretic perspective on intrinsic motivation in reinforcement learning: a surveycited by 25
- 2023Maximum State Entropy Exploration using Predecessor and Successor Representationscited by 23
- 2023Accelerating Reinforcement Learning with Value-Conditional State Entropy Explorationcited by 22
- 2022Pretraining in Deep Reinforcement Learning: A Surveycited by 18
- 2021Unsupervised Reinforcement Learning in Multiple Environmentscited by 17
- 2023Structure in Deep Reinforcement Learning: A Survey and Open Problemscited by 16
- 2022Time to augment self-supervised visual representation learningcited by 15
- 2025Provable Maximum Entropy Manifold Exploration via Diffusion Modelscited by 12
- 2022k-Means Maximum Entropy Explorationcited by 11
20 more
- 2021Action Redundancy in Reinforcement Learningcited by 9
- 2023Unlocking the Power of Representations in Long-term Novelty-based Explorationcited by 8
- 2021DisTop: Discovering a Topological representation to learn diverse and rewarding skillscited by 7
- 2024How to Explore with Belief: State Entropy Maximization in POMDPscited by 6
- 2024The Limits of Pure Exploration in POMDPs: When the Observation Entropy is Enoughcited by 6
- 2025State Entropy Regularization for Robust Reinforcement Learningcited by 6
- 2026Verifier-Constrained Flow Expansion for Discovery Beyond the Datacited by 6
- 2022Curiosity in Hindsight: Intrinsic Exploration in Stochastic Environmentscited by 4
- 2023Policy Gradient Algorithms Implicitly Optimize by Continuationcited by 4
- 2025Towards Principled Unsupervised Multi-Agent Reinforcement Learningcited by 4
- 2025Enhancing Diversity in Parallel Agents: A Maximum State Entropy Exploration Storycited by 4
- 2022POLTER: Policy Trajectory Ensemble Regularization for Unsupervised Reinforcement Learningcited by 3
- 2024Behind the Myth of Exploration in Policy Gradientscited by 3
- 2024Off-Policy Maximum Entropy RL with Future State and Action Visitation Measurescited by 3
- 2023Influence of the Geometry of the world model on Curiosity Based Explorationcited by 1
- 2021More Efficient Exploration with Symbolic Priors on Action Sequence Equivalencescited by 0
- 2022On the importance of data collection for training general goal-reaching policiescited by 0
- 2022Quality-diversity in dissimilarity spacescited by 0
- 2026K-Myriad: Jump-starting reinforcement learning with unsupervised parallel agentscited by 0
- 2026Maximum-Entropy Exploration with Future State-Action Visitation Measurescited by 0
- 2026Maximum-Entropy Exploration with Future State-Action Visitation Measures19 Mar 2026
- 2026Verifier-Constrained Flow Expansion for Discovery Beyond the Data17 Feb 2026
- 2026K-Myriad: Jump-starting reinforcement learning with unsupervised parallel agents26 Jan 2026
- 2025Provable Maximum Entropy Manifold Exploration via Diffusion Models18 Jun 2025
- 2025State Entropy Regularization for Robust Reinforcement Learning8 Jun 2025
- 2025Enhancing Diversity in Parallel Agents: A Maximum State Entropy Exploration Story2 May 2025
- 2025Towards Principled Unsupervised Multi-Agent Reinforcement Learning12 Feb 2025
- 2024Off-Policy Maximum Entropy RL with Future State and Action Visitation Measures9 Dec 2024
- 2024The Limits of Pure Exploration in POMDPs: When the Observation Entropy is Enough18 Jun 2024
- 2024How to Explore with Belief: State Entropy Maximization in POMDPs4 Jun 2024
- 2024Behind the Myth of Exploration in Policy Gradients31 Jan 2024
- 2023Structure in Deep Reinforcement Learning: A Survey and Open Problems28 Jun 2023
20 more
- 2023Maximum State Entropy Exploration using Predecessor and Successor Representations26 Jun 2023
- 2023Accelerating Reinforcement Learning with Value-Conditional State Entropy Exploration31 May 2023
- 2023Policy Gradient Algorithms Implicitly Optimize by Continuation11 May 2023
- 2023Unlocking the Power of Representations in Long-term Novelty-based Exploration2 May 2023
- 2023Influence of the Geometry of the world model on Curiosity Based Exploration1 Apr 2023
- 2022Curiosity in Hindsight: Intrinsic Exploration in Stochastic Environments18 Nov 2022
- 2022Quality-diversity in dissimilarity spaces14 Nov 2022
- 2022Pretraining in Deep Reinforcement Learning: A Survey8 Nov 2022
- 2022On the importance of data collection for training general goal-reaching policies7 Nov 2022
- 2022An information-theoretic perspective on intrinsic motivation in reinforcement learning: a survey19 Sep 2022
- 2022Time to augment self-supervised visual representation learning27 Jul 2022
- 2022BYOL-Explore: Exploration by Bootstrapped Prediction16 Jun 2022
- 2022k-Means Maximum Entropy Exploration31 May 2022
- 2022POLTER: Policy Trajectory Ensemble Regularization for Unsupervised Reinforcement Learning23 May 2022
- 2022The Importance of Non-Markovianity in Maximum State Entropy Exploration7 Feb 2022
- 2022Challenging Common Assumptions in Convex Reinforcement Learning3 Feb 2022
- 2021Unsupervised Reinforcement Learning in Multiple Environments16 Dec 2021
- 2021More Efficient Exploration with Symbolic Priors on Action Sequence Equivalences20 Oct 2021
- 2021DisTop: Discovering a Topological representation to learn diverse and rewarding skills6 Jun 2021
- 2021Action Redundancy in Reinforcement Learning22 Feb 2021
- 2022BYOL-Explore: Exploration by Bootstrapped Predictioncited by 71
- 2022The Importance of Non-Markovianity in Maximum State Entropy Explorationcited by 35
- 2022An information-theoretic perspective on intrinsic motivation in reinforcement learning: a surveycited by 25
- 2023Maximum State Entropy Exploration using Predecessor and Successor Representationscited by 23
- 2023Accelerating Reinforcement Learning with Value-Conditional State Entropy Explorationcited by 22
- 2022Pretraining in Deep Reinforcement Learning: A Surveycited by 18
- 2021Unsupervised Reinforcement Learning in Multiple Environmentscited by 17
- 2023Structure in Deep Reinforcement Learning: A Survey and Open Problemscited by 16
- 2022Time to augment self-supervised visual representation learningcited by 15
- 2022k-Means Maximum Entropy Explorationcited by 11
- 2021Action Redundancy in Reinforcement Learningcited by 9
- 2023Unlocking the Power of Representations in Long-term Novelty-based Explorationcited by 8
12 most cited of 28 All 28 (JSON)
- 2026Maximum-Entropy Exploration with Future State-Action Visitation Measures19 Mar 2026
- 2026K-Myriad: Jump-starting reinforcement learning with unsupervised parallel agents26 Jan 2026
- 2025State Entropy Regularization for Robust Reinforcement Learning8 Jun 2025
- 2025Enhancing Diversity in Parallel Agents: A Maximum State Entropy Exploration Story2 May 2025
- 2025Towards Principled Unsupervised Multi-Agent Reinforcement Learning12 Feb 2025
- 2024Off-Policy Maximum Entropy RL with Future State and Action Visitation Measures9 Dec 2024
- 2024The Limits of Pure Exploration in POMDPs: When the Observation Entropy is Enough18 Jun 2024
- 2024How to Explore with Belief: State Entropy Maximization in POMDPs4 Jun 2024
- 2024Behind the Myth of Exploration in Policy Gradients31 Jan 2024
- 2023Structure in Deep Reinforcement Learning: A Survey and Open Problems28 Jun 2023
- 2023Maximum State Entropy Exploration using Predecessor and Successor Representations26 Jun 2023
- 2023Accelerating Reinforcement Learning with Value-Conditional State Entropy Exploration31 May 2023
12 newest of 28 All 28 (JSON)