메뉴 건너뛰기




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

Minimal-time mean field games

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;

EID: 85066887786     PISSN: 02182025     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218202519500258     Document Type: Article
Times cited : (21)

References (73)
  • 2
    • 84960841215 scopus 로고    scopus 로고
    • Convergence of a finite difference scheme to weak solutions of the system of partial differential equations arising in mean field games
    • 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.
    • (2016) SIAM J. Numer. Anal. , vol.54 , pp. 161-186
    • Achdou, Y.1    Porretta, A.2
  • 8
    • 85030238377 scopus 로고    scopus 로고
    • Variational mean field games in Active Particles. Vol. 1. Advances in Theory; Models; and Applications
    • Birkhauser/Springer
    • 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.
    • (2017) Modeling and Simulation in Science, Engineering and Technology , pp. 141-171
    • Benamou, J.-D.1    Carlier, G.2    Santambrogio, F.3
  • 13
    • 34250513249 scopus 로고
    • Uber ein Paradoxon aus der Verkehrsplanung
    • D. Braess, Uber ein Paradoxon aus der Verkehrsplanung, Unternehmensforschung 12 (1968) 258-268.
    • (1968) Unternehmensforschung , vol.12 , pp. 258-268
    • Braess, D.1
  • 14
    • 84968509316 scopus 로고
    • The least action principle and the related concept of generalized ows for incompressible perfect uids
    • 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.
    • (1989) J. Amer. Math. Soc. , vol.2 , pp. 225-255
    • Brenier, Y.1
  • 19
    • 44049090009 scopus 로고    scopus 로고
    • Lipschitz continuity and local semiconcavity for exit time problems with state constraints
    • P. Cannarsa and M. Castelpietra, Lipschitz continuity and local semiconcavity for exit time problems with state constraints, J. Differential Equations 245 (2008) 616-636.
    • (2008) J. Differential Equations , vol.245 , pp. 616-636
    • Cannarsa, P.1    Castelpietra, M.2
  • 22
    • 84887524276 scopus 로고    scopus 로고
    • Long time average of first order mean field games and weak KAM theory
    • P. Cardaliaguet, Long time average of first order mean field games and weak KAM theory, Dyn. Games Appl. 3 (2013) 473-488.
    • (2013) Dyn. Games Appl. , vol.3 , pp. 473-488
    • Cardaliaguet, P.1
  • 23
    • 85068762191 scopus 로고    scopus 로고
    • from P.-L. Lions' lectures at College de France
    • 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.
    • (2013) Notes on Mean Field Games
    • Cardaliaguet, P.1
  • 25
    • 85021237122 scopus 로고    scopus 로고
    • The convergence problem in mean field games with local coupling
    • P. Cardaliaguet, The convergence problem in mean field games with local coupling, Appl. Math. Optim. 76 (2017) 177-215.
    • (2017) Appl. Math. Optim. , vol.76 , pp. 177-215
    • Cardaliaguet, P.1
  • 28
    • 84992539178 scopus 로고    scopus 로고
    • First order mean field games with density constraints: Pressure equals price
    • 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
    • (2016) SIAM J. Control Optim. , vol.54 , pp. 2672-2709
    • Cardaliaguet, P.1    Meszaros, A.R.2    Santambrogio, F.3
  • 29
    • 55549113567 scopus 로고    scopus 로고
    • Optimal transportation with traffic congestion and Wardrop equilibria
    • G. Carlier, C. Jimenez and F. Santambrogio, Optimal transportation with traffic congestion and Wardrop equilibria, SIAM J. Control Optim. 47 (2008) 1330-1350.
    • (2008) SIAM J. Control Optim. , vol.47 , pp. 1330-1350
    • Carlier, G.1    Jimenez, C.2    Santambrogio, F.3
  • 31
    • 84897834273 scopus 로고    scopus 로고
    • A fully discrete semi-Lagrangian scheme for a first order mean field game problem
    • 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.
    • (2014) SIAM J. Numer. Anal. , vol.52 , pp. 45-67
    • Carlini, E.1    Silva, F.J.2
  • 33
    • 0003211244 scopus 로고
    • Convex analysis and measurable multifunctions
    • Springer-Verlag
    • C. Castaing and M. Valadier, Convex Analysis and Measurable Multifunctions, Lecture Notes in Mathematics, Vol. 580 (Springer-Verlag, 1977).
    • (1977) Lecture Notes in Mathematics , vol.580
    • Castaing, C.1    Valadier, M.2
  • 34
    • 84885593121 scopus 로고    scopus 로고
    • Functional analysis calculus of variations and optimal control
    • Springer
    • F. Clarke, Functional Analysis, Calculus of Variations and Optimal Control, Graduate Texts in Mathematics, Vol. 264 (Springer, 2013).
    • (2013) Graduate Texts in Mathematics , vol.264
    • Clarke, F.1
  • 35
    • 0003859933 scopus 로고
    • Optimization and nonsmooth analysis
    • Society for Industrial and Applied Mathematics (SIAM) 2nd edn.
    • F. H. Clarke, Optimization and Nonsmooth Analysis, 2nd edn., Classics in Applied Mathematics, Vol. 5 (Society for Industrial and Applied Mathematics (SIAM), 1990).
    • (1990) Classics in Applied Mathematics , vol.5
    • Clarke, F.H.1
  • 36
    • 0000775546 scopus 로고
    • Paradoxical behaviour of mechanical and electrical networks
    • J. E. Cohen and P. Horowitz, Paradoxical behaviour of mechanical and electrical networks, Nature 352 (1991) 699-701.
    • (1991) Nature , vol.352 , pp. 699-701
    • Cohen, J.E.1    Horowitz, P.2
  • 37
    • 84967758647 scopus 로고
    • Viscosity solutions of Hamilton-Jacobi equations
    • M. G. Crandall and P.-L. Lions, Viscosity solutions of Hamilton-Jacobi equations, Trans. Amer. Math. Soc. 277 (1983) 1-42.
    • (1983) Trans. Amer. Math. Soc. , vol.277 , pp. 1-42
    • Crandall, M.G.1    Lions, P.-L.2
  • 38
    • 79955908614 scopus 로고    scopus 로고
    • Multiscale modeling of granular ows with application to crowd dynamics
    • E. Cristiani, B. Piccoli and A. Tosin, Multiscale modeling of granular ows with application to crowd dynamics, Multiscale Model. Simul. 9 (2011) 155-182.
    • (2011) Multiscale Model. Simul. , vol.9 , pp. 155-182
    • Cristiani, E.1    Piccoli, B.2    Tosin, A.3
  • 39
    • 84929576639 scopus 로고    scopus 로고
    • Crowd motion from the granular standpoint
    • S. Faure and B. Maury, Crowd motion from the granular standpoint, Math. Models Methods Appl. Sci. 25 (2015) 463-493.
    • (2015) Math. Models Methods Appl. Sci. , vol.25 , pp. 463-493
    • Faure, S.1    Maury, B.2
  • 40
    • 78751482420 scopus 로고    scopus 로고
    • Fast convergence to Wardrop equilibria by adaptive sampling methods
    • S. Fischer, H. Racke and B. Vocking, Fast convergence to Wardrop equilibria by adaptive sampling methods, SIAM J. Comput. 39 (2010) 3700-3735.
    • (2010) SIAM J. Comput. , vol.39 , pp. 3700-3735
    • Fischer, S.1    Racke, H.2    Vocking, B.3
  • 41
    • 84880206151 scopus 로고    scopus 로고
    • Continuous time finite state mean field games
    • D. A. Gomes, J. Mohr and R. R. Souza, Continuous time finite state mean field games, Appl. Math. Optim. 68 (2013) 99-143.
    • (2013) Appl. Math. Optim. , vol.68 , pp. 99-143
    • Gomes, D.A.1    Mohr, J.2    Souza, R.R.3
  • 42
    • 84899464039 scopus 로고    scopus 로고
    • Mean field games models | a brief survey
    • D. A. Gomes and J. Saude, Mean field games models | a brief survey, Dyn. Games Appl. 4 (2014) 110-154.
    • (2014) Dyn. Games Appl. , vol.4 , pp. 110-154
    • Gomes, D.A.1    Saude, J.2
  • 44
    • 84865570881 scopus 로고    scopus 로고
    • New numerical methods for mean field games with quadratic costs
    • O. Gueant, New numerical methods for mean field games with quadratic costs, Netw. Heterog. Media 7 (2012) 315-336.
    • (2012) Netw. Heterog. Media , vol.7 , pp. 315-336
    • Gueant, O.1
  • 45
    • 84941422568 scopus 로고    scopus 로고
    • Existence and uniqueness result for mean field games with congestion effect on graphs
    • O. Gueant, Existence and uniqueness result for mean field games with congestion effect on graphs, Appl. Math. Optim. 72 (2015) 291-303.
    • (2015) Appl. Math. Optim. , vol.72 , pp. 291-303
    • Gueant, O.1
  • 47
    • 0022131762 scopus 로고
    • On the relationship between Nash-Cournot and Wardrop equilibria
    • A. Haurie and P. Marcotte, On the relationship between Nash-Cournot and Wardrop equilibria, Networks 15 (1985) 295-308.
    • (1985) Networks , vol.15 , pp. 295-308
    • Haurie, A.1    Marcotte, P.2
  • 48
    • 0034727079 scopus 로고    scopus 로고
    • Simulating dynamical features of escape panic
    • D. Helbing, I. Farkas and T. Vicsek, Simulating dynamical features of escape panic, Nature 407 (2000) 487.
    • (2000) Nature , vol.407 , pp. 487
    • Helbing, D.1    Farkas, I.2    Vicsek, T.3
  • 49
    • 35248856713 scopus 로고
    • The statistics of crowd uids
    • L. F. Henderson, The statistics of crowd uids, Nature 229 (1971) 381-383.
    • (1971) Nature , vol.229 , pp. 381-383
    • Henderson, L.F.1
  • 50
    • 85025801264 scopus 로고
    • Extension of Lipschitz functions
    • J.-B. Hiriart-Urruty, Extension of Lipschitz functions, J. Math. Anal. Appl. 77 (1980) 539-554.
    • (1980) J. Math. Anal. Appl. , vol.77 , pp. 539-554
    • Hiriart-Urruty, J.-B.1
  • 51
    • 1542359162 scopus 로고    scopus 로고
    • Individual and mass behaviour in large population stochastic wireless power control problems: Centralized and Nash equilibrium solutions
    • IEEE
    • 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.
    • (2003) 42nd IEEE Conf. Decision and Control, 2003. Proceedings , vol.1 , pp. 98-103
    • Huang, M.1    Caines, P.E.2    Malhame, R.P.3
  • 52
    • 34648831837 scopus 로고    scopus 로고
    • Large-population cost-coupled LQG problems with nonuniform agents: Individual-mass behavior and decentralized-Nash equilibria
    • 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.
    • (2007) IEEE Trans. Automat. Control , vol.52 , pp. 1560-1571
    • Huang, M.1    Caines, P.E.2    Malhame, R.P.3
  • 53
    • 39549087376 scopus 로고    scopus 로고
    • Large population stochastic dynamic games: Closed-loop mckean-vlasov systems and the nash certainty equivalence principle
    • 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.
    • (2006) Commun. Inf. Syst. , vol.6 , pp. 221-251
    • Huang, M.1    Malhame, R.P.2    Caines, P.E.3
  • 54
    • 0036643318 scopus 로고    scopus 로고
    • A continuum theory for the ow of pedestrians
    • R. L. Hughes, A continuum theory for the ow of pedestrians, Transp. Res. Part B: Method. 36 (2002) 507-535.
    • (2002) Transp. Res. Part B: Method. , vol.36 , pp. 507-535
    • Hughes, R.L.1
  • 55
    • 0346245136 scopus 로고    scopus 로고
    • The ow of human crowds
    • R. L. Hughes, The ow of human crowds, Annu. Rev. Fluid Mech. 35 (2003) 169-182.
    • (2003) Annu. Rev. Fluid Mech. , vol.35 , pp. 169-182
    • Hughes, R.L.1
  • 56
    • 84899416204 scopus 로고    scopus 로고
    • On the rate of convergence for the mean-field approximation of controlled diffusions with large number of players
    • 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.
    • (2014) Dyn. Games Appl. , vol.4 , pp. 208-230
    • Kolokoltsov, V.N.1    Troeva, M.2    Yang, W.3
  • 57
    • 80455173864 scopus 로고    scopus 로고
    • On a mean field game approach modeling congestion and aversion in pedestrian crowds
    • 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.
    • (2011) Transp. Res. Part B: Method. , vol.45 , pp. 1572-1589
    • Lachapelle, A.1    Wolfram, M.-T.2
  • 58
  • 59
    • 33751077273 scopus 로고    scopus 로고
    • Jeux a champ moyen. II. Horizonni et controle optimal
    • 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.
    • (2006) C. R. Math. Acad. Sci. Paris , vol.343 , pp. 679-684
    • Lasry, J.-M.1    Lions, P.-L.2
  • 63
    • 84948110228 scopus 로고    scopus 로고
    • A variational approach to second order mean field games with density constraints: The stationary case
    • 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.
    • (2015) J. Math. Pures Appl. , vol.104 , Issue.9 , pp. 1135-1159
    • Meszaros, A.R.1    Silva, F.J.2
  • 64
    • 79951811654 scopus 로고    scopus 로고
    • Time-evolving measures and macroscopic modeling of pedestrian ow
    • B. Piccoli and A. Tosin, Time-evolving measures and macroscopic modeling of pedestrian ow, Arch. Ration. Mech. Anal. 199 (2011) 707-738.
    • (2011) Arch. Ration. Mech. Anal. , vol.199 , pp. 707-738
    • Piccoli, B.1    Tosin, A.2
  • 66
    • 85012260315 scopus 로고    scopus 로고
    • Global-in-time regularity via duality for congestion-penalized mean field games
    • A. Prosinski and F. Santambrogio, Global-in-time regularity via duality for congestion-penalized mean field games, Stochastics 89 (2017) 923-942.
    • (2017) Stochastics , vol.89 , pp. 923-942
    • Prosinski, A.1    Santambrogio, F.2
  • 67
    • 0038183237 scopus 로고    scopus 로고
    • How bad is selfish routing?
    • T. Roughgarden and E. Tardos, How bad is selfish routing? J. ACM 49 (2002) 236-259.
    • (2002) J. ACM , vol.49 , pp. 236-259
    • Roughgarden, T.1    Tardos, E.2
  • 68
    • 0001827930 scopus 로고
    • On the extension of von Neumann-Aumann's theorem
    • M.-F. Sainte-Beuve, On the extension of von Neumann-Aumann's theorem, J. Funct. Anal. 17 (1974) 112-129.
    • (1974) J. Funct. Anal. , vol.17 , pp. 112-129
    • Sainte-Beuve, M.-F.1
  • 69
    • 84948108207 scopus 로고    scopus 로고
    • Optimal transport for applied mathematicians: Calculus of variations; pdes; and modeling
    • Birkhauser/Springer, Cham
    • 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).
    • (2015) Progress in Nonlinear Differential Equations and Their Applications , vol.87
    • Santambrogio, F.1
  • 70
    • 0018162083 scopus 로고
    • In a road network increasing delay locally can reduce delay globally
    • M. Smith, In a road network, increasing delay locally can reduce delay globally, Transp. Res. 12 (1978) 419-422.
    • (1978) Transp. Res. , vol.12 , pp. 419-422
    • Smith, M.1
  • 71
    • 0043207236 scopus 로고
    • Braess' paradox in a two-terminal transportation network
    • A. Taguchi, Braess' paradox in a two-terminal transportation network, J. Oper. Res. Soc. Japan 25 (1982) 376-389.
    • (1982) J. Oper. Res. Soc. Japan , vol.25 , pp. 376-389
    • Taguchi, A.1
  • 72
    • 37349070894 scopus 로고    scopus 로고
    • Optimal transport: Old and new
    • Springer-Verlag [Fundamental Principles of Mathematical Sciences]
    • C. Villani, Optimal Transport: Old and New, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], Vol. 338 (Springer-Verlag, 2009).
    • (2009) Grundlehren der Mathematischen Wissenschaften , vol.338
    • Villani, C.1
  • 73
    • 0003310913 scopus 로고
    • Some theoretical aspects of road traffic research
    • J. G. Wardrop, Some theoretical aspects of road traffic research, Proc. Inst. Civ. Eng. 1 (1952) 325-362
    • (1952) Proc. Inst. Civ. Eng. , vol.1 , pp. 325-362
    • Wardrop, J.G.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.