mlsanityData to 14 Oct 2026

Bounded Rationality Equilibrium Learning in Mean Field Games

arXiv 2411.07099 ↗First posted 11 Nov 2024cs.GT cs.AI cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 23 of its 46 references that are in the map. First posted on arXiv 11 Nov 2024.

Builds on

23 of 46 references.

References · 23

  1. 2019A Theory of Regularized Markov Decision Processescited by 286
  2. 2021Maximum Entropy RL (Provably) Solves Some Robust RL Problemscited by 176
  3. 2017On the Properties of the Softmax Function with Application in Game Theory and Reinforcement Learningcited by 142
  4. 2021Approximately Solving Mean Field Games via Entropy-Regularized Deep Reinforcement Learningcited by 73
  5. 2020Fictitious Play for Mean Field Games: Continuous Time Analysis and Applicationscited by 62
  6. 2022Learning in Mean Field Games: A Surveycited by 61
  7. 2020Entropy Regularization for Mean Field Games with Learningcited by 58
  8. 2020Q-Learning in Regularized Mean-field Gamescited by 42
  9. 2016Markov-Nash Equilibria in Mean-Field Games with Discounted Costcited by 31
  10. 2020Mean Field Games and Applications: Numerical Aspectscited by 22
  11. 2021On the Complexity of Computing Markov Perfect Equilibrium in General-Sum Stochastic Gamescited by 19
  12. 2019Entropic Regularization of Markov Decision Processescited by 15
11 more
  1. 2021Learning Equilibria in Mean-Field Games: Introducing Mean-Field PSROcited by 14
  2. 2016Mean-Field-Type Games in Engineeringcited by 11
  3. 2023Robust Adversarial Reinforcement Learning via Bounded Rationality Curriculacited by 10
  4. 2022MF-OMO: An Optimization Formulation of Mean-Field Gamescited by 9
  5. 2023Approximating Nash Equilibria in Normal-Form Games via Stochastic Optimizationcited by 9
  6. 2016A tale of a Principal and many many Agentscited by 7
  7. 2020Correlated equilibria and mean field games: a simple modelcited by 7
  8. 2022Learning Correlated Equilibria in Mean-Field Gamescited by 6
  9. 2021Mean Field Models to Regulate Carbon Emissions in Electricity Productioncited by 4
  10. 2022Master Equation for Discrete-Time Stackelberg Mean Field Games with single leadercited by 3
  11. 2020Model Predictive Mean Field Games for Controlling Multi-Agent Systemscited by 2

Built on by

Not cited yet.