Skip to main content

Variational Mean Field Games

  • Chapter
  • First Online:

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. 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.

    Google Scholar 

  2. R. Andreev, Preconditioning the augmented Lagrangian method for instationary mean field games with diffusion. Available at https://hal.archives-ouvertes.fr/hal-01301282.

  3. 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.

    Article  MathSciNet  MATH  Google Scholar 

  4. L. Ambrosio, A. Figalli, Geodesics in the space of measure-preserving maps and plans, Arch. Rational Mech. Anal., 194 (2009), 421-462.

    Google Scholar 

  5. L. Ambrosio, N. Gigli, G. Savaré, Gradient flows in metric spaces and in the space of probability measures, Lectures in Mathematics, Birkhäuser (2005).

    MATH  Google Scholar 

  6. J.-D. Benamou, Y. Brenier, A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem, Numer. Math., 84 (2000), 375–393.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. G. Bouchitté, G. Buttazzo, New lower semicontinuity results for nonconvex functionals defined on measures, Nonlinear Anal., 15 (1990), pp. 679–692.

    Article  MathSciNet  MATH  Google Scholar 

  9. 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.

    Article  MathSciNet  MATH  Google Scholar 

  10. G. Buttazzo, C. Jimenez, E. Oudet, An Optimization Problem for Mass Transportation with Congested Dynamics SIAM J. Control Optim. 48 (2010), 1961–1976.

    Article  MATH  Google Scholar 

  11. P. Cardaliaguet, Notes on Mean Field Games, available at https://www.ceremade.dauphine.fr/~cardalia/MFG20130420.pdf

  12. P. Cardaliaguet, Weak solutions for first order mean field games with local coupling, (2013), preprint available at http://arxiv.org/abs/1305.7015.

  13. 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.

    Article  MathSciNet  MATH  Google Scholar 

  14. P. Cardaliaguet, J. Graber, Mean field games systems of first order, ESAIM: Contr. Opt. and Calc. Var., (2015), to appear.

    Google Scholar 

  15. 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.

    Article  MathSciNet  MATH  Google Scholar 

  16. 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.

    Google Scholar 

  17. G. Carlier, C. Jimenez, F. Santambrogio, Optimal transportation with traffic congestion and Wardrop equilibria, SIAM J. Control Optim. (47), 2008, 1330-1350.

    Article  MathSciNet  MATH  Google Scholar 

  18. 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.

    Article  MathSciNet  MATH  Google Scholar 

  19. I. Ekeland, R. Temam, Convex Analysis and Variational Problems, Classics in Mathematics, Society for Industrial and Applied Mathematics (1999).

    Book  MATH  Google Scholar 

  20. M. Fortin, R. Glowinski, Augmented Lagrangian methods, Applications to the Numerical Solution of Boundary-Value Problems, North-Holland (1983).

    MATH  Google Scholar 

  21. P.J. Graber, Optimal control of first-order Hamilton-Jacobi equations with linearly bounded Hamiltonian, Appl. Math. Optim., 70 (2014), no. 2, 185–224.

    Article  MathSciNet  MATH  Google Scholar 

  22. 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.

    Google Scholar 

  23. 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.

    Google Scholar 

  24. J.-M. Lasry, P.-L. Lions, Mean field games, Jpn. J. Math., 2 (2007), no. 1, 229–260.

    Google Scholar 

  25. P.-L. Lions, Cours au Collège de France, www.college-de-france.fr.

  26. 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.

    Google Scholar 

  27. 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.

    Google Scholar 

  28. A. Prosinski, F. Santambrogio Global-in-time regularity via duality for congestion-penalized Mean Field Games. Preprint available at cvgmt.sns.it.

    Google Scholar 

  29. F. Santambrogio, A modest proposal for MFG with density constraints, Netw. Heterog. Media, 7 (2012) No. 2, 337–347.

    Article  MathSciNet  MATH  Google Scholar 

  30. F. Santambrogio Optimal Transport for Applied Mathematicians, book, Progress in Nonlinear Differential Equations and Their Applications 87, Birkhäuser Basel (2015).

    Google Scholar 

  31. F. Santambrogio Regularity via duality. Short lecture notes, available at http://www.math.u-psud.fr/~santambr/LectureNotesDuality.pdf

  32. C. Villani Topics in Optimal Transportation. Graduate Studies in Mathematics, AMS, (2003).

    Google Scholar 

  33. J. G. Wardrop, Some theoretical aspects of road traffic research, Proc. Inst. Civ. Eng. 2 (1952), 325-378.

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Filippo Santambrogio .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics