Abstract:Abstract In computer science, reinforcement learning is a powerful framework with which artificial agents can learn to maximize their performance for any given Markov decision process (MDP). Advances over the last decade, in combination with deep neural networks, have enjoyed performance advantages over humans in many difficult task settings. However, such frameworks perform far less favorably when evaluated in their ability to generalize or transfer representations across different tasks. Existing algorithms that facilitate transfer typically are limited to cases in which the transition function or the optimal policy is portable to new contexts, but achieving “deep transfer” characteristic of human behavior has been elusive. Such transfer typically requires discovery of abstractions that permit analogical reuse of previously learned representations to superficially distinct tasks. Here, we demonstrate that abstractions that minimize error in predictions of reward outcomes generalize across tasks with different transition and reward functions. Such reward-predictive representations compress the state space of a task into a lower dimensional representation by combining states that are equivalent in terms of both the transition and reward functions. Because only state equivalences are considered, the resulting state representation is not tied to the transition and reward functions themselves and thus generalizes across tasks with different reward and transition functions. These results contrast with those using abstractions that myopically maximize reward in any given MDP and motivate further experiments in humans and animals to investigate if neural and cognitive systems involved in state representation perform abstractions that facilitate such equivalence relations. Author summary Humans are capable of transferring abstract knowledge from one task to another. For example, in a right-hand-drive country, a driver has to use the right arm to operate the shifter. A driver who learned how to drive in a right-hand-drive country can adapt to operating a left-hand-drive car and use the other arm for shifting instead of re-learning how to drive. Despite the fact that both tasks require different coordination of motor skills, both tasks are the same in an abstract sense: In both tasks, a car is operated and there is the same progression from 1st to 2nd gear and so on. We study distinct algorithms by which a reinforcement learning agent can discover state representations that encode knowledge about a particular task, and evaluate how well they can generalize. Through a sequence of simulation results, we show that state abstractions that minimize errors in prediction about future reward outcomes generalize across tasks, even those that superficially differ in both the goals (rewards) and the transitions from one state to the next. This work motivates biological studies to determine if distinct circuits are adapted to maximize reward vs. to discover useful state representations.

Hierarchical clustering optimizes the tradeoff between compositionality and expressivity of task structures for flexible reinforcement learning

Reward-predictive representations generalize across tasks in reinforcement learning

Why Does Hierarchy (Sometimes) Work So Well in Reinforcement Learning?

Computational evidence for hierarchically structured reinforcement learning in humans

Hierarchical reinforcement learning for efficient exploration and transfer

3D reconstruction based on hierarchical reinforcement learning with transferability

Hierarchical Reinforcement Learning in Complex 3D Environments

Subgoal-based Hierarchical Reinforcement Learning for Multi-Agent Collaboration

Evolving hierarchical memory-prediction machines in multi-task reinforcement learning

On Credit Assignment in Hierarchical Reinforcement Learning

An algorithmic account for how humans efficiently learn, transfer, and compose hierarchically structured decision policies

From proprioception to long-horizon planning in novel environments: A hierarchical RL model

Feature Control as Intrinsic Motivation for Hierarchical Reinforcement Learning

Guiding Multi-agent Multi-task Reinforcement Learning by a Hierarchical Framework with Logical Reward Shaping

A Reward Optimization Method Based on Action Subrewards in Hierarchical Reinforcement Learning

Multi-Horizon Representations with Hierarchical Forward Models for Reinforcement Learning

Neural Constraint Satisfaction: Hierarchical Abstraction for Combinatorial Generalization in Object Rearrangement

Hierarchical Deep Reinforcement Learning: Integrating Temporal Abstraction and Intrinsic Motivation

Hierarchical reinforcement learning with natural language subgoals

Emergent Solutions to High-Dimensional Multitask Reinforcement Learning

Mechanisms of Hierarchical Reinforcement Learning in Corticostriatal Circuits 1: Computational Analysis