Discovery of Options via Meta-Learned Subgoals
Not on the map. Why?
Abstract (arXiv)
Temporal abstractions in the form of options have been shown to help reinforcement learning (RL) agents learn faster. However, despite prior work on this topic, the problem of discovering options through interaction with an environment remains a challenge. In this paper, we introduce a novel meta-gradient approach for discovering useful options in multi-task RL environments. Our approach is based on a manager-worker decomposition of the RL agent, in which a manager maximises rewards from the environment by learning a task-dependent policy over both a set of task-independent discovered-options and primitive actions. The option-reward and termination functions that define a subgoal for each option are parameterised as neural networks and trained via meta-gradients to maximise their usefulness. Empirical analysis on gridworld and DeepMind Lab tasks show that: (1) our approach can discover meaningful and diverse temporally-extended options in multi-task RL domains, (2) the discovered options are frequently used by the agent while learning to solve the training tasks, and (3) that the discovered options help a randomly initialised manager learn faster in completely new tasks.
Key facts. Cited by 27 papers in the map (data through 7 Oct 2026). Builds on 31 of its 55 references that are in the map. First posted on arXiv 12 Feb 2021.
Builds on
31 of 55 references.
References · 31
- 2018IMPALA: Scalable Distributed Deep-RL with Importance Weighted Actor-Learner Architecturescited by 866
- 2017AI2-THOR: An Interactive 3D Environment for Visual AIcited by 850
- 2018Diversity is All You Need: Learning Skills without a Reward Functioncited by 734
- 2017In-Datacenter Performance Analysis of a Tensor Processing Unitcited by 610
- 2018Data-Efficient Hierarchical Reinforcement Learningcited by 436
- 2016The Option-Critic Architecturecited by 433
- 2016Reinforcement Learning with Unsupervised Auxiliary Taskscited by 400
- 2016Hierarchical Deep Reinforcement Learning: Integrating Temporal Abstraction and Intrinsic Motivationcited by 282
- 2016Variational Intrinsic Controlcited by 262
- 2018Multi-Goal Reinforcement Learning: Challenging Robotics Environments and Request for Researchcited by 256
- 2020RoboTHOR: An Open Simulation-to-Real Embodied AI Platformcited by 190
- 2018Learning by Playing - Solving Sparse Reward Tasks from Scratchcited by 164
19 more
- 2018Meta-Gradient Reinforcement Learningcited by 156
- 2017Deep Exploration via Randomized Value Functionscited by 155
- 2017A Laplacian Framework for Option Discovery in Reinforcement Learningcited by 108
- 2018On Learning Intrinsic Rewards for Policy Gradient Methodscited by 100
- 2017Meta Learning Shared Hierarchiescited by 93
- 2016A Deep Hierarchical Approach to Lifelong Learning in Minecraftcited by 90
- 2017Eigenoption Discovery through the Deep Successor Representationcited by 85
- 2019Why Does Hierarchy (Sometimes) Work So Well in Reinforcement Learning?cited by 66
- 2016Learning and Transfer of Modulated Locomotor Controllerscited by 59
- 2017When Waiting is not an Option : Learning Options with a Deliberation Costcited by 57
- 2019Discovery of Useful Questions as Auxiliary Taskscited by 45
- 2020Relative Variational Intrinsic Controlcited by 34
- 2016Strategic Attentive Writer for Learning Macro-Actionscited by 29
- 2019The Termination Criticcited by 24
- 2016Adaptive Skills, Adaptive Partitions (ASAP)cited by 11
- 2019How Should an Agent Practice?cited by 8
- 2016Learning Purposeful Behaviour in the Absence of Rewardscited by 6
- 2020A Self-Tuning Actor-Critic Algorithmcited by 6
- 2019Asynchronous Coagent Networkscited by 4
Built on by
Citing papers per year: 2021: 4; 2022: 8; 2023: 4; 2024: 4; 2025: 5; 2026: 2.
27 papers.
Sort:
By area:
- 2022Deep Hierarchical Planning from Pixelscited by 96
- 2022Automated Reinforcement Learning (AutoRL): A Survey and Open Problemscited by 69
- 2022LEAGUE: Guided Skill Learning and Abstraction for Long-Horizon Manipulationcited by 32
- 2021Subgoal Search For Complex Reasoning Taskscited by 21
- 2023Discovering General Reinforcement Learning Algorithms with Adversarial Environment Designcited by 16
- 2021A Theoretical Understanding of Gradient Bias in Meta-Reinforcement Learningcited by 11
- 2022Meta-Gradients in Non-Stationary Environmentscited by 11
- 2022Continual Auxiliary Task Learningcited by 9
- 2021Average-Reward Learning and Planning with Optionscited by 8
- 2024A Survey Analyzing Generalization in Deep Reinforcement Learningcited by 8
- 2022An Investigation of the Bias-Variance Tradeoff in Meta-Gradientscited by 4
- 2021Hierarchical Representation Learning for Markov Decision Processescited by 3
15 more
- 2022Toward Discovering Options that Achieve Faster Planningcited by 3
- 2024Meta SAC-Lag: Towards Deployable Safe Reinforcement Learning via MetaGradient-based Hyperparameter Tuningcited by 3
- 2023Scaling Goal-based Exploration via Pruning Proto-goalscited by 2
- 2025OptionZero: Planning with Learned Optionscited by 2
- 2025MOSAIC: Skill-Centric Manipulation Planning with Physics Simulationcited by 2
- 2023Iterative Option Discovery for Planning, by Planningcited by 1
- 2025Video-Enhanced Offline Reinforcement Learning: A Model-Based Approachcited by 1
- 2025Combining Bayesian Inference and Reinforcement Learning for Agent Decision Making: A Reviewcited by 1
- 2025Multi-layer Abstraction for Nested Generation of Options (MANGO) in Hierarchical Reinforcement Learningcited by 1
- 2026Multi-Agent Transactive Memorycited by 1
- 2022Reusable Options through Gradient-based Meta Learningcited by 0
- 2023Int-HRL: Towards Intention-based Hierarchical Reinforcement Learningcited by 0
- 2024On the benefits of pixel-based hierarchical policies for task generalizationcited by 0
- 2024Synthesizing Evolving Symbolic Representations for Autonomous Systemscited by 0
- 2026Mesh-RL: Coupled subgrid reinforcement learningcited by 0
- 2026Mesh-RL: Coupled subgrid reinforcement learning24 Jun 2026
- 2026Multi-Agent Transactive Memory18 Jun 2026
- 2025Multi-layer Abstraction for Nested Generation of Options (MANGO) in Hierarchical Reinforcement Learning25 Aug 2025
- 2025Combining Bayesian Inference and Reinforcement Learning for Agent Decision Making: A Review12 May 2025
- 2025Video-Enhanced Offline Reinforcement Learning: A Model-Based Approach10 May 2025
- 2025MOSAIC: Skill-Centric Manipulation Planning with Physics Simulation23 Apr 2025
- 2025OptionZero: Planning with Learned Options23 Feb 2025
- 2024Synthesizing Evolving Symbolic Representations for Autonomous Systems18 Sep 2024
- 2024Meta SAC-Lag: Towards Deployable Safe Reinforcement Learning via MetaGradient-based Hyperparameter Tuning15 Aug 2024
- 2024On the benefits of pixel-based hierarchical policies for task generalization27 Jul 2024
- 2024A Survey Analyzing Generalization in Deep Reinforcement Learning4 Jan 2024
- 2023Discovering General Reinforcement Learning Algorithms with Adversarial Environment Design4 Oct 2023
15 more
- 2023Iterative Option Discovery for Planning, by Planning2 Oct 2023
- 2023Int-HRL: Towards Intention-based Hierarchical Reinforcement Learning20 Jun 2023
- 2023Scaling Goal-based Exploration via Pruning Proto-goals9 Feb 2023
- 2022Reusable Options through Gradient-based Meta Learning22 Dec 2022
- 2022LEAGUE: Guided Skill Learning and Abstraction for Long-Horizon Manipulation23 Oct 2022
- 2022An Investigation of the Bias-Variance Tradeoff in Meta-Gradients22 Sep 2022
- 2022Meta-Gradients in Non-Stationary Environments13 Sep 2022
- 2022Deep Hierarchical Planning from Pixels8 Jun 2022
- 2022Toward Discovering Options that Achieve Faster Planning25 May 2022
- 2022Continual Auxiliary Task Learning22 Feb 2022
- 2022Automated Reinforcement Learning (AutoRL): A Survey and Open Problems11 Jan 2022
- 2021A Theoretical Understanding of Gradient Bias in Meta-Reinforcement Learning31 Dec 2021
- 2021Average-Reward Learning and Planning with Options26 Oct 2021
- 2021Subgoal Search For Complex Reasoning Tasks25 Aug 2021
- 2021Hierarchical Representation Learning for Markov Decision Processes3 Jun 2021
- 2026Multi-Agent Transactive Memorycited by 1
- 2026Multi-Agent Transactive Memory18 Jun 2026
- 2022Deep Hierarchical Planning from Pixelscited by 96
- 2022Deep Hierarchical Planning from Pixels8 Jun 2022
- 2022Automated Reinforcement Learning (AutoRL): A Survey and Open Problemscited by 69
- 2022LEAGUE: Guided Skill Learning and Abstraction for Long-Horizon Manipulationcited by 32
- 2021Subgoal Search For Complex Reasoning Taskscited by 21
- 2023Discovering General Reinforcement Learning Algorithms with Adversarial Environment Designcited by 16
- 2021A Theoretical Understanding of Gradient Bias in Meta-Reinforcement Learningcited by 11
- 2022Meta-Gradients in Non-Stationary Environmentscited by 11
- 2022Continual Auxiliary Task Learningcited by 9
- 2021Average-Reward Learning and Planning with Optionscited by 8
- 2024A Survey Analyzing Generalization in Deep Reinforcement Learningcited by 8
- 2022An Investigation of the Bias-Variance Tradeoff in Meta-Gradientscited by 4
- 2021Hierarchical Representation Learning for Markov Decision Processescited by 3
- 2022Toward Discovering Options that Achieve Faster Planningcited by 3
12 most cited of 24 All 24 (JSON)
- 2026Mesh-RL: Coupled subgrid reinforcement learning24 Jun 2026
- 2025Multi-layer Abstraction for Nested Generation of Options (MANGO) in Hierarchical Reinforcement Learning25 Aug 2025
- 2025Combining Bayesian Inference and Reinforcement Learning for Agent Decision Making: A Review12 May 2025
- 2025MOSAIC: Skill-Centric Manipulation Planning with Physics Simulation23 Apr 2025
- 2025OptionZero: Planning with Learned Options23 Feb 2025
- 2024Synthesizing Evolving Symbolic Representations for Autonomous Systems18 Sep 2024
- 2024Meta SAC-Lag: Towards Deployable Safe Reinforcement Learning via MetaGradient-based Hyperparameter Tuning15 Aug 2024
- 2024On the benefits of pixel-based hierarchical policies for task generalization27 Jul 2024
- 2024A Survey Analyzing Generalization in Deep Reinforcement Learning4 Jan 2024
- 2023Discovering General Reinforcement Learning Algorithms with Adversarial Environment Design4 Oct 2023
- 2023Iterative Option Discovery for Planning, by Planning2 Oct 2023
- 2023Int-HRL: Towards Intention-based Hierarchical Reinforcement Learning20 Jun 2023
12 newest of 24 All 24 (JSON)