Exploration With a Finite Brain
  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. 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 changes in description length produce the
intended effects: reducing description length captures the behavior of
brain-lesioned patients while increasing it echoes cognitive development during
adolescence.
