Abstract
This paper is a brief presentation of those mean field games with congestion penalization which have a variational structure, starting from the deterministic dynamical framework. The stochastic framework (i.e., with diffusion) is also presented in both the stationary and dynamic cases. The variational problems relevant to MFG are described via Eulerian and Lagrangian languages, and the connection with equilibria is explained by means of convex duality and of optimality conditions. The convex structure of the problem also allows for efficient numerical treatment, based on augmented Lagrangian algorithms, and some new simulations are shown at the end of the paper.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Y. Achdou, F. J. Buera, J.-M. Lasry, P.-L. Lions, B. Moll, Partial differential equation models in macroeconomics, Phil. Trans. R. Soc. A 372 (2014), 20130397.
R. Andreev, Preconditioning the augmented Lagrangian method for instationary mean field games with diffusion. Available at https://hal.archives-ouvertes.fr/hal-01301282.
L. Ambrosio, A. Figalli, On the regularity of the pressure field of Brenier’s weak solutions to incompressible Euler equations, Calc. Var. PDE, 31 (2008) No. 4, 497-509.
L. Ambrosio, A. Figalli, Geodesics in the space of measure-preserving maps and plans, Arch. Rational Mech. Anal., 194 (2009), 421-462.
L. Ambrosio, N. Gigli, G. Savaré, Gradient flows in metric spaces and in the space of probability measures, Lectures in Mathematics, Birkhäuser (2005).
J.-D. Benamou, Y. Brenier, A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem, Numer. Math., 84 (2000), 375–393.
J.-D. Benamou, G. Carlier, Augmented Lagrangian Methods for Transport Optimization, Mean Field Games and Degenerate Elliptic Equations, Journal of Optimization Theory and Applications October 2015, Volume 167, Issue 1, pp 1-26.
G. Bouchitté, G. Buttazzo, New lower semicontinuity results for nonconvex functionals defined on measures, Nonlinear Anal., 15 (1990), pp. 679–692.
Y. Brenier, Minimal geodesics on groups of volume-preserving maps and generalized solutions of the Euler equations, Comm. Pure Appl. Math., 52 (1999) 4, 411–452.
G. Buttazzo, C. Jimenez, E. Oudet, An Optimization Problem for Mass Transportation with Congested Dynamics SIAM J. Control Optim. 48 (2010), 1961–1976.
P. Cardaliaguet, Notes on Mean Field Games, available at https://www.ceremade.dauphine.fr/~cardalia/MFG20130420.pdf
P. Cardaliaguet, Weak solutions for first order mean field games with local coupling, (2013), preprint available at http://arxiv.org/abs/1305.7015.
P. Cardaliaguet, G. Carlier, B. Nazaret, Geodesics for a class of distances in the space of probability measures, Calc. Var. PDE, 48 (2013), no. 2-3, 395-420.
P. Cardaliaguet, J. Graber, Mean field games systems of first order, ESAIM: Contr. Opt. and Calc. Var., (2015), to appear.
P. Cardaliaguet, J. Graber, A. Porretta and D. Tonon, Second order mean field games with degenerate diffusion and local coupling, Nonlinear Differ. Equ. Appl., 22 (2015), 1287-1317.
P. Cardaliaguet, A. R. Mészáros, F. Santambrogio First order Mean Field Games with density constraints: pressure equals price. SIAM Journal on Control and Optimization 2016, Vol. 54, No. 5, pp. 2672-2709.
G. Carlier, C. Jimenez, F. Santambrogio, Optimal transportation with traffic congestion and Wardrop equilibria, SIAM J. Control Optim. (47), 2008, 1330-1350.
G. Carlier, F. Santambrogio, A continuous theory of traffic congestion and Wardrop equilibria, proceedings of Optimization and stochastic methods for spatially distributed information, St Petersburg, 2010. Journal of Mathematical Sciences, 181 (6), 792–804, 2012.
I. Ekeland, R. Temam, Convex Analysis and Variational Problems, Classics in Mathematics, Society for Industrial and Applied Mathematics (1999).
M. Fortin, R. Glowinski, Augmented Lagrangian methods, Applications to the Numerical Solution of Boundary-Value Problems, North-Holland (1983).
P.J. Graber, Optimal control of first-order Hamilton-Jacobi equations with linearly bounded Hamiltonian, Appl. Math. Optim., 70 (2014), no. 2, 185–224.
J. -M. Lasry, P.-L. Lions, Jeux à champ moyen. I. Le cas stationnaire, C. R. Math. Acad. Sci. Paris, 343 (2006), No. 9, 619–625.
J.-M. Lasry, P.-L. Lions, Jeux à champ moyen. II. Horizon fini et contrôle optimal, C. R. Math. Acad. Sci. Paris, 343 (2006), No. 10, 679–684.
J.-M. Lasry, P.-L. Lions, Mean field games, Jpn. J. Math., 2 (2007), no. 1, 229–260.
P.-L. Lions, Cours au Collège de France, www.college-de-france.fr.
B. Maury, A. Roudneff-Chupin, F. Santambrogio A macroscopic crowd motion model of gradient flow type, Math. Models and Methods in Appl. Sciences Vol. 20, No. 10 (2010), 1787–1821.
A. R. Mészáros, F. J. Silva A variational approach to second order mean field games with density constraints: the stationary case. J. Math. Pures Appl., to appear.
A. Prosinski, F. Santambrogio Global-in-time regularity via duality for congestion-penalized Mean Field Games. Preprint available at cvgmt.sns.it.
F. Santambrogio, A modest proposal for MFG with density constraints, Netw. Heterog. Media, 7 (2012) No. 2, 337–347.
F. Santambrogio Optimal Transport for Applied Mathematicians, book, Progress in Nonlinear Differential Equations and Their Applications 87, Birkhäuser Basel (2015).
F. Santambrogio Regularity via duality. Short lecture notes, available at http://www.math.u-psud.fr/~santambr/LectureNotesDuality.pdf
C. Villani Topics in Optimal Transportation. Graduate Studies in Mathematics, AMS, (2003).
J. G. Wardrop, Some theoretical aspects of road traffic research, Proc. Inst. Civ. Eng. 2 (1952), 325-378.
Acknowledgements
The authors acknowledge the support of the ANR project ISOTACE (ANR-12-MONU-0013). The third author also acknowledges the support of the iCODE project “Strategic Crowds,” funded by IDEX Paris-Saclay.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Benamou, JD., Carlier, G., Santambrogio, F. (2017). Variational Mean Field Games. In: Bellomo, N., Degond, P., Tadmor, E. (eds) Active Particles, Volume 1 . Modeling and Simulation in Science, Engineering and Technology. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-49996-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-49996-3_4
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-49994-9
Online ISBN: 978-3-319-49996-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)