Mean Field Games: Numerical Methods for the Planning Problem
Authors:
- Yves AchdouYAYves Achdou
- Fabio CamilliFCFabio Camilli
- Italo Capuzzo-DolcettaICItalo Capuzzo-Dolcetta
Top Cited Papers
- 1 January 2012
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 50 (1) , 77-109
Abstract
Mean field games describe the asymptotic behavior of differential games in which the number of players tends to $+\infty$. Here we focus on the optimal planning problem, i.e., the problem in which the positions of a very large number of identical rational agents, with a common value function, evolve from a given initial spatial density to a desired target density at the final horizon time. We propose a finite difference semi-implicit scheme for the optimal planning problem, which has an optimal control formulation. The latter leads to existence and uniqueness of the discrete control problem. We also study a penalized version of the semi-implicit scheme. For solving the resulting system of equations, we propose a strategy based on Newton iterations. We describe some numerical experiments.
Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- COMPUTATION OF MEAN FIELD EQUILIBRIA IN ECONOMICSMathematical Models and Methods in Applied Sciences, 2010
- Discrete time, finite state space mean field gamesJournal de Mathématiques Pures et Appliquées, 2010
- Mean Field Games: Numerical MethodsSIAM Journal on Numerical Analysis, 2010
- Mean field gamesJapanese Journal of Mathematics, 2007
- Jeux à champ moyen. II – Horizon fini et contrôle optimalComptes Rendus Mathématique, 2006
- Jeux à champ moyen. I – Le cas stationnaireComptes Rendus Mathématique, 2006
- The Monge–Kantorovitch mass transfer and its computational fluid mechanics formulationInternational Journal for Numerical Methods in Fluids, 2002
- Mixed L 2-Wasserstein Optimal Mapping Between Prescribed Density FunctionsJournal of Optimization Theory and Applications, 2001
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problemNumerische Mathematik, 2000
- Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations1997