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.

A neural mechanism for compositional generalization of structure in humans

Compositional generalization through abstract representations in human and artificial neural networks

Neural representation of abstract task structure during generalization

Natural language instructions induce compositional generalization in networks of neurons

Building compositional tasks with shared neural subspaces

Compositional learning of functions in humans and machines

Flexible neural representations of abstract structural knowledge in the human Entorhinal Cortex

Curriculum effects and compositionality emerge with in-context learning in neural networks

Improving Compositional Generalization Using Iterated Learning and Simplicial Embeddings

Decoding task representations that support generalization in hierarchical task

Human-like systematic generalization through a meta-learning neural network

A Study of Compositional Generalization in Neural Models

Humans can navigate complex graph structures acquired during latent learning

Consolidation of sequential experience into a deep generative network explains human memory, prediction and planning

Compositional Generalization by Learning Analytical Expressions.

Generalisation of structural knowledge in the hippocampal-entorhinal system

Complementary task representations in hippocampus and prefrontal cortex for generalizing the structure of problems

From Frege to chatGPT: Compositionality in language, cognition, and deep neural networks

Reward-predictive representations generalize across tasks in reinforcement learning

Development of Compositionality and Generalization through Interactive Learning of Language and Action of Robots

Graph schemas as abstractions for transfer learning, inference, and planning