Are mean-field games the limits of finite stochastic games?

Josu Doncel 1, 2 Nicolas Gast 1, 2 Bruno Gaujal 1, 2
Abstract : Mean-field games model the rational behavior of an infinite number of indistinguishable players in interaction. An important assumption of mean-field games is that, as the number of player is infinite, the decisions of an individual player do not affect the dynamics of the mass. Each player plays against the mass. A mean-field equilibrium corresponds to the case when the optimal decisions of a player coincide with the decisions of the mass. Many authors argue that mean-field games are a good approximation of symmetric stochastic games with a large number of players, the rationale behind this being that the impact of one player becomes negligible when the number of players goes to infinity. In this paper, we question this assertion. We show that, in general, this convergence does not hold. In fact, the “tit for tat” principle allows one to define many equilibria in repeated or stochastic games with N players. However, in mean-field games, the deviation of a single player is not visi- ble by the population and therefore the “tit for tat” principle cannot be applied. The conclusion is that, even if N-player games have many equilibria with a good social cost, this may not be the case for the limit game.
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/hal-01321020
Contributor : Nicolas Gast <>
Submitted on : Tuesday, May 24, 2016 - 4:56:13 PM
Last modification on : Friday, October 25, 2019 - 1:21:39 AM

File

meanFieldGames_convergence.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01321020, version 1

Citation

Josu Doncel, Nicolas Gast, Bruno Gaujal. Are mean-field games the limits of finite stochastic games?. The 18th Workshop on MAthematical performance Modeling and Analysis, Jun 2016, Nice, France. ⟨hal-01321020⟩

Share

Metrics

Record views

677

Files downloads

262