Abstract:To achieve the ambitious goals of artificial intelligence, reinforcement learning must include planning with a model of the world that is abstract in state and time. Deep learning has made progress with state abstraction, but temporal abstraction has rarely been used, despite extensively developed theory based on the options framework. One reason for this is that the space of possible options is immense, and the methods previously proposed for option discovery do not take into account how the option models will be used in planning. Options are typically discovered by posing subsidiary tasks, such as reaching a bottleneck state or maximizing the cumulative sum of a sensory signal other than reward. Each subtask is solved to produce an option, and then a model of the option is learned and made available to the planning process. In most previous work, the subtasks ignore the reward on the original problem, whereas we propose subtasks that use the original reward plus a bonus based on a feature of the state at the time the option terminates. We show that option models obtained from such reward-respecting subtasks are much more likely to be useful in planning than eigenoptions, shortest path options based on bottleneck states, or reward-respecting options generated by the option-critic. Reward respecting subtasks strongly constrain the space of options and thereby also provide a partial solution to the problem of option discovery. Finally, we show how values, policies, options, and models can all be learned online and off-policy using standard algorithms and general value functions.

Autonomous Discovery and Creation of Options in Hierarchical Reinforcement Learning

An agent with a sense of direction for option discovery in hierarchical reinforcement learning

Multi-Level Discovery of Deep Options

Hierarchical reinforcement learning with unlimited option scheduling for sparse rewards in continuous spaces

Learning to explore by reinforcement over high-level options

Hierarchical Reinforcement Learning: A Survey and Open Research Challenges

Causality-driven Hierarchical Structure Discovery for Reinforcement Learning

An Autonomous Non-monolithic Agent with Multi-mode Exploration based on Options Framework

Creativity of AI: Automatic Symbolic Option Discovery for Facilitating Deep Reinforcement Learning

Reward-Respecting Subtasks for Model-Based Reinforcement Learning

Connect-Based Subgoal Discovery for Options in Hierarchical Reinforcement Learning

HAC Explore: Accelerating Exploration with Hierarchical Reinforcement Learning

A Provably Efficient Option-Based Algorithm for both High-Level and Low-Level Learning

Learning to Interrupt: A Hierarchical Deep Reinforcement Learning Framework for Efficient Exploration

Empowering the Diversity and Individuality of Option: Residual Soft Option Critic Framework

Efficient Exploration through Intrinsic Motivation Learning for Unsupervised Subgoal Discovery in Model-Free Hierarchical Reinforcement Learning

Salience Interest Option: Temporal abstraction with salience interest functions

LESSON: Learning to Integrate Exploration Strategies for Reinforcement Learning via an Option Framework

Iterative Option Discovery for Planning, by Planning

Interpretable Option Discovery using Deep Q-Learning and Variational Autoencoders

Reinforcement Learning with Options and State Representation