Skip to main content

Novelty and Inductive Generalization in Human Reinforcement Learning

Author(s): Gershman, Samuel J.; Niv, Yael

To refer to this page use:
Abstract: In reinforcement learning, a decision maker searching for the most rewarding option is often faced with the question: what is the value of an option that has never been tried before? One way to frame this question is as an inductive problem: how can I generalize my previous experience with one set of options to a novel option? We show how hierarchical Bayesian inference can be used to solve this problem, and describe an equivalence between the Bayesian model and temporal difference learning algorithms that have been proposed as models of reinforcement learning in humans and animals. According to our view, the search for the best option is guided by abstract knowledge about the relationships between different options in an environment, resulting in greater search efficiency compared to traditional reinforcement learning algorithms previously applied to human cognition. In two behavioral experiments, we test several predictions of our model, providing evidence that humans learn and exploit structured inductive knowledge to make predictions about novel options. In light of this model, we suggest a new interpretation of dopaminergic responses to novelty.
Publication Date: Jul-2015
Electronic Publication Date: 23-Mar-2015
Citation: Gershman, Samuel J, Niv, Yael. (2015). Novelty and Inductive Generalization in Human Reinforcement Learning. Topics in Cognitive Science, 7 (3), 391 - 415. doi:10.1111/tops.12138
DOI: doi:10.1111/tops.12138
ISSN: 1756-8757
Pages: 391 - 415
Type of Material: Journal Article
Journal/Proceeding Title: Topics in Cognitive Science
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.