When Waiting is not an Option : Learning Options with a Deliberation Cost
Not on the map. Why?
Abstract (arXiv)
Recent work has shown that temporally extended actions (options) can be learned fully end-to-end as opposed to being specified in advance. While the problem of "how" to learn options is increasingly well understood, the question of "what" good options should be has remained elusive. We formulate our answer to what "good" options should be in the bounded rationality framework (Simon, 1957) through the notion of deliberation cost. We then derive practical gradient-based learning algorithms to implement this objective. Our results in the Arcade Learning Environment (ALE) show increased performance and interpretability.
Key facts. Cited by 57 papers in the map (data through 7 Oct 2026). First posted on arXiv 14 Sep 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 11; 2022: 14; 2023: 7; 2024: 9; 2025: 9; 2026: 7.
57 papers.
Sort:
By area:
- 2024Code as Reward: Empowering Reinforcement Learning with VLMscited by 38
- 2023Deep Laplacian-based Options for Temporally-Extended Explorationcited by 28
- 2021Discovery of Options via Meta-Learned Subgoalscited by 27
- 2021TempoRL: Learning When to Actcited by 25
- 2021Flexible Option Learningcited by 24
- 2024MaestroMotif: Skill Design from Artificial Intelligence Feedbackcited by 24
- 2021Deciding What to Learn: A Rate-Distortion Approachcited by 23
- 2022Learning Options via Compressioncited by 22
- 2021Hierarchical Reinforcement Learning with Timed Subgoalscited by 20
- 2021HAVEN: Hierarchical Cooperative Multi-Agent Reinforcement Learning with Dual Coordination Mechanismcited by 19
- 2022Humans decompose tasks by trading off utility and computational costcited by 18
- 2022Reward-Respecting Subtasks for Model-Based Reinforcement Learningcited by 15
38 more
- 2021Temporally Abstract Partial Modelscited by 11
- 2022Generalised Policy Improvement with Geometric Policy Compositioncited by 11
- 2022Dynamic Decision Frequency with Continuous Optionscited by 11
- 2023Hierarchical Reinforcement Learning for Power Network Topology Controlcited by 11
- 2022MO2: Model-Based Offline Optionscited by 10
- 2023Scalable Multi-agent Covering Option Discovery based on Kronecker Graphscited by 9
- 2024When to Sense and Control? A Time-adaptive Approach for Continuous-Time RLcited by 9
- 2024SkiLD: Unsupervised Skill Discovery Guided by Factor Interactionscited by 9
- 2022Attention Option-Criticcited by 8
- 2022Leveraging Sequentiality in Reinforcement Learning from a Single Demonstrationcited by 6
- 2023Granger Causal Interaction Skill Chainscited by 5
- 2025Scalable Option Learning in High-Throughput Environmentscited by 5
- 2022Learning Multi-agent Skills for Tabular Reinforcement Learning using Factor Graphscited by 4
- 2025Hierarchical Multi-Agent Reinforcement Learning with Control Barrier Functions for Safety-Critical Autonomous Systemscited by 4
- 2022Priors, Hierarchy, and Information Asymmetry for Skill Transfer in Reinforcement Learningcited by 3
- 2022Toward Discovering Options that Achieve Faster Planningcited by 3
- 2024PIPER: Primitive-Informed Preference-based Hierarchical Reinforcement Learning via Hindsight Relabelingcited by 3
- 2025Toward Agents That Reason About Their Computationcited by 3
- 2021Learning Skills to Navigate without a Master: A Sequential Multi-Policy Reinforcement Learning Algorithmcited by 2
- 2023CRISP: Curriculum Inducing Primitive Informed Subgoal Prediction for Hierarchical Reinforcement Learningcited by 2
- 2023PEAR: Primitive Enabled Adaptive Relabeling for Boosting Hierarchical Reinforcement Learningcited by 2
- 2023Adaptive trajectory-constrained exploration strategy for deep reinforcement learningcited by 2
- 2025Behaviour Discovery and Attribution for Explainable Reinforcement Learningcited by 2
- 2026Temporally Extended Mixture-of-Experts Modelscited by 2
- 2021Reducing the Deployment-Time Inference Control Costs of Deep Reinforcement Learning Agents via an Asymmetric Architecturecited by 1
- 2021Optimization for Master-UAV-powered Auxiliary-Aerial-IRS-assisted IoT Networks: An Option-based Multi-agent Hierarchical Deep Reinforcement Learning Approachcited by 1
- 2024MENTOR: Guiding Hierarchical Reinforcement Learning with Human Feedback and Dynamic Distance Constraintcited by 1
- 2024DIPPER: Direct Preference Optimization to Accelerate Primitive-Enabled Hierarchical Reinforcement Learningcited by 1
- 2024Direct Preference Optimization for Primitive-Enabled Hierarchical RL: A Bilevel Approachcited by 1
- 2024Subgoal Discovery Using a Free Energy Paradigm and State Aggregationscited by 1
- 2025Combining Bayesian Inference and Reinforcement Learning for Agent Decision Making: A Reviewcited by 1
- 2021Interpretable Reinforcement Learning Inspired by Piaget's Theory of Cognitive Developmentcited by 0
- 2022Multi-agent Deep Covering Skill Discoverycited by 0
- 2022Reusable Options through Gradient-based Meta Learningcited by 0
- 2022SHIRO: Soft Hierarchical Reinforcement Learningcited by 0
- 2025Autonomous Curriculum Design via Relative Entropy Based Task Modificationscited by 0
- 2025Learning Temporal Abstractions via Variational Homomorphisms in Option-Induced Abstract MDPscited by 0
- 2025Towards General Computer Control with Hierarchical Agents and Multi-Level Action Spacescited by 0
50 most cited of 57 All 57 (JSON)
- 2026When Do Options Help? Policy Necrosis and Redundant Coverage in Option-Critic30 Aug 2026
- 2026Lambda-Hold Control: Human-Like Movement Emerges from a Minimal Task Reward in Predictive Musculoskeletal Simulation17 Aug 2026
- 2026Let it Cook: Learning to Wait in Sequential Decision Making11 Aug 2026
- 2026Learning Multi-Timescale Abstractions for Hierarchical Combinatorial Planning16 May 2026
- 2026Temporally Extended Mixture-of-Experts Models22 Apr 2026
- 2026HiEdit: Lifelong Model Editing with Hierarchical Reinforcement Learning13 Apr 2026
- 2026Enabling Option Learning in Sparse Rewards with Hindsight Experience Replay14 Feb 2026
- 2025Enhancing Hierarchical Reinforcement Learning through Change Point Detection in Time Series28 Oct 2025
- 2025Toward Agents That Reason About Their Computation26 Oct 2025
- 2025Towards General Computer Control with Hierarchical Agents and Multi-Level Action Spaces22 Sep 2025
- 2025Scalable Option Learning in High-Throughput Environments30 Aug 2025
- 2025Learning Temporal Abstractions via Variational Homomorphisms in Option-Induced Abstract MDPs22 Jul 2025
38 more
- 2025Hierarchical Multi-Agent Reinforcement Learning with Control Barrier Functions for Safety-Critical Autonomous Systems20 Jul 2025
- 2025Combining Bayesian Inference and Reinforcement Learning for Agent Decision Making: A Review12 May 2025
- 2025Behaviour Discovery and Attribution for Explainable Reinforcement Learning19 Mar 2025
- 2025Autonomous Curriculum Design via Relative Entropy Based Task Modifications28 Feb 2025
- 2024Subgoal Discovery Using a Free Energy Paradigm and State Aggregations21 Dec 2024
- 2024MaestroMotif: Skill Design from Artificial Intelligence Feedback11 Dec 2024
- 2024Direct Preference Optimization for Primitive-Enabled Hierarchical RL: A Bilevel Approach1 Nov 2024
- 2024SkiLD: Unsupervised Skill Discovery Guided by Factor Interactions24 Oct 2024
- 2024DIPPER: Direct Preference Optimization to Accelerate Primitive-Enabled Hierarchical Reinforcement Learning16 Jun 2024
- 2024When to Sense and Control? A Time-adaptive Approach for Continuous-Time RL3 Jun 2024
- 2024PIPER: Primitive-Informed Preference-based Hierarchical Reinforcement Learning via Hindsight Relabeling20 Apr 2024
- 2024MENTOR: Guiding Hierarchical Reinforcement Learning with Human Feedback and Dynamic Distance Constraint22 Feb 2024
- 2024Code as Reward: Empowering Reinforcement Learning with VLMs7 Feb 2024
- 2023Adaptive trajectory-constrained exploration strategy for deep reinforcement learning27 Dec 2023
- 2023Hierarchical Reinforcement Learning for Power Network Topology Control3 Nov 2023
- 2023Scalable Multi-agent Covering Option Discovery based on Kronecker Graphs21 Jul 2023
- 2023Granger Causal Interaction Skill Chains15 Jun 2023
- 2023PEAR: Primitive Enabled Adaptive Relabeling for Boosting Hierarchical Reinforcement Learning10 Jun 2023
- 2023CRISP: Curriculum Inducing Primitive Informed Subgoal Prediction for Hierarchical Reinforcement Learning7 Apr 2023
- 2023Deep Laplacian-based Options for Temporally-Extended Exploration26 Jan 2023
- 2022SHIRO: Soft Hierarchical Reinforcement Learning24 Dec 2022
- 2022Reusable Options through Gradient-based Meta Learning22 Dec 2022
- 2022Learning Options via Compression8 Dec 2022
- 2022Dynamic Decision Frequency with Continuous Options6 Dec 2022
- 2022Leveraging Sequentiality in Reinforcement Learning from a Single Demonstration9 Nov 2022
- 2022Humans decompose tasks by trading off utility and computational cost7 Nov 2022
- 2022Multi-agent Deep Covering Skill Discovery7 Oct 2022
- 2022MO2: Model-Based Offline Options5 Sep 2022
- 2022Generalised Policy Improvement with Geometric Policy Composition17 Jun 2022
- 2022Toward Discovering Options that Achieve Faster Planning25 May 2022
- 2022Reward-Respecting Subtasks for Model-Based Reinforcement Learning7 Feb 2022
- 2022Learning Multi-agent Skills for Tabular Reinforcement Learning using Factor Graphs20 Jan 2022
- 2022Priors, Hierarchy, and Information Asymmetry for Skill Transfer in Reinforcement Learning20 Jan 2022
- 2022Attention Option-Critic7 Jan 2022
- 2021Optimization for Master-UAV-powered Auxiliary-Aerial-IRS-assisted IoT Networks: An Option-based Multi-agent Hierarchical Deep Reinforcement Learning Approach20 Dec 2021
- 2021Hierarchical Reinforcement Learning with Timed Subgoals6 Dec 2021
- 2021Flexible Option Learning6 Dec 2021
- 2021HAVEN: Hierarchical Cooperative Multi-Agent Reinforcement Learning with Dual Coordination Mechanism14 Oct 2021
50 newest of 57 All 57 (JSON)
- 2024PIPER: Primitive-Informed Preference-based Hierarchical Reinforcement Learning via Hindsight Relabelingcited by 3
- 2024MENTOR: Guiding Hierarchical Reinforcement Learning with Human Feedback and Dynamic Distance Constraintcited by 1
- 2024DIPPER: Direct Preference Optimization to Accelerate Primitive-Enabled Hierarchical Reinforcement Learningcited by 1
- 2024Direct Preference Optimization for Primitive-Enabled Hierarchical RL: A Bilevel Approachcited by 1
- 2024Direct Preference Optimization for Primitive-Enabled Hierarchical RL: A Bilevel Approach1 Nov 2024
- 2024DIPPER: Direct Preference Optimization to Accelerate Primitive-Enabled Hierarchical Reinforcement Learning16 Jun 2024
- 2024PIPER: Primitive-Informed Preference-based Hierarchical Reinforcement Learning via Hindsight Relabeling20 Apr 2024
- 2024MENTOR: Guiding Hierarchical Reinforcement Learning with Human Feedback and Dynamic Distance Constraint22 Feb 2024
- 2024Code as Reward: Empowering Reinforcement Learning with VLMscited by 38
- 2026Temporally Extended Mixture-of-Experts Modelscited by 2
- 2026Temporally Extended Mixture-of-Experts Models22 Apr 2026
- 2023Deep Laplacian-based Options for Temporally-Extended Explorationcited by 28
- 2021Discovery of Options via Meta-Learned Subgoalscited by 27
- 2021TempoRL: Learning When to Actcited by 25
- 2021Flexible Option Learningcited by 24
- 2024MaestroMotif: Skill Design from Artificial Intelligence Feedbackcited by 24
- 2021Deciding What to Learn: A Rate-Distortion Approachcited by 23
- 2022Learning Options via Compressioncited by 22
- 2021Hierarchical Reinforcement Learning with Timed Subgoalscited by 20
- 2021HAVEN: Hierarchical Cooperative Multi-Agent Reinforcement Learning with Dual Coordination Mechanismcited by 19
- 2022Humans decompose tasks by trading off utility and computational costcited by 18
- 2022Reward-Respecting Subtasks for Model-Based Reinforcement Learningcited by 15
- 2021Temporally Abstract Partial Modelscited by 11
12 most cited of 48 All 48 (JSON)
- 2026When Do Options Help? Policy Necrosis and Redundant Coverage in Option-Critic30 Aug 2026
- 2026Lambda-Hold Control: Human-Like Movement Emerges from a Minimal Task Reward in Predictive Musculoskeletal Simulation17 Aug 2026
- 2026Let it Cook: Learning to Wait in Sequential Decision Making11 Aug 2026
- 2026HiEdit: Lifelong Model Editing with Hierarchical Reinforcement Learning13 Apr 2026
- 2026Enabling Option Learning in Sparse Rewards with Hindsight Experience Replay14 Feb 2026
- 2025Enhancing Hierarchical Reinforcement Learning through Change Point Detection in Time Series28 Oct 2025
- 2025Toward Agents That Reason About Their Computation26 Oct 2025
- 2025Scalable Option Learning in High-Throughput Environments30 Aug 2025
- 2025Hierarchical Multi-Agent Reinforcement Learning with Control Barrier Functions for Safety-Critical Autonomous Systems20 Jul 2025
- 2025Combining Bayesian Inference and Reinforcement Learning for Agent Decision Making: A Review12 May 2025
- 2025Behaviour Discovery and Attribution for Explainable Reinforcement Learning19 Mar 2025
- 2025Autonomous Curriculum Design via Relative Entropy Based Task Modifications28 Feb 2025
12 newest of 48 All 48 (JSON)