IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v13y2023i3d10.1007_s13235-022-00477-5.html
   My bibliography  Save this article

Deep Neural Network Solution for Finite State Mean Field Game with Error Estimation

Author

Listed:
  • Jialiang Luo

    (Imperial College)

  • Harry Zheng

    (Imperial College)

Abstract

We discuss the numerical solution to a class of continuous time finite state mean field games. We apply the deep neural network (DNN) approach to solving the fully coupled forward and backward ordinary differential equation system that characterizes the equilibrium value function and probability measure of the finite state mean field game. We prove that the error between the true solution and the approximate solution is linear to the square root of DNN loss function. We give an example of applying the DNN method to solve the optimal market making problem with terminal rank-based trading volume reward.

Suggested Citation

  • Jialiang Luo & Harry Zheng, 2023. "Deep Neural Network Solution for Finite State Mean Field Game with Error Estimation," Dynamic Games and Applications, Springer, vol. 13(3), pages 859-896, September.
    • Handle: RePEc:spr:dyngam:v:13:y:2023:i:3:d:10.1007_s13235-022-00477-5
    DOI: 10.1007/s13235-022-00477-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13235-022-00477-5
    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-022-00477-5?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. Justin Sirignano & Konstantinos Spiliopoulos, 2017. "DGM: A deep learning algorithm for solving partial differential equations," Papers 1708.07469, arXiv.org, revised Sep 2018.
    2. Olivier Gu'eant, 2016. "Optimal market making," Papers 1605.01862, arXiv.org, revised May 2017.
    Full references (including those not matched with items on IDEAS)

    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. Mathieu Rosenbaum & Jianfei Zhang, 2022. "Multi-asset market making under the quadratic rough Heston," Papers 2212.10164, arXiv.org.
    2. Campi, Luciano & Zabaljauregui, Diego, 2020. "Optimal market making under partial information with general intensities," LSE Research Online Documents on Economics 104612, London School of Economics and Political Science, LSE Library.
    3. William Lefebvre & Enzo Miller, 2021. "Linear-quadratic stochastic delayed control and deep learning resolution," Working Papers hal-03145949, HAL.
    4. Philippe Bergault & Olivier Gu'eant, 2023. "Modeling liquidity in corporate bond markets: applications to price adjustments," Papers 2309.04216, arXiv.org, revised Oct 2023.
    5. Thomas Spooner & Rahul Savani, 2020. "Robust Market Making via Adversarial Reinforcement Learning," Papers 2003.01820, arXiv.org, revised Jul 2020.
    6. A. Max Reppen & H. Mete Soner & Valentin Tissot-Daguette, 2022. "Deep Stochastic Optimization in Finance," Papers 2205.04604, arXiv.org.
    7. Sebastian Jaimungal, 2022. "Reinforcement learning and stochastic optimisation," Finance and Stochastics, Springer, vol. 26(1), pages 103-129, January.
    8. Philippe Bergault & David Evangelista & Olivier Gu'eant & Douglas Vieira, 2018. "Closed-form approximations in multi-asset market making," Papers 1810.04383, arXiv.org, revised Sep 2022.
    9. Rong Du & Duy-Minh Dang, 2023. "Fourier Neural Network Approximation of Transition Densities in Finance," Papers 2309.03966, arXiv.org.
    10. Ali Al-Aradi & Adolfo Correia & Danilo de Frietas Naiff & Gabriel Jardim & Yuri Saporito, 2019. "Extensions of the Deep Galerkin Method," Papers 1912.01455, arXiv.org, revised Apr 2022.
    11. Salah A. Faroughi & Ramin Soltanmohammadi & Pingki Datta & Seyed Kourosh Mahjour & Shirko Faroughi, 2023. "Physics-Informed Neural Networks with Periodic Activation Functions for Solute Transport in Heterogeneous Porous Media," Mathematics, MDPI, vol. 12(1), pages 1-23, December.
    12. Jiequn Han & Ruimeng Hu & Jihao Long, 2020. "Convergence of Deep Fictitious Play for Stochastic Differential Games," Papers 2008.05519, arXiv.org, revised Mar 2021.
    13. Dehghani, Hamidreza & Zilian, Andreas, 2021. "A hybrid MGA-MSGD ANN training approach for approximate solution of linear elliptic PDEs," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 190(C), pages 398-417.
    14. Philippe Bergault & Louis Bertucci & David Bouba & Olivier Gu'eant, 2022. "Automated Market Makers: Mean-Variance Analysis of LPs Payoffs and Design of Pricing Functions," Papers 2212.00336, arXiv.org, revised Nov 2023.
    15. Olivier Bokanowski & Averil Prost & Xavier Warin, 2023. "Neural networks for first order HJB equations and application to front propagation with obstacle terms," Partial Differential Equations and Applications, Springer, vol. 4(5), pages 1-36, October.
    16. Ying Li & Longxiang Xu & Shihui Ying, 2022. "DWNN: Deep Wavelet Neural Network for Solving Partial Differential Equations," Mathematics, MDPI, vol. 10(12), pages 1-35, June.
    17. Li, Wei & Zhang, Ying & Huang, Dongmei & Rajic, Vesna, 2022. "Study on stationary probability density of a stochastic tumor-immune model with simulation by ANN algorithm," Chaos, Solitons & Fractals, Elsevier, vol. 159(C).
    18. Li, Jiaheng & Li, Biao, 2022. "Mix-training physics-informed neural networks for the rogue waves of nonlinear Schrödinger equation," Chaos, Solitons & Fractals, Elsevier, vol. 164(C).
    19. Laura Leal & Mathieu Lauri`ere & Charles-Albert Lehalle, 2020. "Learning a functional control for high-frequency finance," Papers 2006.09611, arXiv.org, revised Feb 2021.
    20. Antoine Jacquier & Zan Zuric, 2023. "Random neural networks for rough volatility," Papers 2305.01035, arXiv.org.

    More about this item

    Keywords

    Finite state mean field game; Forward backward ODE; Deep neural network; Error estimation;
    All these keywords.

    JEL classification:

    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
    • G1 - Financial Economics - - General Financial Markets

    Statistics

    Access and download statistics

    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:13:y:2023:i:3:d:10.1007_s13235-022-00477-5. 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.