A Mean Field Game Inverse Problem

被引:13
作者
Ding, Lisang [1 ]
Li, Wuchen [1 ]
Osher, Stanley [1 ]
Yin, Wotao [1 ]
机构
[1] Univ South Carolina, Columbia, SC 29208 USA
关键词
Mean-field game; Inverse problem; Primal-dual algorithm; Bregman iteration; HAMILTON-JACOBI EQUATIONS; OPTIMAL TRANSPORT; ALGORITHM; DIMENSIONALITY; CURSE; LOADS;
D O I
10.1007/s10915-022-01825-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Mean-field games arise in various fields, including economics, engineering, and machine learning. They study strategic decision-making in large populations where the individuals interact via specific mean-field quantities. The games' ground metrics and running costs are of essential importance but are often unknown or only partially known. This paper proposes mean-field game inverse-problem models to reconstruct the ground metrics and interaction kernels in the running costs. The observations are the macro motions, to be specific, the density distribution and the velocity field of the agents. They can be corrupted by noise to some extent. Our models are PDE constrained optimization problems, solvable by first-order primal-dual methods. We apply the Bregman iteration method to improve the parameter reconstruction. We numerically demonstrate that our model is both efficient and robust to the noise.
引用
收藏
页数:35
相关论文
共 50 条
  • [1] Achdou Y., 2017, TECHNICAL REPORT W23
  • [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: NUMERICAL METHODS
    Achdou, Yves
    Capuzzo-Dolcetta, Italo
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2010, 48 (03) : 1136 - 1162
  • [4] Benamou J.-D., 2017, ACTIVE PARTICLES, V1
  • [5] 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
  • [6] PROXIMAL METHODS FOR STATIONARY MEAN FIELD GAMES WITH LOCAL COUPLINGS
    Briceno-Arias, L. M.
    Kalise, D.
    Silva, F. J.
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2018, 56 (02) : 801 - 836
  • [7] Cardaliaguet P., 2019, MASTER EQUATION CONV
  • [8] Mean field game of controls and an application to trade crowding
    Cardaliaguet, Pierre
    Lehalle, Charles-Albert
    [J]. MATHEMATICS AND FINANCIAL ECONOMICS, 2018, 12 (03) : 335 - 363
  • [9] Carmona R., 2020, ARXIV201205237 EC MA
  • [10] Casgrain P., 2019, ARXIV180304094 MATH