en
Scientific article
Open access
English

Dynamic allocation of limited memory resources in reinforcement learning

Publication date2020
Abstract

Biological brains are inherently limited in their capacity to process and store information, but are nevertheless capable of solving complex tasks with apparent ease. Intelligent behavior is related to these limitations, since resource constraints drive the need to generalize and assign importance differentially to features in the environment or memories of past experiences. Recently, there have been parallel efforts in reinforcement learning and neuroscience to understand strategies adopted by artificial and biological agents to circumvent limitations in information storage. However, the two threads have been largely separate. In this article, we propose a dynamical framework to maximize expected reward under constraints of limited resources, which we implement with a cost function that penalizes precise representations of action-values in memory, each of which may vary in its precision. We derive from first principles an algorithm, Dynamic Resource Allocator (DRA),which we apply to two standard tasks in reinforcement learning and a model-based planning task, and find that it allocates more resources to items in memory that have a higher impact on cumulative rewards. Moreover, DRA learns faster when starting with a higher resource budget than what it eventually allocates for performing well on tasks, which may explain why frontal cortical areas in biological brains appear more engaged in early stages of learning before settling to lower asymptotic levels of activity. Our work provides a normative solution to the problem of learning how to allocate costly resources to a collection of uncertain memories in a manner that is capable of adapting to changes in the environment.

Citation (ISO format)
PATEL, Nisheet, ACERBI, Luigi, POUGET, Alexandre. Dynamic allocation of limited memory resources in reinforcement learning. In: Advances in Neural Information Processing Systems, 2020, vol. 33, p. 1–13.
Main files (1)
Article (Published version)
accessLevelPublic
Secondary files (1)
Identifiers
  • PID : unige:149081
ISSN of the journal1049-5258
228views
78downloads

Technical informations

Creation11/01/2020 8:00:00 PM
First validation11/01/2020 8:00:00 PM
Update time03/16/2023 12:02:24 AM
Status update03/16/2023 12:02:23 AM
Last indexation01/17/2024 12:25:38 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack