IDEAS home Printed from https://ideas.repec.org/a/eee/spapps/v129y2019i11p4510-4555.html
   My bibliography  Save this article

Convergence, fluctuations and large deviations for finite state mean field games via the Master Equation

Author

Listed:
  • Cecchin, Alekos
  • Pelino, Guglielmo

Abstract

We show the convergence of finite state symmetric N-player differential games, where players control their transition rates from state to state, to a limiting dynamics given by a finite state Mean Field Game system made of two coupled forward–backward ODEs. We exploit the so-called Master Equation, which in this finite-dimensional framework is a first order PDE in the simplex of probability measures, obtaining the convergence of the feedback Nash equilibria, the value functions and the optimal trajectories. The convergence argument requires only the regularity of a solution to the Master Equation. Moreover, we employ the convergence results to prove a Central Limit Theorem and a Large Deviation Principle for the evolution of the N-player empirical measures. The well-posedness and regularity of solution to the Master Equation are also studied, under monotonicity assumptions.

Suggested Citation

  • Cecchin, Alekos & Pelino, Guglielmo, 2019. "Convergence, fluctuations and large deviations for finite state mean field games via the Master Equation," Stochastic Processes and their Applications, Elsevier, vol. 129(11), pages 4510-4555.
    • Handle: RePEc:eee:spapps:v:129:y:2019:i:11:p:4510-4555
    DOI: 10.1016/j.spa.2018.12.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S030441491830694X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.spa.2018.12.002?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. A. Bensoussan & K. C. J. Sung & S. C. P. Yam & S. P. Yung, 2016. "Linear-Quadratic Mean Field Games," Journal of Optimization Theory and Applications, Springer, vol. 169(2), pages 496-529, May.
    2. Graham, Carl, 1992. "McKean-Vlasov Ito-Skorohod equations, and nonlinear diffusions with discrete jump sets," Stochastic Processes and their Applications, Elsevier, vol. 40(1), pages 69-82, February.
    3. Paolo Dai Pra & Wolfgang J. Runggaldier & Elena Sartori & Marco Tolotti, 2007. "Large portfolio losses: A dynamic contagion model," Papers 0704.1348, arXiv.org, revised Mar 2009.
    4. Adam Shwartz & Alan Weiss, 2005. "Large Deviations with Diminishing Rates," Mathematics of Operations Research, INFORMS, vol. 30(2), pages 281-310, 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. Christoph Belak & Daniel Hoffmann & Frank T. Seifried, 2020. "Continuous-Time Mean Field Games with Finite StateSpace and Common Noise," Working Paper Series 2020-05, University of Trier, Research Group Quantitative Finance and Risk Analysis.
    2. 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.

    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. Fu, Guanxing & Horst, Ulrich, 2017. "Mean Field Games with Singular Controls," Rationality and Competition Discussion Paper Series 22, CRC TRR 190 Rationality and Competition.
    2. Ren'e Aid & Ofelia Bonesini & Giorgia Callegaro & Luciano Campi, 2021. "A McKean-Vlasov game of commodity production, consumption and trading," Papers 2111.04391, arXiv.org.
    3. Li-Hsien Sun, 2022. "Mean Field Games with Heterogeneous Groups: Application to Banking Systems," Journal of Optimization Theory and Applications, Springer, vol. 192(1), pages 130-167, January.
    4. Dianetti, Jodi & Ferrari, Giorgio & Fischer, Markus & Nendel, Max, 2022. "A Unifying Framework for Submodular Mean Field Games," Center for Mathematical Economics Working Papers 661, Center for Mathematical Economics, Bielefeld University.
    5. Li-Hsien Sun, 2018. "Systemic Risk and Interbank Lending," Journal of Optimization Theory and Applications, Springer, vol. 179(2), pages 400-424, November.
    6. E. Löcherbach, 2020. "Convergence to Equilibrium for Time-Inhomogeneous Jump Diffusions with State-Dependent Jump Intensity," Journal of Theoretical Probability, Springer, vol. 33(4), pages 2280-2314, December.
    7. Dianetti, Jodi & Ferrari, Giorgio & Fischer, Markus & Nendel, Max, 2019. "Submodular Mean Field Games. Existence and Approximation of Solutions," Center for Mathematical Economics Working Papers 621, Center for Mathematical Economics, Bielefeld University.
    8. Ad Ridder & Adam Shwartz, 2005. "Large deviations without principle: join the shortest queue," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 62(3), pages 467-483, December.
    9. Konstantinos Spiliopoulos & Jia Yang, 2018. "Network effects in default clustering for large systems," Papers 1812.07645, arXiv.org, revised Feb 2020.
    10. Yulin Song, 2020. "Gradient Estimates and Exponential Ergodicity for Mean-Field SDEs with Jumps," Journal of Theoretical Probability, Springer, vol. 33(1), pages 201-238, March.
    11. Ad Ridder & Adam Shwartz, 2005. "Large Deviations Methods and the Join-the-Shortest-Queue Model," Tinbergen Institute Discussion Papers 05-016/4, Tinbergen Institute.
    12. Detering, Nils & Fouque, Jean-Pierre & Ichiba, Tomoyuki, 2020. "Directed chain stochastic differential equations," Stochastic Processes and their Applications, Elsevier, vol. 130(4), pages 2519-2551.
    13. Matteo Basei & Huyên Pham, 2019. "A Weak Martingale Approach to Linear-Quadratic McKean–Vlasov Stochastic Control Problems," Journal of Optimization Theory and Applications, Springer, vol. 181(2), pages 347-382, May.
    14. Jun Moon & Wonhee Kim, 2020. "Explicit Characterization of Feedback Nash Equilibria for Indefinite, Linear-Quadratic, Mean-Field-Type Stochastic Zero-Sum Differential Games with Jump-Diffusion Models," Mathematics, MDPI, vol. 8(10), pages 1-23, September.
    15. Ludovic Tangpi & Shichun Wang, 2022. "Optimal Bubble Riding: A Mean Field Game with Varying Entry Times," Papers 2209.04001, arXiv.org, revised Jan 2024.
    16. Kraaij, Richard C. & Mahé, Louis, 2020. "Well-posedness of Hamilton–Jacobi equations in population dynamics and applications to large deviations," Stochastic Processes and their Applications, Elsevier, vol. 130(9), pages 5453-5491.
    17. Ad Ridder & Adam Shwartz, 2004. "Large Deviations without Principle: Join the Shortest Queue," Tinbergen Institute Discussion Papers 05-003/4, Tinbergen Institute.
    18. Ben Hambly & Nikolaos Kolliopoulos, 2020. "Fast mean-reversion asymptotics for large portfolios of stochastic volatility models," Finance and Stochastics, Springer, vol. 24(3), pages 757-794, July.
    19. Konstantinos Spiliopoulos & Justin A. Sirignano & Kay Giesecke, 2013. "Fluctuation Analysis for the Loss From Default," Papers 1304.1420, arXiv.org, revised Feb 2015.
    20. Kay Giesecke & Konstantinos Spiliopoulos & Richard B. Sowers, 2011. "Default clustering in large portfolios: Typical events," Papers 1104.1773, arXiv.org, revised Feb 2013.

    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:eee:spapps:v:129:y:2019:i:11:p:4510-4555. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/505572/description#description .

    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.