Linear Quadratic Graphon Field Games
Shuang Gao, Rinel Foguen Tchuendom, Peter E. Caines

TL;DR
This paper introduces a framework for analyzing large-scale linear quadratic games on graphs converging to a graphon, establishing solution existence, uniqueness, and constructing approximate equilibria for finite agent systems.
Contribution
It formulates limit LQ-GFG problems on converging graph sequences, proves solution properties under a finite-rank assumption, and constructs epsilon-Nash equilibria for large finite games.
Findings
Existence and uniqueness of solutions under finite-rank graphon assumption.
Construction of epsilon-Nash equilibria for large finite agent systems.
Extension of results to random initial conditions.
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
