Linear quadratic graphon field games

DOI10.4310/CIS.2021.V21.N3.A2MaRDI QIDQ2048480zbMATH OpenFDO

Authors Shuang Gao, Rinel Foguen Tchuendom, Peter E. Caines

Publication date 6 August 2021

Published in Communications in Information and Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2006.03964

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Mean field games (aspects of game theory) (91A16) Games involving graphs (91A43)

Abstract: 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 of the graph correspond to couplings between the agents' dynamics, as well as between the individual cost functions, which each agent attempts to minimize. We formulate limit LQ-GFG problems based on the assumption that these graphs lie in a sequence which converges to a limit graphon. First, under a finite-rank assumption on the limit graphon, the existence and uniqueness of solutions to the formulated limit LQ-GFG problem is established. Second, based upon the solutions to the limit LQ-GFG problem, epsilon-Nash equilibria are constructed for the corresponding game problems with a very large but finite number of players. This result is then generalized to the case with random initial conditions. It is to be noted that LQ-GFG problems are distinct from the class of graphon mean field game (GMFG) problems where a population is hypothesized to be associated with each node of the graph [Caines and Huang CDC 2018, 2019].

Recommendations

• Stochastic graphon games. II: The linear-quadratic case
• Graphon mean field games and their equations
• Stochastic graphon games. I: The static case
• A Case Study on Stochastic Games on Large Graphs in Mean Field and Sparse Regimes
• Explicit solutions of some linear-quadratic mean field games

Cited in

(11)

• Finite state graphon games with applications to epidemics
• Stochastic graphon games. II: The linear-quadratic case
• Graphon mean field games and their equations
• Stochastic graphon games. I: The static case
• On the graphon mean field game equations: individual agent affine dynamics and mean field dependent performance functions
• Infinite horizon LQG graphon mean field games: explicit Nash values and local minima
• An -potential game framework for N-player dynamic games
• Approximately optimal distributed stochastic controls beyond the mean field setting
• Towards an analytical framework for dynamic potential games
• Concentration of measure for graphon particle system
• Stochastic graphon games with jumps and approximate Nash equilibria

This page was built for publication: Linear quadratic graphon field games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2048480)