ON THE CONVERGENCE OF CLOSED-LOOP NASH EQUILIBRIA TO THE MEAN FIELD GAME LIMIT

被引:59
作者
Lacker, Daniel [1 ]
机构
[1] Columbia Univ, Dept Ind Engn & Operat Res, New York, NY 10027 USA
关键词
Mean field games; stochastic differential games; closed-loop controls; McKean-Vlasov equations; relaxed controls; STOCHASTIC DIFFERENTIAL-GAMES; VLASOV SYSTEMS; PROPAGATION; EXISTENCE; MIMICKING; EQUATIONS; CHAOS; STATE;
D O I
10.1214/19-AAP1541
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
This paper continues the study of the mean field game (MFG) conver- gence problem: In what sense do the Nash equilibria of n-player stochastic differential games converge to the mean field game as n -> infinity? Previous work on this problem took two forms. First, when the n-player equilibria are openloop, compactness arguments permit a characterization of all limit points of n-player equilibria as weak MFG equilibria, which contain additional randomness compared to the standard (strong) equilibrium concept. On the other hand, when the n-player equilibria are closed-loop, the convergence to the MFG equilibrium is known only when the MFG equilibrium is unique and the associated "master equation" is solvable and sufficiently smooth. This paper adapts the compactness arguments to the closed-loop case, proving a convergence theorem that holds even when the MFG equilibrium is nonunique. Every limit point of n-player equilibria is shown to be the same kind of weak MFG equilibrium as in the open-loop case. Some partial results and examples are discussed for the converse question, regarding which of the weak MFG equilibria can arise as the limit of n-player (approximate) equilibria.
引用
收藏
页码:1693 / 1761
页数:69
相关论文
共 68 条
[1]  
[Anonymous], 2018, ARXIV180802464
[2]  
Bafico R., 1982, Stochastics, V6, P279, DOI [10.1080/17442508208833208, DOI 10.1080/17442508208833208]
[3]   ANALYSIS OF A FINITE STATE MANY PLAYER GAME USING ITS MASTER EQUATION [J].
Bayraktar, Erhan ;
Cohen, Asaf .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2018, 56 (05) :3538-3568
[4]   Increasing propagation of chaos for mean field models [J].
Ben Arous, G ;
Zeitouni, O .
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 1999, 35 (01) :85-102
[5]   ANONYMOUS SEQUENTIAL GAMES WITH AGGREGATE UNCERTAINTY [J].
BERGIN, J ;
BERNHARDT, D .
JOURNAL OF MATHEMATICAL ECONOMICS, 1992, 21 (06) :543-562
[6]  
Bertsekas Dimitri P, 1996, Stochastic optimal control: the discrete-time case, V5
[7]   STOCHASTIC DIFFERENTIAL-GAMES - OCCUPATION MEASURE BASED APPROACH [J].
BORKAR, VS ;
GHOSH, MK .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1992, 73 (02) :359-385
[8]   CHANGES OF FILTRATIONS AND OF PROBABILITY MEASURES [J].
BREMAUD, P ;
YOR, M .
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1978, 45 (04) :269-295
[9]   MIMICKING AN ITO PROCESS BY A SOLUTION OF A STOCHASTIC DIFFERENTIAL EQUATION [J].
Brunick, Gerard ;
Shreve, Steven .
ANNALS OF APPLIED PROBABILITY, 2013, 23 (04) :1584-1628
[10]   The Convergence Problem in Mean Field Games with Local Coupling [J].
Cardaliaguet, P. .
APPLIED MATHEMATICS AND OPTIMIZATION, 2017, 76 (01) :177-215