Mean field games and applications: numerical aspects
From MaRDI portal
Publication:2223587
DOI10.1007/978-3-030-59837-2_4zbMATH Open1457.91057arXiv2003.04444OpenAlexW3010829033MaRDI QIDQ2223587FDOQ2223587
Authors: Mathieu Laurière, Yves Achdou 
Publication date: 29 January 2021
Abstract: The theory of mean field games aims at studying deterministic or stochastic differential games (Nash equilibria) as the number of agents tends to infinity. Since very few mean field games have explicit or semi-explicit solutions, numerical simulations play a crucial role in obtaining quantitative information from this class of models. They may lead to systems of evolutive partial differential equations coupling a backward Bellman equation and a forward Fokker-Planck equation. In the present survey, we focus on such systems. The forward-backward structure is an important feature of this system, which makes it necessary to design unusual strategies for mathematical analysis and numerical approximation. In this survey, several aspects of a finite difference method used to approximate the previously mentioned system of PDEs are discussed, including convergence, variational aspects and algorithms for solving the resulting systems of nonlinear equations. Finally, we discuss in details two applications of mean field games to the study of crowd motion and to macroeconomics, a comparison with mean field type control, and present numerical simulations.
Full work available at URL: https://arxiv.org/abs/2003.04444
Recommendations
PDEs in connection with game theory, economics, social and behavioral sciences (35Q91) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Mean field games (aspects of game theory) (91A16)
Cites Work
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
- Mean field games
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A semi-discrete approximation for a first order mean field game problem
- Long time average of mean field games
- Control and Nash games with mean field effect
- Weak solutions to Fokker-Planck equations and mean field games
- On the system of partial differential equations arising in mean field type control
- A semi-Lagrangian scheme for a degenerate second order mean field game system
- Finite difference methods for mean field games
- Mean field games: convergence of a finite difference method
- Title not available (Why is that?)
- Title not available (Why is that?)
- Hamilton-Jacobi Equations with State Constraints
- Control of McKean-Vlasov dynamics versus mean field games
- Optimal Control with State-Space Constraint I
- Title not available (Why is that?)
- Mean field games and mean field type control theory
- Mean field games: numerical methods
- Long time versus steady state optimal control
- A fully discrete semi-Lagrangian scheme for a first order mean field game problem
- A CLASS OF MARKOV PROCESSES ASSOCIATED WITH NONLINEAR PARABOLIC EQUATIONS
- Mean field forward-backward stochastic differential equations
- Mean field games. I: The stationary case
- Mean field games. II: Finite horizon and optimal control
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Title not available (Why is that?)
- The risk-free rate in heterogeneous-agent incomplete-insurance economies
- Mean field games: numerical methods for the planning problem
- Mean field type control with congestion
- Optimal Control with State-Space Constraint. II
- Second order mean field games with degenerate diffusion and local coupling
- Augmented Lagrangian methods for transport optimization, mean field games and degenerate elliptic equations
- Title not available (Why is that?)
- Long time average of mean field games with a nonlocal coupling
- The Master Equation and the Convergence Problem in Mean Field Games
- Two numerical approaches to stationary mean-field games
- Partial differential equation models in macroeconomics
- Preconditioning the augmented Lagrangian method for instationary mean field games with diffusion
- Mean field type control with congestion. II: An augmented Lagrangian method
- Mean Field Games for Modeling Crowd Motion
- Mean field games systems of first order
- Probabilistic theory of mean field games with applications I. Mean field FBSDEs, control, and games
- Convergence of a finite difference scheme to weak solutions of the system of partial differential equations arising in mean field games
- On the discretization of some nonlinear Fokker-Planck-Kolmogorov equations and applications
- Numerical method for FBSDEs of McKean-Vlasov type
- Convergence analysis of machine learning algorithms for the numerical solution of mean field control and games. I: The ergodic case
- Proximal methods for stationary mean field games with local couplings
- Existence and uniqueness for mean field games with state constraints
- Iterative strategies for solving linearized discrete mean field games systems
- On the implementation of a primal-dual algorithm for second order time-dependent mean field games with local couplings
- An ergodic problem for Mean Field Games: qualitative properties and numerical simulations
- A numerical method for mean field games on networks
- Mean field games with state constraints: from mild to pointwise solutions of the PDE system
- A remark on Uzawa's algorithm and an application to mean field games systems
- CEMRACS 2017: numerical probabilistic approach to MFG
Cited In (59)
- A mean field game model for the evolution of cities
- On the system of partial differential equations arising in mean field type control
- Mean field games. AMS short course on mean field games: agent based models to Nash equilibria, Denver, Colorado, USA, January 13--14, 2020
- Generalized conditional gradient and learning in potential mean field games
- A fast proximal gradient method and convergence analysis for dynamic mean field planning
- A mean field model for the development of renewable capacities
- Dimension reduction techniques in deterministic mean field games
- Discrete potential mean field games: duality and numerical resolution
- Mean field games of controls: finite difference approximations
- Two numerical approaches to stationary mean-field games
- New numerical methods for mean field games with quadratic costs
- Decentralized \(\varepsilon \)-Nash strategy for linear quadratic mean field games using a successive approximation approach
- Multi-population mean field games systems with Neumann boundary conditions
- An ergodic problem for Mean Field Games: qualitative properties and numerical simulations
- Linear programming fictitious play algorithm for mean field games with optimal stopping and absorption
- A fast iterative PDE-based algorithm for feedback controls of nonsmooth mean-field control problems
- From mean field games to Navier-Stokes equations
- Error estimates of a theta-scheme for second-order mean field games
- Numerical methods for mean field games based on Gaussian processes and Fourier features
- Computation of mean field equilibria in economics
- Mean field games: numerical methods
- Mean field games models of segregation
- Finite difference methods for mean field games
- On certain analytically solvable problems of mean field games theory
- Lecture notes on variational mean field games
- A mean field game inverse problem
- A Lagrange–Galerkin Scheme for First Order Mean Field Game Systems
- Analysis and Numerical Approximation of Stationary Second-Order Mean Field Game Partial Differential Inclusions
- Learning High-Dimensional McKean–Vlasov Forward-Backward Stochastic Differential Equations with General Distribution Dependence
- Monotone solutions for mean field games master equations: finite state space and optimal stopping
- Recent developments in machine learning methods for stochastic control and games
- Socio-economic applications of finite state mean field games
- A probabilistic numerical method for a class of mean field games
- Central schemes for mean field games
- Metric gradient flows with state dependent functionals: the Nash-MFG equilibrium flows and their numerical schemes
- Sequential propagation of chaos for mean-field BSDE systems
- Numerical solution of mean field problem with limited management resource
- The household behavior modeling based on mean field games approach
- Mean field control problems for vaccine distribution
- A policy iteration method for mean field games
- On numerical approximations of fractional and nonlocal mean field games
- Numerical methods for mean field games and mean field type control
- Approximations of two-dimensional mean field games with nonsymmetric controls
- High order computation of optimal transport, mean field planning, and potential mean field games
- Iterative strategies for solving linearized discrete mean field games systems
- Policy iteration method for time-dependent mean field games systems with non-separable Hamiltonians
- Linear-quadratic zero-sum mean-field type games: optimality conditions and policy optimization
- Numerical methods for backward stochastic differential equations: a survey
- Approximation of deterministic mean field games with control-affine dynamics
- Finite difference methods for mean field games systems
- Fourier Galerkin approximation of mean field control problems
- Mean field games for diel vertical migration with diffusion
- Determining state space anomalies in mean field games
- Mean field games: numerical methods for the planning problem
- Inverse problems for mean field games
- Computational mean-field games on manifolds
- Numerical solution of mean field games problems with turnpike effect
- Cournot-Nash equilibrium and optimal transport in a dynamic setting
- Mean field games of energy storage devices: a finite difference analysis
This page was built for publication: Mean field games and applications: numerical aspects
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2223587)
