Particle system approximation of Nash equilibria in large games
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908990482415616 |
|---|---|
| author | Tangpi, Ludovic Touzi, Nizar |
| author_facet | Tangpi, Ludovic Touzi, Nizar |
| contents | We develop a probabilistic framework to approximate Nash equilibria in symmetric $N$-player games in the large population regime, via the analysis of associated mean field games (MFGs). The approximation is achieved through the analysis of a McKean-Vlasov type Langevin dynamics and their associated particle systems, with convergence to the MFG solution established in the limit of vanishing temperature parameter. Relying on displacement monotonicity or Lasry-Lions monotonicity of the cost function, we prove contractility of the McKean-Vlasov process and uniform-in-time propagation of chaos for the particle system. Our results contribute to the general theory of interacting diffusions by showing that monotonicity can ensure convergence without requiring small interaction assumptions or functional inequalities. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_19211 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Particle system approximation of Nash equilibria in large games Tangpi, Ludovic Touzi, Nizar Probability Optimization and Control We develop a probabilistic framework to approximate Nash equilibria in symmetric $N$-player games in the large population regime, via the analysis of associated mean field games (MFGs). The approximation is achieved through the analysis of a McKean-Vlasov type Langevin dynamics and their associated particle systems, with convergence to the MFG solution established in the limit of vanishing temperature parameter. Relying on displacement monotonicity or Lasry-Lions monotonicity of the cost function, we prove contractility of the McKean-Vlasov process and uniform-in-time propagation of chaos for the particle system. Our results contribute to the general theory of interacting diffusions by showing that monotonicity can ensure convergence without requiring small interaction assumptions or functional inequalities. |
| title | Particle system approximation of Nash equilibria in large games |
| topic | Probability Optimization and Control |
| url | https://arxiv.org/abs/2510.19211 |