Modeling Human Exploration Through Resource-Rational Reinforcement LearningDownload PDF

Published: 31 Oct 2022, Last Modified: 19 Dec 2022NeurIPS 2022 AcceptReaders: Everyone
Keywords: Exploration, Meta-Learning, Cognitive Science, Resource-Rationality
TL;DR: We show that people solve the exploration-exploitation dilemma in a resource-rational manner.
Abstract: Equipping artificial agents with useful exploration mechanisms remains a challenge to this day. Humans, on the other hand, seem to manage the trade-off between exploration and exploitation effortlessly. In the present article, we put forward the hypothesis that they accomplish this by making optimal use of limited computational resources. We study this hypothesis by meta-learning reinforcement learning algorithms that sacrifice performance for a shorter description length (defined as the number of bits required to implement the given algorithm). The emerging class of models captures human exploration behavior better than previously considered approaches, such as Boltzmann exploration, upper confidence bound algorithms, and Thompson sampling. We additionally demonstrate that changing the description length in our class of models produces the intended effects: reducing description length captures the behavior of brain-lesioned patients while increasing it mirrors cognitive development during adolescence.
Supplementary Material: zip
18 Replies