Bounded Rationality Equilibrium Learning in Mean Field Games

Yannick Eich, Christian Fabian, Kai Cui, Heinz Koeppl
11/11/2024
cs.GTcs.AIcs.LG

No official code found. Best implementation: yannickeich/QRE-MFG (0 stars, last commit 2024-12-16).

Abstract

Mean field games (MFGs) tractably model behavior in large agent populations. The literature on learning MFG equilibria typically focuses on finding Nash equilibria (NE), which assume perfectly rational agents and are hence implausible in many realistic situations. To overcome these limitations, we incorporate bounded rationality into MFGs by leveraging the well-known concept of quantal response equilibria (QRE). Two novel types of MFG QRE enable the modeling of large agent populations where individuals only noisily estimate the true objective. We also introduce a second source of bounded rationality to MFGs by restricting agents' planning horizon. The resulting novel receding horizon (RH) MFGs are combined with QRE and existing approaches to model different aspects of bounded rationality in MFGs. We formally define MFG QRE and RH MFGs and compare them to existing equilibrium concepts such as entropy-regularized NE. Subsequently, we design generalized fixed point iteration and fictitious play algorithms to learn QRE and RH equilibria. After a theoretical analysis, we give different examples to evaluate the capabilities of our learning algorithms and outline practical differences between the equilibrium concepts.

View on arXivView PDF

Code Implementations(1)

yannickeich/QRE-MFGCommunity100%

Accompanying code for the paper "Bounded Rationality Equilibrium Learning in Mean Field Games" by Y. Eich, C. Fabian, K. Cui, and H. Koeppl. Proceedings of the AAAI Conference on Artificial Intelligence, 39, 2025.

01PythonDec 16, 20241 years ago

Similar Papers

Cite this paper

@article{eich2024bounded,
  title  = {Bounded Rationality Equilibrium Learning in Mean Field Games},
  author = {Yannick Eich and Christian Fabian and Kai Cui and Heinz Koeppl},
  year   = {2024},
  eprint = {2411.07099},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2411.07099v2}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2411.07099.svg)](https://codeofpaper.com/paper/2411.07099)

Discussion