Finite State Graphon Games with Applications to Epidemics
Top Cited Papers
Open Access
- 1 January 2022
- journal article
- research article
- Published by Springer Nature in Dynamic Games and Applications
- Vol. 12 (1) , 49-81
Abstract
We consider a game for a continuum of non-identical players evolving on a finite state space. Their heterogeneous interactions are represented with a graphon, which can be viewed as the limit of a dense random graph. A player’s transition rates between the states depend on their control and the strength of interaction with the other players. We develop a rigorous mathematical framework for the game and analyze Nash equilibria. We provide a sufficient condition for a Nash equilibrium and prove existence of solutions to a continuum of fully coupled forward-backward ordinary differential equations characterizing Nash equilibria. Moreover, we propose a numerical approach based on machine learning methods and we present experimental results on different applications to compartmental models in epidemiology.Keywords
All Related Versions
Funding Information
- AFOSR (FA9550-19-1-0291)
- National Science Foundation (DMS-1716673)
- Army Research Office (W911NF-17-1-0578)
This publication has 46 references indexed in Scilit:
- Nonlinear Markov Games on a Finite State Space (Mean-field and Binary Interactions)International Journal of Statistics and Probability, 2012
- Discrete time, finite state space mean field gamesJournal de Mathématiques Pures et Appliquées, 2010
- Individual risk and Lebesgue extension without aggregate uncertaintyJournal of Economic Theory, 2009
- Jeux à champ moyen. II – Horizon fini et contrôle optimalComptes Rendus Mathématique, 2006
- Jeux à champ moyen. I – Le cas stationnaireComptes Rendus Mathématique, 2006
- Networks and epidemic modelsJournal of The Royal Society Interface, 2005
- A theory of hyperfinite processes: the complete removal of individual uncertainty via exact LLNJournal of Mathematical Economics, 1998
- The Rate Function for Some Measure-Valued Jump ProcessesThe Annals of Probability, 1995
- Limit theorems for multitype epidemicsStochastic Processes and their Applications, 1995
- A Remark on a Fixed-Point Theorem for Iterated MappingsThe American Mathematical Monthly, 1968