Concave Utility Reinforcement Learning: the Mean-field Game viewpoint - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2021

Concave Utility Reinforcement Learning: the Mean-field Game viewpoint

Matthieu Geist
  • Fonction : Auteur
  • PersonId : 790158
  • IdRef : 142341819
Julien Pérolat
  • Fonction : Auteur
Mathieu Laurière
  • Fonction : Auteur
Romuald Elie
  • Fonction : Auteur
Sarah Perrin
  • Fonction : Auteur
Olivier Bachem
  • Fonction : Auteur
Rémi Munos
  • Fonction : Auteur
Olivier Pietquin
  • Fonction : Auteur

Résumé

Concave Utility Reinforcement Learning (CURL) extends RL from linear to concave utilities in the occupancy measure induced by the agent's policy. This encompasses not only RL but also imitation learning and exploration, among others. Yet, this more general paradigm invalidates the classical Bellman equations, and calls for new algorithms. Mean-field Games (MFGs) are a continuous approximation of many-agent RL. They consider the limit case of a continuous distribution of identical agents, anonymous with symmetric interests, and reduce the problem to the study of a single representative agent in interaction with the full population. Our core contribution consists in showing that CURL is a subclass of MFGs. We think this important to bridge together both communities. It also allows to shed light on aspects of both fields: we show the equivalence between concavity in CURL and monotonicity in the associated MFG, between optimality conditions in CURL and Nash equilibrium in MFG, or that Fictitious Play (FP) for this class of MFGs is simply Frank-Wolfe, bringing the first convergence rate for discrete-time FP for MFGs. We also experimentally demonstrate that, using algorithms recently introduced for solving MFGs, we can address the CURL problem more efficiently.

Dates et versions

hal-03416247 , version 1 (05-11-2021)

Identifiants

Citer

Matthieu Geist, Julien Pérolat, Mathieu Laurière, Romuald Elie, Sarah Perrin, et al.. Concave Utility Reinforcement Learning: the Mean-field Game viewpoint. 2021. ⟨hal-03416247⟩
32 Consultations
0 Téléchargements

Altmetric

Partager

More