Graphon games and an idealized limit of large network games
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908297338028032 |
|---|---|
| author | Otsuka, Motoki |
| author_facet | Otsuka, Motoki |
| contents | Graphon games are a class of games with a continuum of agents, introduced to approximate the strategic interactions in large network games. The first result of this study is an equilibrium existence theorem in graphon games, under the same conditions as those in network games. We prove the existence of an equilibrium in a graphon game with an infinite-dimensional strategy space, under the continuity and quasi-concavity of the utility functions. The second result characterizes Nash equilibria in graphon games as the limit points of asymptotic Nash equilibria in large network games. If a sequence of large network games converges to a graphon game, any convergent sequence of asymptotic Nash equilibria in these large network games also converges to a Nash equilibrium of the graphon game. In addition, for any graphon game and its equilibrium, there exists a sequence of large network games that converges to the graphon game and has asymptotic Nash equilibria converging to the equilibrium. These results suggest that the concept of a graphon game is an idealized limit of large network games as the number of players tends to infinity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_01944 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Graphon games and an idealized limit of large network games Otsuka, Motoki Theoretical Economics Graphon games are a class of games with a continuum of agents, introduced to approximate the strategic interactions in large network games. The first result of this study is an equilibrium existence theorem in graphon games, under the same conditions as those in network games. We prove the existence of an equilibrium in a graphon game with an infinite-dimensional strategy space, under the continuity and quasi-concavity of the utility functions. The second result characterizes Nash equilibria in graphon games as the limit points of asymptotic Nash equilibria in large network games. If a sequence of large network games converges to a graphon game, any convergent sequence of asymptotic Nash equilibria in these large network games also converges to a Nash equilibrium of the graphon game. In addition, for any graphon game and its equilibrium, there exists a sequence of large network games that converges to the graphon game and has asymptotic Nash equilibria converging to the equilibrium. These results suggest that the concept of a graphon game is an idealized limit of large network games as the number of players tends to infinity. |
| title | Graphon games and an idealized limit of large network games |
| topic | Theoretical Economics |
| url | https://arxiv.org/abs/2504.01944 |