IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v12y2022i1d10.1007_s13235-021-00410-2.html
   My bibliography  Save this article

Finite State Graphon Games with Applications to Epidemics

Author

Listed:
  • Alexander Aurell

    (Princeton University)

  • René Carmona

    (Princeton University)

  • Gökçe Dayanıklı

    (Princeton University)

  • Mathieu Laurière

    (Princeton University)

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.

Suggested Citation

  • Alexander Aurell & René Carmona & Gökçe Dayanıklı & Mathieu Laurière, 2022. "Finite State Graphon Games with Applications to Epidemics," Dynamic Games and Applications, Springer, vol. 12(1), pages 49-81, March.
    • Handle: RePEc:spr:dyngam:v:12:y:2022:i:1:d:10.1007_s13235-021-00410-2
    DOI: 10.1007/s13235-021-00410-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13235-021-00410-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s13235-021-00410-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Sun, Yeneng, 1998. "A theory of hyperfinite processes: the complete removal of individual uncertainty via exact LLN1," Journal of Mathematical Economics, Elsevier, vol. 29(4), pages 419-503, May.
    2. Emma Hubert & Thibaut Mastrolia & Dylan Possamai & Xavier Warin, 2020. "Incentives, lockdown, and testing: from Thucydides's analysis to the COVID-19 pandemic," Papers 2009.00484, arXiv.org, revised Apr 2022.
    3. Hamidou Tembine, 2020. "COVID-19: Data-Driven Mean-Field-Type Game Perspective," Games, MDPI, vol. 11(4), pages 1-107, November.
    4. Sun, Yeneng, 2006. "The exact law of large numbers via Fubini extension and characterization of insurable risks," Journal of Economic Theory, Elsevier, vol. 126(1), pages 31-69, January.
    5. Jakša Cvitanić & Dylan Possamaï & Nizar Touzi, 2018. "Dynamic programming approach to principal–agent problems," Finance and Stochastics, Springer, vol. 22(1), pages 1-37, January.
    6. Andersson, Håkan & Djehiche, Boualem, 1995. "Limit theorems for multitype epidemics," Stochastic Processes and their Applications, Elsevier, vol. 56(1), pages 57-75, March.
    7. Salah Eddine Choutri & Tembine Hamidou, 2018. "A Stochastic Maximum Principle for Markov Chains of Mean-Field Type," Games, MDPI, vol. 9(4), pages 1-21, October.
    8. Sun, Yeneng & Zhang, Yongchao, 2009. "Individual risk and Lebesgue extension without aggregate uncertainty," Journal of Economic Theory, Elsevier, vol. 144(1), pages 432-443, January.
    9. René Carmona & Peiqi Wang, 2021. "A Probabilistic Approach to Extended Finite State Mean Field Games," Mathematics of Operations Research, INFORMS, vol. 46(2), pages 471-502, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Juli'an Chitiva & Xavier Venel, 2024. "Continuous Social Networks," Papers 2407.11710, arXiv.org.
    2. Keliger, Dániel, 2024. "Universality of SIS epidemics starting from small initial conditions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 644(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Konrad Podczeck, 2010. "On existence of rich Fubini extensions," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 45(1), pages 1-22, October.
    2. Lei Qiao & Yeneng Sun & Zhixiang Zhang, 2016. "Conditional exact law of large numbers and asymmetric information economies with aggregate uncertainty," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 62(1), pages 43-64, June.
    3. Yeneng Sun & Lei Wu & Nicholas C. Yannelis, 2013. "Incentive compatibility of rational expectations equilibrium in large economies: a counterexample," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 1(1), pages 3-10, May.
    4. Duffie, Darrell & Sun, Yeneng, 2012. "The exact law of large numbers for independent random matching," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1105-1139.
    5. Duffie, Darrell & Sun, Yeneng, 2012. "The exact law of large numbers for independent random matching," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1105-1139.
    6. Sun, Yeneng & Yannelis, Nicholas C., 2007. "Perfect competition in asymmetric information economies: compatibility of efficiency and incentives," Journal of Economic Theory, Elsevier, vol. 134(1), pages 175-194, May.
    7. Peter Hammond & Yeneng Sun, 2008. "Monte Carlo simulation of macroeconomic risk with a continuum of agents: the general case," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 36(2), pages 303-325, August.
    8. Martin Hellwig, 2010. "Utilitarian mechanism design for an excludable public good," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 44(3), pages 361-397, September.
    9. Sun, Xiang & Sun, Yeneng & Yu, Haomiao, 2020. "The individualistic foundation of equilibrium distribution," Journal of Economic Theory, Elsevier, vol. 189(C).
    10. Raymond Deneckere & James Peck, 2012. "Dynamic Competition With Random Demand and Costless Search: A Theory of Price Posting," Econometrica, Econometric Society, vol. 80(3), pages 1185-1247, May.
    11. Haomiao Yu, 2014. "Rationalizability in large games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 55(2), pages 457-479, February.
    12. Khan, M. Ali & Rath, Kali P. & Sun, Yeneng & Yu, Haomiao, 2013. "Large games with a bio-social typology," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1122-1149.
    13. Jianwei Wang & Yongchao Zhang, 2012. "Purification, saturation and the exact law of large numbers," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 50(3), pages 527-545, August.
    14. Chen, Enxian & Qiao, Lei & Sun, Xiang & Sun, Yeneng, 2022. "Robust perfect equilibrium in large games," Journal of Economic Theory, Elsevier, vol. 201(C).
    15. Hellwig, Martin, 2022. "Incomplete-information games in large populations with anonymity," Theoretical Economics, Econometric Society, vol. 17(1), January.
    16. Matthias Lang, 2020. "Mechanism Design with Narratives," CESifo Working Paper Series 8502, CESifo.
    17. Martin F. Hellwig, 2021. "Public-Good Provision with Macro Uncertainty about Preferences: Efficiency, Budget Balance, and Robustness," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2021_19, Max Planck Institute for Research on Collective Goods.
    18. Scotchmer, Suzanne & Shannon, Chris, 2019. "Verifiability and group formation in markets," Journal of Economic Theory, Elsevier, vol. 183(C), pages 417-477.
    19. Mendolicchio, Concetta & Paolini, Dimitri & Pietra, Tito, 2012. "Investments in education and welfare in a two-sector, random matching economy," Journal of Mathematical Economics, Elsevier, vol. 48(6), pages 367-385.
    20. Hammond, Peter J. & Sun, Yeneng, 2016. "The One-way Fubini Property and Conditional Independence : An Equivalence Result," CRETA Online Discussion Paper Series 22, Centre for Research in Economic Theory and its Applications CRETA.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:dyngam:v:12:y:2022:i:1:d:10.1007_s13235-021-00410-2. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.