Graphon games and an idealized limit of large network games

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.

Publication Details

Journal
ArXiv.org
Published
2025-04-02
Primary Topic
Game Theory and Applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Graphon games and an idealized limit of large network games

ArXiv.org
Game Theory and Applications
article

Graphon games and an idealized limit of large network games

article en

Abstract

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.

ArXiv.org
Openalex Percentile: Top 42%
Game Theory and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.