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.

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

Computational evidence for hierarchically structured reinforcement learning in humans

Specialization in Hierarchical Learning Systems

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

Improving Human Decision-Making by Discovering Efficient Strategies for Hierarchical Planning

Hierarchical reinforcement learning and decision making

Intelligent problem-solving as integrated hierarchical reinforcement learning

Computational basis of hierarchical and counterfactual information processing

Bounded Rationality, Abstraction, and Hierarchical Decision-Making: An Information-Theoretic Optimality Principle

The successor representation subserves hierarchical abstraction for goal-directed behavior

A neural mechanism for compositional generalization of structure in humans

Why Do Animals Need Shaping? A Theory of Task Composition and Curriculum Learning

Hierarchical principles of embodied reinforcement learning: A review

Exploring the hierarchical structure of human plans via program generation

Hierarchical State Abstraction Based on Structural Information Principles

Humans rationally balance detailed and temporally abstract world models

Hierarchically organized behavior and its neural foundations: A reinforcement learning perspective

Reward-predictive representations generalize across tasks in reinforcement learning

Human Learning of Hierarchical Graphs

Hierarchical Orchestra of Policies

Effective Reinforcement Learning Based on Structural Information Principles