A Case Study on Stochastic Games on Large Graphs in Mean Field and Sparse Regimes
From MaRDI portal
Publication:5085151
Abstract: We study a class of linear-quadratic stochastic differential games in which each player interacts directly only with its nearest neighbors in a given graph. We find a semi-explicit Markovian equilibrium for any transitive graph, in terms of the empirical eigenvalue distribution of the graph's normalized Laplacian matrix. This facilitates large-population asymptotics for various graph sequences, with several sparse and dense examples discussed in detail. In particular, the mean field game is the correct limit only in the dense graph case, i.e., when the degrees diverge in a suitable sense. Even though equilibrium strategies are nonlocal, depending on the behavior of all players, we use a correlation decay estimate to prove a propagation of chaos result in both the dense and sparse regimes, with the sparse case owing to the large distances between typical vertices. Without assuming the graphs are transitive, we show also that the mean field game solution can be used to construct decentralized approximate equilibria on any sufficiently dense graph sequence.
Recommendations
- Stochastic graphon games. I: The static case
- Stochastic games on a graph
- Mean field games: A toy model on an Erdös-Renyi graph.
- Stochastic games for distributed players on graphs.
- The complexity of solving stochastic games on graphs
- Stochastic equilibria on graphs, I
- A class of stochastic games with infinitely many interacting agents related to Glauber dynamics on random graphs
- A model problem for mean field games on networks
- Stochastic graphon games. II: The linear-quadratic case
- Stochastic equilibria on graphs. II
Cites work
- scientific article; zbMATH DE number 964896 (Why is no real title available?)
- A dynamic network model of interbank lending -- systemic risk and liquidity provisioning
- A law of large numbers and large deviations for interacting diffusions on Erdős-Rényi graphs
- Concentration inequalities. A nonasymptotic theory of independence
- Continuous-time stochastic control and optimization with financial applications
- Controlled Markov processes and viscosity solutions
- Directed chain stochastic differential equations
- Interacting diffusions on random graphs with diverging average degrees: hydrodynamics and large deviations
- Large networks and graph limits
- Large population stochastic dynamic games: closed-loop McKean-Vlasov systems and the Nash certainty equivalence principle
- Mean field games
- Mean field games: A toy model on an Erdös-Renyi graph.
- ON STRONG SOLUTIONS AND EXPLICIT FORMULAS FOR SOLUTIONS OF STOCHASTIC INTEGRAL EQUATIONS
- On the asymmetry of random regular graphs and random graphs
- Probabilistic theory of mean field games with applications II. Mean field games with common noise and master equations
- Resolvent of large random graphs
- Riccati matrix differential equations and non-oscillation criteria for associated linear differential systems
- Social and economic networks.
- Strong solutions of stochastic equations with singular time dependent drift
- Symmetric Random Walks on Groups
- The Master Equation and the Convergence Problem in Mean Field Games
- The expected eigenvalue distribution of a large regular graph
- The nonlinear heat equation on dense graphs and graph limits
- Universality of the mean-field for the Potts model
- Weakly interacting particle systems on inhomogeneous random graphs
Cited in
(21)- A graphon mean field convex duality approach to shaping the terminal probability distribution of a network of nonlinear multi-agent systems
- Stochastic graphon games. I: The static case
- Propagation of chaos of forward-backward stochastic differential equations with graphon interactions
- Infinite horizon LQG graphon mean field games: explicit Nash values and local minima
- Some remarks on linear-quadratic closed-loop games with many players
- Concentration of measure for graphon particle system
- Graphon mean field games and their equations
- Mean field games: A toy model on an Erdös-Renyi graph.
- Linear quadratic graphon field games
- Optimal production control with carbon trading and sticky price: Nash and social solutions
- Mean field games for emission control of multiple regions
- From Nash equilibrium to social optimum and back: a mean field perspective
- Stochastic graphon games. II: The linear-quadratic case
- GMFG critical nodes for control affine systems with exponentiated costs
- Graphon particle system: uniform-in-time concentration bounds
- Strategic geometric graphs through mean field games
- Robust n-agent heterogeneous investment-consumption game under -maxmin mean-variance-utility criterion
- Approximately optimal distributed stochastic controls beyond the mean field setting
- A class of stochastic games with infinitely many interacting agents related to Glauber dynamics on random graphs
- Finite-agent stochastic differential games on large graphs. I: The linear-quadratic case
- A Label-State Formulation of Stochastic Graphon Games and Approximate Equilibria on Large Networks
This page was built for publication: A Case Study on Stochastic Games on Large Graphs in Mean Field and Sparse Regimes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5085151)
