Computational mean-field games on manifolds

被引:4
作者
Yu, Jiajia [1 ]
Lai, Rongjie [1 ]
Li, Wuchen [2 ]
Osher, Stanley [3 ]
机构
[1] Rensselaer Polytech Inst, Dept Math, Troy, NY 12180 USA
[2] Univ South Carolina, Dept Math, Columbia, SC 29208 USA
[3] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
关键词
Mean-field games; Manifolds; Proximal gradient method; CONVERGENCE; FRAMEWORK;
D O I
10.1016/j.jcp.2023.112070
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Conventional Mean-field games/control study the behavior of a large number of rational agents moving in Euclidean spaces. In this work, we explore the mean-field games on Riemannian manifolds. We formulate the mean-field game Nash Equilibrium on manifolds. We also establish the equivalence between the PDE system and the optimality conditions of the associated variational form on manifolds. Based on the triangular mesh representation of two-dimensional manifolds, we design a proximal gradient method for variational mean-field games. Our comprehensive numerical experiments on various manifolds illustrate the effectiveness and flexibility of the proposed model and numerical methods. (c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数:22
相关论文
共 52 条
  • [1] Achdou Y, 2020, Arxiv, DOI arXiv:2003.04444
  • [2] Partial differential equation models in macroeconomics
    Achdou, Yves
    Buera, Francisco J.
    Lasry, Jean-Michel
    Lions, Pierre-Louis
    Moll, Benjamin
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2014, 372 (2028):
  • [3] MEAN FIELD GAMES: CONVERGENCE OF A FINITE DIFFERENCE METHOD
    Achdou, Yves
    Camilli, Fabio
    Capuzzo-Dolcetta, Italo
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2013, 51 (05) : 2585 - 2612
  • [4] MEAN FIELD GAMES: NUMERICAL METHODS
    Achdou, Yves
    Capuzzo-Dolcetta, Italo
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2010, 48 (03) : 1136 - 1162
  • [5] Two Numerical Approaches to Stationary Mean-Field Games
    Almulla, Noha
    Ferreira, Rita
    Gomes, Diogo
    [J]. DYNAMIC GAMES AND APPLICATIONS, 2017, 7 (04) : 657 - 682
  • [6] [Anonymous], 2013, Introduction to smooth manifolds
  • [7] Bauschke H.H., 2011, FIXED POINT ALGORITH, V49
  • [8] A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
    Beck, Amir
    Teboulle, Marc
    [J]. SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (01): : 183 - 202
  • [9] Benamou JD, 2017, MODEL SIMUL SCI ENG, P141, DOI 10.1007/978-3-319-49996-3_4
  • [10] Augmented Lagrangian Methods for Transport Optimization, Mean Field Games and Degenerate Elliptic Equations
    Benamou, Jean-David
    Carlier, Guillaume
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 167 (01) : 1 - 26