Explore, Discover and Learn: Unsupervised Discovery of State-Covering Skills
Not on the map. Why?
Abstract (arXiv)
Acquiring abilities in the absence of a task-oriented reward function is at the frontier of reinforcement learning research. This problem has been studied through the lens of empowerment, which draws a connection between option discovery and information theory. Information-theoretic skill discovery methods have garnered much interest from the community, but little research has been conducted in understanding their limitations. Through theoretical analysis and empirical evidence, we show that existing algorithms suffer from a common limitation -- they discover options that provide a poor coverage of the state space. In light of this, we propose 'Explore, Discover and Learn' (EDL), an alternative approach to information-theoretic skill discovery. Crucially, EDL optimizes the same information-theoretic objective derived from the empowerment literature, but addresses the optimization problem using different machinery. We perform an extensive evaluation of skill discovery methods on controlled environments and show that EDL offers significant advantages, such as overcoming the coverage problem, reducing the dependence of learned skills on the initial state, and allowing the user to define a prior over which behaviors should be learned. Code is publicly available at https://github.com/victorcampos7/edl.
Key facts. Cited by 120 papers in the map (data through 7 Oct 2026). First posted on arXiv 10 Feb 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 26; 2022: 24; 2023: 24; 2024: 22; 2025: 14; 2026: 10.
120 papers.
Sort:
By area:
- 2021Decision Transformer: Reinforcement Learning via Sequence Modelingcited by 1,528
- 2021Behavior From the Void: Unsupervised Active Pre-Trainingcited by 173
- 2021Discovering and Achieving Goals via World Modelscited by 131
- 2021APS: Active Pretraining with Successor Featurescited by 109
- 2021Celebrating Diversity in Shared Multi-Agent Reinforcement Learningcited by 96
- 2023METRA: Scalable Unsupervised RL with Metric-Aware Abstractioncited by 80
- 2022CIC: Contrastive Intrinsic Control for Unsupervised Skill Discoverycited by 66
- 2022Lipschitz-constrained Unsupervised Skill Discoverycited by 60
- 2021Exploration in Deep Reinforcement Learning: From Single-Agent to Multiagent Domaincited by 57
- 2024Proposer-Agent-Evaluator(PAE): Autonomous Skill Discovery For Foundation Model Internet Agentscited by 50
- 2023Controllability-Aware Unsupervised Skill Discoverycited by 49
- 2024Learning Multimodal Behaviors from Scratch with Diffusion Policy Gradientcited by 49
38 more
- 2021Hierarchical Skills for Efficient Explorationcited by 37
- 2021The Information Geometry of Unsupervised Reinforcement Learningcited by 36
- 2023Beyond Reward: Offline Preference-guided Policy Optimizationcited by 35
- 2023Contrastive Difference Predictive Codingcited by 35
- 2021Autonomous Reinforcement Learning: Formalism and Benchmarkingcited by 33
- 2022Choreographer: Learning and Adapting Skills in Imaginationcited by 31
- 2022Challenging Common Assumptions in Convex Reinforcement Learningcited by 29
- 2021Unsupervised Skill Discovery with Bottleneck Option Learningcited by 28
- 2023Planning Goals for Explorationcited by 28
- 2023Behavior Contrastive Learning for Unsupervised Skill Discoverycited by 26
- 2022An information-theoretic perspective on intrinsic motivation in reinforcement learning: a surveycited by 25
- 2021Specializing Versatile Skill Libraries using Local Mixture of Expertscited by 24
- 2022Neuroevolution is a Competitive Alternative to Reinforcement Learning for Skill Discoverycited by 23
- 2021Beyond Fine-Tuning: Transferring Behavior in Reinforcement Learningcited by 21
- 2021Wasserstein Unsupervised Reinforcement Learningcited by 21
- 2022A State-Distribution Matching Approach to Non-Episodic Reinforcement Learningcited by 21
- 2022Mastering the Unsupervised Reinforcement Learning Benchmark from Pixelscited by 20
- 2023Reparameterized Policy Learning for Multimodal Trajectory Optimizationcited by 20
- 2021Direct then Diffuse: Incremental Unsupervised Skill Discovery for State Covering and Goal Reachingcited by 19
- 2021Mutual Information State Intrinsic Controlcited by 18
- 2022Pretraining in Deep Reinforcement Learning: A Surveycited by 18
- 2024Can a MISL Fly? Analysis and Ingredients for Mutual Information Skill Learningcited by 18
- 2021Active Hierarchical Exploration with Stable Subgoal Representation Learningcited by 17
- 2023A Definition of Open-Ended Learning Problems for Goal-Conditioned Agentscited by 16
- 2021Policy Information Capacity: Information-Theoretic Measure for Task Complexity in Deep Reinforcement Learningcited by 15
- 2021Learn Goal-Conditioned Policy with Intrinsic Motivation for Deep Reinforcement Learningcited by 15
- 2021Variational Empowerment as Representation Learning for Goal-Based Reinforcement Learningcited by 15
- 2021Unsupervised Domain Adaptation with Dynamics-Aware Rewards in Reinforcement Learningcited by 15
- 2024Global Reinforcement Learning: Beyond Linear and Convex Rewards via Submodular Semi-gradient Methodscited by 15
- 2024Acquiring Diverse Skills using Curriculum Reinforcement Learning with Mixture of Expertscited by 14
- 2021Sparse Reward Exploration via Novelty Search and Emitterscited by 13
- 2022Versatile Skill Control via Self-supervised Adversarial Imitation of Unlabeled Mixed Motionscited by 13
- 2024Leveraging Skills from Unlabeled Prior Data for Efficient Online Explorationcited by 13
- 2023CLUE: Calibrated Latent Guidance for Offline Reinforcement Learningcited by 11
- 2025Plasticity as the Mirror of Empowermentcited by 11
- 2022One After Another: Learning Incremental Skills for a Changing Worldcited by 10
- 2022A Mixture of Surprises for Unsupervised Reinforcement Learningcited by 9
- 2024Disentangled Unsupervised Skill Discovery for Efficient Hierarchical Reinforcement Learningcited by 9
50 most cited of 120 All 120 (JSON)
- 2026Going Beyond State-Reaching: Learning Abstractions for Intrinsically Motivated Option Discovery29 Sep 2026
- 2026DSD: Learning Diverse and Reusable Motor Skills via Diffusion Skill Discovery15 Sep 2026
- 2026Weights or Skills? A Survey of Robot-Learning Techniques: from Action-Predicting Weights to Robots that Write their Own Skills3 Aug 2026
- 2026Learning Generalizable Skill Policy with Data-Efficient Unsupervised RL1 Jul 2026
- 2026COLLIE: Guiding Skill Discovery in Semantically Coherent Latent Space31 May 2026
- 2026Partner-Aware Hierarchical Skill Discovery for Robust Human-AI Collaboration23 May 2026
- 2026Leveraging Human Feedback for Semantically-Relevant Skill Discovery27 Apr 2026
- 2026Task-Aware Exploration via a Predictive Bisimulation Metric21 Feb 2026
- 2026SUSD: Structured Unsupervised Skill Discovery through State Factorization2 Feb 2026
- 2026K-Myriad: Jump-starting reinforcement learning with unsupervised parallel agents26 Jan 2026
- 2025Periodic Skill Discovery5 Nov 2025
- 2025Consistent Zero-Shot Imitation with Contrastive Goal Inference20 Oct 2025
38 more
- 2025Focused Skill Discovery: Learning to Control Specific State Variables while Minimizing Side Effects6 Oct 2025
- 2025Efficient Skill Discovery via Regret-Aware Optimization26 Jun 2025
- 2025Task Adaptation from Skills: Information Geometry, Disentanglement, and New Objectives for Unsupervised Reinforcement Learning12 Jun 2025
- 2025AMPED: Adaptive Multi-objective Projection for balancing Exploration and skill Diversification6 Jun 2025
- 2025Trajectory First: A Curriculum for Discovering Diverse Policies2 Jun 2025
- 2025Imagine Beyond! Distributionally Robust Auto-Encoding for State Space Coverage in Online Reinforcement Learning23 May 2025
- 2025Plasticity as the Mirror of Empowerment15 May 2025
- 2025D3HRL: A Distributed Hierarchical Reinforcement Learning Approach Based on Causal Discovery and Spurious Correlation Detection4 May 2025
- 2025Enhancing Diversity in Parallel Agents: A Maximum State Entropy Exploration Story2 May 2025
- 2025Vector Quantized-Elites: Unsupervised and Problem-Agnostic Quality-Diversity Optimization10 Apr 2025
- 2025Human-Aligned Skill Discovery: Balancing Behaviour Exploration and Alignment29 Jan 2025
- 2025Dual-Force: Enhanced Offline Diversity Maximization under Imitation Constraints8 Jan 2025
- 2024Proposer-Agent-Evaluator(PAE): Autonomous Skill Discovery For Foundation Model Internet Agents17 Dec 2024
- 2024Can a MISL Fly? Analysis and Ingredients for Mutual Information Skill Learning11 Dec 2024
- 2024SkiLD: Unsupervised Skill Discovery Guided by Factor Interactions24 Oct 2024
- 2024Leveraging Skills from Unlabeled Prior Data for Efficient Online Exploration23 Oct 2024
- 2024Diverse Policies Recovering via Pointwise Mutual Information Weighted Imitation Learning21 Oct 2024
- 2024Disentangled Unsupervised Skill Discovery for Efficient Hierarchical Reinforcement Learning15 Oct 2024
- 2024Latent-Predictive Empowerment: Measuring Empowerment without a Simulator15 Oct 2024
- 2024Unsupervised Skill Discovery for Robotic Manipulation through Automatic Task Generation7 Oct 2024
- 2024Global Reinforcement Learning: Beyond Linear and Convex Rewards via Submodular Semi-gradient Methods13 Jul 2024
- 2024CrowdTransfer: Enabling Crowd Knowledge Transfer in AIoT Community9 Jul 2024
- 2024Bidirectional-Reachable Hierarchical Reinforcement Learning with Mutually Responsive Policies26 Jun 2024
- 2024Exploration by Learning Diverse Skills through Successor State Measures14 Jun 2024
- 2024Learning Multimodal Behaviors from Scratch with Diffusion Policy Gradient2 Jun 2024
- 2024Do's and Don'ts: Learning Desirable Skills with Instruction Videos1 Jun 2024
- 2024Variational Offline Multi-agent Skill Discovery26 May 2024
- 2024Constrained Ensemble Exploration for Unsupervised Skill Discovery25 May 2024
- 2024Goal Exploration via Adaptive Skill Distribution for Goal-Conditioned Reinforcement Learning19 Apr 2024
- 2024Acquiring Diverse Skills using Curriculum Reinforcement Learning with Mixture of Experts11 Mar 2024
- 2024Dr. Strategy: Model-Based Generalist Agents with Strategic Dreaming29 Feb 2024
- 2024Rethinking Mutual Information for Language Conditioned Skill Discovery on Imitation Learning27 Feb 2024
- 2024MENTOR: Guiding Hierarchical Reinforcement Learning with Human Feedback and Dynamic Distance Constraint22 Feb 2024
- 2024SLIM: Skill Learning with Multiple Critics1 Feb 2024
- 2023Decoupling Meta-Reinforcement Learning with Gaussian Task Contexts and Skills11 Dec 2023
- 2023A Definition of Open-Ended Learning Problems for Goal-Conditioned Agents1 Nov 2023
- 2023Learning to Discover Skills through Guidance31 Oct 2023
- 2023Contrastive Difference Predictive Coding31 Oct 2023
50 newest of 120 All 120 (JSON)
- 2021Decision Transformer: Reinforcement Learning via Sequence Modelingcited by 1,528
- 2022Challenging Common Assumptions in Convex Reinforcement Learningcited by 29
- 2022Versatile Skill Control via Self-supervised Adversarial Imitation of Unlabeled Mixed Motionscited by 13
- 2023CLUE: Calibrated Latent Guidance for Offline Reinforcement Learningcited by 11
- 2023Skill Decision Transformercited by 7
- 2023Skill Disentanglement for Imitation Learning from Suboptimal Demonstrationscited by 5
- 2024Diverse Policies Recovering via Pointwise Mutual Information Weighted Imitation Learningcited by 4
- 2024Rethinking Mutual Information for Language Conditioned Skill Discovery on Imitation Learningcited by 3
- 2025Consistent Zero-Shot Imitation with Contrastive Goal Inferencecited by 1
- 2025Consistent Zero-Shot Imitation with Contrastive Goal Inference20 Oct 2025
- 2024Diverse Policies Recovering via Pointwise Mutual Information Weighted Imitation Learning21 Oct 2024
- 2024Rethinking Mutual Information for Language Conditioned Skill Discovery on Imitation Learning27 Feb 2024
- 2023CLUE: Calibrated Latent Guidance for Offline Reinforcement Learning23 Jun 2023
- 2023Skill Disentanglement for Imitation Learning from Suboptimal Demonstrations13 Jun 2023
- 2023Skill Decision Transformer31 Jan 2023
- 2022Versatile Skill Control via Self-supervised Adversarial Imitation of Unlabeled Mixed Motions16 Sep 2022
- 2022Challenging Common Assumptions in Convex Reinforcement Learning3 Feb 2022
- 2021Decision Transformer: Reinforcement Learning via Sequence Modeling2 Jun 2021
- 2023Beyond Reward: Offline Preference-guided Policy Optimizationcited by 35
- 2025Human-Aligned Skill Discovery: Balancing Behaviour Exploration and Alignmentcited by 3
- 2024MENTOR: Guiding Hierarchical Reinforcement Learning with Human Feedback and Dynamic Distance Constraintcited by 1
- 2026Leveraging Human Feedback for Semantically-Relevant Skill Discoverycited by 0
- 2026Leveraging Human Feedback for Semantically-Relevant Skill Discovery27 Apr 2026
- 2025Human-Aligned Skill Discovery: Balancing Behaviour Exploration and Alignment29 Jan 2025
- 2024MENTOR: Guiding Hierarchical Reinforcement Learning with Human Feedback and Dynamic Distance Constraint22 Feb 2024
- 2023Beyond Reward: Offline Preference-guided Policy Optimization25 May 2023
- 2021Discovering and Achieving Goals via World Modelscited by 131
- 2021Discovering and Achieving Goals via World Models18 Oct 2021
- 2021Behavior From the Void: Unsupervised Active Pre-Trainingcited by 173
- 2021APS: Active Pretraining with Successor Featurescited by 109
- 2021Celebrating Diversity in Shared Multi-Agent Reinforcement Learningcited by 96
- 2023METRA: Scalable Unsupervised RL with Metric-Aware Abstractioncited by 80
- 2022CIC: Contrastive Intrinsic Control for Unsupervised Skill Discoverycited by 66
- 2022Lipschitz-constrained Unsupervised Skill Discoverycited by 60
- 2021Exploration in Deep Reinforcement Learning: From Single-Agent to Multiagent Domaincited by 57
- 2023Controllability-Aware Unsupervised Skill Discoverycited by 49
- 2021Hierarchical Skills for Efficient Explorationcited by 37
- 2021The Information Geometry of Unsupervised Reinforcement Learningcited by 36
- 2023Contrastive Difference Predictive Codingcited by 35
- 2021Autonomous Reinforcement Learning: Formalism and Benchmarkingcited by 33
12 most cited of 102 All 102 (JSON)
- 2026Going Beyond State-Reaching: Learning Abstractions for Intrinsically Motivated Option Discovery29 Sep 2026
- 2026DSD: Learning Diverse and Reusable Motor Skills via Diffusion Skill Discovery15 Sep 2026
- 2026Weights or Skills? A Survey of Robot-Learning Techniques: from Action-Predicting Weights to Robots that Write their Own Skills3 Aug 2026
- 2026Learning Generalizable Skill Policy with Data-Efficient Unsupervised RL1 Jul 2026
- 2026COLLIE: Guiding Skill Discovery in Semantically Coherent Latent Space31 May 2026
- 2026Partner-Aware Hierarchical Skill Discovery for Robust Human-AI Collaboration23 May 2026
- 2026Task-Aware Exploration via a Predictive Bisimulation Metric21 Feb 2026
- 2026SUSD: Structured Unsupervised Skill Discovery through State Factorization2 Feb 2026
- 2026K-Myriad: Jump-starting reinforcement learning with unsupervised parallel agents26 Jan 2026
- 2025Periodic Skill Discovery5 Nov 2025
- 2025Focused Skill Discovery: Learning to Control Specific State Variables while Minimizing Side Effects6 Oct 2025
- 2025Efficient Skill Discovery via Regret-Aware Optimization26 Jun 2025
12 newest of 102 All 102 (JSON)