Markov Perfect Equilibria in Discrete Finite-Player and Mean-Field Games

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Höfer, Felix, Soner, H. Mete, Yılmaz, Atilla
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866914057836036096
author Höfer, Felix
Soner, H. Mete
Yılmaz, Atilla
author_facet Höfer, Felix
Soner, H. Mete
Yılmaz, Atilla
contents We study dynamic finite-player and mean-field stochastic games within the framework of Markov perfect equilibria (MPE). Our focus is on discrete time and space structures without monotonicity. Unlike their continuous-time analogues, discrete-time finite-player games generally do not admit unique MPE. However, we show that uniqueness is remarkably recovered when the time steps are sufficiently small, and we provide examples demonstrating the necessity of this assumption. This result, established without relying on any monotonicity conditions, underscores the importance of inertia in dynamic games. In both the finite-player and mean-field settings, we show that MPE correspond to solutions of the Nash-Lasry-Lions equation, which is known as the master equation in the mean-field case. We exploit this connection to establish the convergence of discrete-time finite-player games to their mean-field counterpart in short time. Finally, we prove the convergence of finite-player games to their continuous-time version on every time horizon.
format Preprint
id arxiv_https___arxiv_org_abs_2507_04540
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Markov Perfect Equilibria in Discrete Finite-Player and Mean-Field Games
Höfer, Felix
Soner, H. Mete
Yılmaz, Atilla
Optimization and Control
49L12, 91A15, 91A16, 91A25, 93E20
We study dynamic finite-player and mean-field stochastic games within the framework of Markov perfect equilibria (MPE). Our focus is on discrete time and space structures without monotonicity. Unlike their continuous-time analogues, discrete-time finite-player games generally do not admit unique MPE. However, we show that uniqueness is remarkably recovered when the time steps are sufficiently small, and we provide examples demonstrating the necessity of this assumption. This result, established without relying on any monotonicity conditions, underscores the importance of inertia in dynamic games. In both the finite-player and mean-field settings, we show that MPE correspond to solutions of the Nash-Lasry-Lions equation, which is known as the master equation in the mean-field case. We exploit this connection to establish the convergence of discrete-time finite-player games to their mean-field counterpart in short time. Finally, we prove the convergence of finite-player games to their continuous-time version on every time horizon.
title Markov Perfect Equilibria in Discrete Finite-Player and Mean-Field Games
topic Optimization and Control
49L12, 91A15, 91A16, 91A25, 93E20
url https://arxiv.org/abs/2507.04540