paper-with-me

Papers

Graphon games and an idealized limit of large network games

2025-04-02 · Motoki Otsuka

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.

📄 PDF Abstract BibTeX arXiv:2504.01944

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Learning Graphon Mean Field Games and Approximate Nash Equilibria

2021-11-29 · ICLR 2022 4 · Kai Cui, Heinz Koeppl

Recent advances at the intersection of dense large graph limits and mean field games have begun to enable the scalable analysis of a broad class of dynamical sequential games with large numbers of agents. So far, results…

LQG Graphon Mean Field Games: Analysis via Graphon Invariant Subspaces

2020-04-01 · Shuang Gao, Peter E. Caines, Minyi Huang

This paper studies approximate solutions to large-scale linear quadratic stochastic games with homogeneous nodal dynamics parameters and heterogeneous network couplings within the graphon mean field game framework in [2]…

Linear Quadratic Graphon Field Games

2020-09-30

Linear quadratic graphon field games (LQ-GFGs) are defined to be LQ games which involve a large number of agents that are weakly coupled via a weighted undirected graph on which each node represents an agent. The links o…

Hypergraphon Mean Field Games

2022-03-30 · Kai Cui, Wasiur R. KhudaBukhsh, Heinz Koeppl

We propose an approach to modelling large-scale multi-agent dynamical systems allowing interactions among more than just pairs of agents using the theory of mean field games and the notion of hypergraphons, which are obt…

A Deep Learning Method for Optimal Investment Under Relative Performance Criteria Among Heterogeneous Agents

2024-02-12 · Mathieu Laurière, Ludovic Tangpi, Xuchen Zhou

Graphon games have been introduced to study games with many players who interact through a weighted graph of interaction. By passing to the limit, a game with a continuum of players is obtained, in which the interactions…