Minimal-time mean field games
From MaRDI portal
Publication:4973288
Abstract: This paper considers a mean field game model inspired by crowd motion where agents want to leave a given bounded domain through a part of its boundary in minimal time. Each agent is free to move in any direction, but their maximal speed is bounded in terms of the average density of agents around their position in order to take into account congestion phenomena. After a preliminary study of the corresponding minimal-time optimal control problem, we formulate the mean field game in a Lagrangian setting and prove existence of Lagrangian equilibria using a fixed point strategy. We provide a further study of equilibria under the assumption that agents may leave the domain through the whole boundary, in which case equilibria are described through a system of a continuity equation on the distribution of agents coupled with a Hamilton--Jacobi equation on the value function of the optimal control problem solved by each agent. This is possible thanks to the semiconcavity of the value function, which follows from some further regularity properties of optimal trajectories obtained through Pontryagin Maximum Principle. Simulations illustrate the behavior of equilibria in some particular situations.
Recommendations
- Multipopulation minimal-time mean field games
- Second order local minimal-time mean field games
- Nonsmooth mean field games with state constraints
- A Cucker-Smale inspired deterministic mean field game with velocity interactions
- Sharp semi-concavity in a non-autonomous control problem and \(L^p\) estimates in an optimal-exit MFG
Cites work
- scientific article; zbMATH DE number 3167340 (Why is no real title available?)
- scientific article; zbMATH DE number 5722507 (Why is no real title available?)
- scientific article; zbMATH DE number 46303 (Why is no real title available?)
- scientific article; zbMATH DE number 1973375 (Why is no real title available?)
- scientific article; zbMATH DE number 2152346 (Why is no real title available?)
- scientific article; zbMATH DE number 5263198 (Why is no real title available?)
- scientific article; zbMATH DE number 3274494 (Why is no real title available?)
- A MACROSCOPIC CROWD MOTION MODEL OF GRADIENT FLOW TYPE
- A continuous theory of traffic congestion and Wardrop equilibria
- A fully discrete semi-Lagrangian scheme for a first order mean field game problem
- A model problem for mean field games on networks
- A numerical method for mean field games on networks
- A variational approach to second order mean field games with density constraints: the stationary case
- BRAESS' PARADOX IN A TWO-TERMINAL TRANSPORTATION NETWORK
- Continuous time finite state mean field games
- Convergence of a finite difference scheme to weak solutions of the system of partial differential equations arising in mean field games
- Convex analysis and measurable multifunctions
- Crowd motion from the granular standpoint
- Existence and uniqueness for mean field games with state constraints
- Existence and uniqueness result for mean field games with congestion effect on graphs
- Extension of Lipschitz functions
- Fast convergence to Wardrop equilibria by adaptive sampling methods
- First order mean field games with density constraints: pressure equals price
- Functional analysis, calculus of variations and optimal control
- Global-in-time regularity via duality for congestion-penalized Mean Field Games
- Handling congestion in crowd motion modeling
- How bad is selfish routing?
- Large population stochastic dynamic games: closed-loop McKean-Vlasov systems and the Nash certainty equivalence principle
- Large-Population Cost-Coupled LQG Problems With Nonuniform Agents: Individual-Mass Behavior and Decentralized $\varepsilon$-Nash Equilibria
- Lipschitz continuity and local semiconcavity for exit time problems with state constraints
- Long time average of first order mean field games and weak KAM theory
- Long time average of mean field games with a nonlocal coupling
- Mean field games
- Mean field games and applications
- Mean field games models -- a brief survey
- Mean field games with congestion
- Mean field games. I: The stationary case
- Mean field games. II: Finite horizon and optimal control
- Mean field games: numerical methods
- Multiscale modeling of granular flows with application to crowd dynamics
- New numerical methods for mean field games with quadratic costs
- On the extension of von Neumann-Aumann's theorem
- On the interpretation of the master equation
- On the rate of convergence for the mean-field approximation of controlled diffusions with large number of players
- On the relationship between Nash—Cournot and Wardrop equilibria
- Optimal Transport
- Optimal Transportation with Traffic Congestion and Wardrop Equilibria
- Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
- Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
- Optimal transportation networks. Models and theory
- Semiconcave functions, Hamilton-Jacobi equations, and optimal control
- T<scp>HE</scp> F<scp>LOW OF</scp> H<scp>UMAN</scp> C<scp>ROWDS</scp>
- The Least Action Principle and the Related Concept of Generalized Flows for Incompressible Perfect Fluids
- The Master Equation and the Convergence Problem in Mean Field Games
- The convergence problem in mean field games with local coupling
- The master equation for large population equilibriums
- Time-evolving measures and macroscopic modeling of pedestrian flow
- Viscosity Solutions of Hamilton-Jacobi Equations
- Weak solutions for first order mean field games with local coupling
- Über ein Paradoxon aus der Verkehrsplanung
Cited in
(17)- A time-fractional mean field game
- An introduction to mean field game theory
- Mean field games with nonlinear mobilities in pedestrian dynamics
- Mild and weak solutions of mean field game problems for linear control systems
- Sharp semi-concavity in a non-autonomous control problem and \(L^p\) estimates in an optimal-exit MFG
- Minimum distance estimators for dynamic games
- Second order local minimal-time mean field games
- A Cucker-Smale inspired deterministic mean field game with velocity interactions
- A mean field game approach for a class of linear quadratic discrete choice problems with congestion avoidance
- Deterministic mean field games on networks: a Lagrangian approach
- Multipopulation minimal-time mean field games
- On the asymptotic nature of first order mean field games
- Origin-to-destination network flow with path preferences and velocity controls: a mean field game-like approach
- Approximation of deterministic mean field games with control-affine dynamics
- Nonsmooth mean field games with state constraints
- A time-dependent switching mean-field game on networks motivated by optimal visiting problems
- A Lagrangian Approach for Aggregative Mean Field Games of Controls with Mixed and Final Constraints
This page was built for publication: Minimal-time mean field games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4973288)
