Minimal-time mean field games

Mathematical Models and Methods in Applied Sciences

Volumn 29, Issue 8, 2019, Pages 1413-1464

  Mazanti, Guilherme ^a   Santambrogio, Filippo ^b  

^a UNIVERSITÉ PARIS SUD   (France)

^b UNIVERSITÉ LYON 1   (France)

Author keywords

congestion games; MFG system; Nash equilibrium; Optimal control; Pontryagin Maximum Principle; time dependent eikonal equation

Indexed keywords

GEOMETRICAL OPTICS; LAGRANGE MULTIPLIERS; MAXIMUM PRINCIPLE;

CONGESTION GAMES; EIKONAL EQUATION; MFG SYSTEM; NASH EQUILIBRIA; OPTIMAL CONTROLS;

OPTIMAL CONTROL SYSTEMS;

EID: 85066887786     PISSN: 02182025     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218202519500258     Document Type: Article

References (73)

1. Y. Achdou and I. Capuzzo-Dolcetta, Mean field games: Numerical methods, SIAM J. Numer. Anal. 48 (2010) 1136-1162.
2. Y. Achdou and A. Porretta, Convergence of a finite difference scheme to weak solutions of the system of partial differential equations arising in mean field games, SIAM J. Numer. Anal. 54 (2016) 161-186.
3. Y. Achdou and A. Porretta, Mean field games with congestion, Ann. Inst. H. Poincare Anal. Non Lineaire 35 (2018) 443-480.
4. L. Ambrosio, Transport equation and Cauchy problem for non-smooth vector fields, in Calculus of Variations and Nonlinear Partial Differential Equations, Lecture Notes in Mathematics, Vol. 1927 (Springer, 2008), pp. 1-41.
5. L. Ambrosio, N. Gigli and G. Savare, Gradient Flows in Metric Spaces and in the Space of Probability Measures, Lectures in Mathematics ETH Zurich (Birkhauser Verlag, 2005).
6. J.-P. Aubin and H. Frankowska, Set-valued Analysis, Modern Birkhauser Classics (Birkhauser Boston, 2009), reprint of the 1990 edition.
7. M. Bardi and I. Capuzzo-Dolcetta, Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations, in Systems &Control: Foundations &Applica-tions (Birkhauser Boston, 1997), with appendices by Maurizio Falcone and Pierpaolo Soravia.
8. J.-D. Benamou, G. Carlier and F. Santambrogio, Variational mean field games, in Active Particles. Vol. 1. Advances in Theory; Models; and Applications, Modeling and Simulation in Science, Engineering and Technology (Birkhauser/Springer, 2017), pp. 141-171.
9. A. Bensoussan, J. Frehse and S. C. P. Yam, On the interpretation of the Master Equation, Stochast. Process. Appl. 127 (2017) 2093-2137.
10. M. Bernot, V. Caselles and J.-M. Morel, Optimal Transportation Networks: Models and Theory, Lecture Notes in Mathematics, Vol. 1955 (Springer-Verlag, 2009).
11. P. Billingsley, Convergence of Probability Measures, 2nd edn. Wiley Series in Probability and Statistics (John Wiley &Sons, 1999).
12. N. Bourbaki, Topologie Generale, Chap. 5 a 10, Elements de Mathmatique (Springer, 2007).
13. D. Braess, Uber ein Paradoxon aus der Verkehrsplanung, Unternehmensforschung 12 (1968) 258-268.
14. Y. Brenier, The least action principle and the related concept of generalized ows for incompressible perfect uids, J. Amer. Math. Soc. 2 (1989) 225-255.
15. M. Burger, M. D. Francesco, P. A. Markowich and M.-T. Wolfram, On a mean field game optimal control approach modeling fast exit scenarios in human crowds, in 52nd IEEE Conf. Decision and Control (IEEE, 2013), pp. 3128-3133.
16. S. Cacace, F. Camilli and C. Marchi, A numerical method for mean field games on networks, ESAIM Math. Model. Numer. Anal. 51 (2017) 63-88.
17. F. Camilli, E. Carlini and C. Marchi, A model problem for mean field games on networks, Discrete Contin. Dyn. Syst. 35 (2015) 4173-4192.
18. P. Cannarsa and R. Capuani, Existence and uniqueness for mean field games with state constraints, preprint (2017), arXiv:1711.01063.
19. P. Cannarsa and M. Castelpietra, Lipschitz continuity and local semiconcavity for exit time problems with state constraints, J. Differential Equations 245 (2008) 616-636.
20. P. Cannarsa, M. Castelpietra and P. Cardaliaguet, Regularity properties of attainable sets under state constraints, in Geometric Control and Nonsmooth Analysis, Series on Advances in Mathematics for Applied Sciences, Vol. 76 (World Scientific, 2008), pp. 120-135.
21. P. Cannarsa and C. Sinestrari, Semiconcave Functions; Hamilton-Jacobi Equations; and Optimal Control, Progress in Nonlinear Differential Equations and their Applications, Vol. 58 (Birkhauser Boston, 2004).
22. P. Cardaliaguet, Long time average of first order mean field games and weak KAM theory, Dyn. Games Appl. 3 (2013) 473-488.
23. P. Cardaliaguet, Notes on mean field games (from P.-L. Lions' lectures at College de France) (2013), https://www.ceremade.dauphine.fr/cardaliaguet/MFG20130420.pdf.
24. P. Cardaliaguet, Weak solutions for first order mean field games with local coupling, in Analysis and Geometry in Control Theory and its Applications, Springer INdAM Series, Vol. 11 (Springer, 2015), pp. 111-158.
25. P. Cardaliaguet, The convergence problem in mean field games with local coupling, Appl. Math. Optim. 76 (2017) 177-215.
26. P. Cardaliaguet, F. Delarue, J.-M. Lasry and P.-L. Lions, The master equation and the convergence problem in mean field games, preprint (2015), arXiv:1509.02505.
27. P. Cardaliaguet, J.-M. Lasry, P.-L. Lions and A. Porretta, Long time average of mean field games with a nonlocal coupling, SIAM J. Control Optim. 51 (2013) 3558-3591.
28. P. Cardaliaguet, A. R. Meszaros and F. Santambrogio, First order mean field games with density constraints: Pressure equals price, SIAM J. Control Optim. 54 (2016) 2672-2709
29. G. Carlier, C. Jimenez and F. Santambrogio, Optimal transportation with traffic congestion and Wardrop equilibria, SIAM J. Control Optim. 47 (2008) 1330-1350.
30. G. Carlier and F. Santambrogio, A continuous theory of traffic congestion and Wardrop equilibria, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 390 (2011) 69-91, 307-308.
31. E. Carlini and F. J. Silva, A fully discrete semi-Lagrangian scheme for a first order mean field game problem, SIAM J. Numer. Anal. 52 (2014) 45-67.
32. R. Carmona and F. Delarue, The master equation for large population equilibriums, in Stochastic Analysis and Applications 2014, Springer Proceedings in Mathematics &Statistics, Vol. 100 (Springer, 2014), pp. 77-128.
33. C. Castaing and M. Valadier, Convex Analysis and Measurable Multifunctions, Lecture Notes in Mathematics, Vol. 580 (Springer-Verlag, 1977).
34. F. Clarke, Functional Analysis, Calculus of Variations and Optimal Control, Graduate Texts in Mathematics, Vol. 264 (Springer, 2013).
35. F. H. Clarke, Optimization and Nonsmooth Analysis, 2nd edn., Classics in Applied Mathematics, Vol. 5 (Society for Industrial and Applied Mathematics (SIAM), 1990).
36. J. E. Cohen and P. Horowitz, Paradoxical behaviour of mechanical and electrical networks, Nature 352 (1991) 699-701.
37. M. G. Crandall and P.-L. Lions, Viscosity solutions of Hamilton-Jacobi equations, Trans. Amer. Math. Soc. 277 (1983) 1-42.
38. E. Cristiani, B. Piccoli and A. Tosin, Multiscale modeling of granular ows with application to crowd dynamics, Multiscale Model. Simul. 9 (2011) 155-182.
39. S. Faure and B. Maury, Crowd motion from the granular standpoint, Math. Models Methods Appl. Sci. 25 (2015) 463-493.
40. S. Fischer, H. Racke and B. Vocking, Fast convergence to Wardrop equilibria by adaptive sampling methods, SIAM J. Comput. 39 (2010) 3700-3735.
41. D. A. Gomes, J. Mohr and R. R. Souza, Continuous time finite state mean field games, Appl. Math. Optim. 68 (2013) 99-143.
42. D. A. Gomes and J. Saude, Mean field games models | a brief survey, Dyn. Games Appl. 4 (2014) 110-154.
43. A. Granas and J. Dugundji, Fixed Point Theory, Springer Monographs in Mathematics (Springer-Verlag, 2003).
44. O. Gueant, New numerical methods for mean field games with quadratic costs, Netw. Heterog. Media 7 (2012) 315-336.
45. O. Gueant, Existence and uniqueness result for mean field games with congestion effect on graphs, Appl. Math. Optim. 72 (2015) 291-303.
46. O. Gueant, J.-M. Lasry and P.-L. Lions, Mean field games and applications, in Paris-Princeton Lectures on Mathematical Finance 2010, Lecture Notes in Mathematics, Vol. 2003 (Springer, 2011), pp. 205-266.
47. A. Haurie and P. Marcotte, On the relationship between Nash-Cournot and Wardrop equilibria, Networks 15 (1985) 295-308.
48. D. Helbing, I. Farkas and T. Vicsek, Simulating dynamical features of escape panic, Nature 407 (2000) 487.
49. L. F. Henderson, The statistics of crowd uids, Nature 229 (1971) 381-383.
50. J.-B. Hiriart-Urruty, Extension of Lipschitz functions, J. Math. Anal. Appl. 77 (1980) 539-554.
51. M. Huang, P. E. Caines and R. P. Malhame, Individual and mass behaviour in large population stochastic wireless power control problems: Centralized and Nash equilibrium solutions, in 42nd IEEE Conf. Decision and Control, 2003. Proceedings, Vol. 1 (IEEE, 2003), pp. 98-103.
52. M. Huang, P. E. Caines and R. P. Malhame, Large-population cost-coupled LQG problems with nonuniform agents: Individual-mass behavior and decentralized-Nash equilibria, IEEE Trans. Automat. Control 52 (2007) 1560-1571.
53. M. Huang, R. P. Malhame and P. E. Caines, Large population stochastic dynamic games: Closed-loop McKean-Vlasov systems and the Nash certainty equivalence principle, Commun. Inf. Syst. 6 (2006) 221-251.
54. R. L. Hughes, A continuum theory for the ow of pedestrians, Transp. Res. Part B: Method. 36 (2002) 507-535.
55. R. L. Hughes, The ow of human crowds, Annu. Rev. Fluid Mech. 35 (2003) 169-182.
56. V. N. Kolokoltsov, M. Troeva and W. Yang, On the rate of convergence for the mean-field approximation of controlled diffusions with large number of players, Dyn. Games Appl. 4 (2014) 208-230.
57. A. Lachapelle and M.-T. Wolfram, On a mean field game approach modeling congestion and aversion in pedestrian crowds, Transp. Res. Part B: Method. 45 (2011) 1572-1589.
58. J.-M. Lasry and P.-L. Lions, Jeux a champ moyen. I. Le cas stationnaire, C. R. Math. Acad. Sci. Paris 343 (2006) 619-625.
59. J.-M. Lasry and P.-L. Lions, Jeux a champ moyen. II. Horizonni et controle optimal, C. R. Math. Acad. Sci. Paris 343 (2006) 679-684.
60. J.-M. Lasry and P.-L. Lions, Mean field games, Jpn. J. Math. 2 (2007) 229-260.
61. B. Maury, A. Roudne-Chupin and F. Santambrogio, A macroscopic crowd motion model of gradient ow type, Math. Models Methods Appl. Sci. 20 (2010) 1787-1821.
62. B. Maury, A. Roudne-Chupin, F. Santambrogio and J. Venel, Handling congestion in crowd motion modeling, Netw. Heterog. Media 6 (2011) 485-519.
63. A. R. Meszaros and F. J. Silva, A variational approach to second order mean field games with density constraints: The stationary case, J. Math. Pures Appl. (9) 104 (2015) 1135-1159.
64. B. Piccoli and A. Tosin, Time-evolving measures and macroscopic modeling of pedestrian ow, Arch. Ration. Mech. Anal. 199 (2011) 707-738.
65. L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze and E. F. Mishchenko, The Mathematical Theory of Optimal Processes, ed. L. W. Neustadt (John Wiley &Sons, 1962). Translated from the Russian by K. N. Trirogo.
66. A. Prosinski and F. Santambrogio, Global-in-time regularity via duality for congestion-penalized mean field games, Stochastics 89 (2017) 923-942.
67. T. Roughgarden and E. Tardos, How bad is selfish routing? J. ACM 49 (2002) 236-259.
68. M.-F. Sainte-Beuve, On the extension of von Neumann-Aumann's theorem, J. Funct. Anal. 17 (1974) 112-129.
69. F. Santambrogio, Optimal Transport for Applied Mathematicians: Calculus of Variations; PDEs; and Modeling, Progress in Nonlinear Differential Equations and their Applications, Vol. 87 (Birkhauser/Springer, Cham, 2015).
70. M. Smith, In a road network, increasing delay locally can reduce delay globally, Transp. Res. 12 (1978) 419-422.
71. A. Taguchi, Braess' paradox in a two-terminal transportation network, J. Oper. Res. Soc. Japan 25 (1982) 376-389.
72. C. Villani, Optimal Transport: Old and New, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], Vol. 338 (Springer-Verlag, 2009).
73. J. G. Wardrop, Some theoretical aspects of road traffic research, Proc. Inst. Civ. Eng. 1 (1952) 325-362