Particle approximation of one-dimensional mean-field games with local interactions
From MaRDI portal
Publication:2144304
DOI10.3934/DCDS.2022025zbMATH Open1492.91042arXiv2109.02256OpenAlexW3197547469MaRDI QIDQ2144304FDOQ2144304
Authors: Marco Di Francesco, Serikbolsyn Duisembay, D. Gomes, Ricardo Ribeiro 
Publication date: 1 June 2022
Published in: Discrete and Continuous Dynamical Systems (Search for Journal in Brave)
Abstract: We study a particle approximation for one-dimensional first-order Mean-Field-Games (MFGs) with local interactions with planning conditions. Our problem comprises a system of a Hamilton-Jacobi equation coupled with a transport equation. As we deal with the planning problem, we prescribe initial and terminal distributions for the transport equation. The particle approximation builds on a semi-discrete variational problem. First, we address the existence and uniqueness of a solution to the semi-discrete variational problem. Next, we show that our discretization preserves some previously identified conserved quantities. Finally, we prove that the approximation by particle systems preserves displacement convexity. We use this last property to establish uniform estimates for the discrete problem. We illustrate our results for the discrete problem with numerical examples.
Full work available at URL: https://arxiv.org/abs/2109.02256
Recommendations
- Discrete approximation of stationary mean field games
- A potential approach for planning mean-field games in one dimension
- Lagrangian Discretization of Variational Mean Field Games
- A semi-discrete approximation for a first order mean field game problem
- Mean field games: numerical methods for the planning problem
Stochastic particle methods (65C35) Mean field games and control (49N80) Mean field games (aspects of game theory) (91A16)
Cites Work
- Mean field games
- A convexity principle for interacting gases
- Large population stochastic dynamic games: closed-loop McKean-Vlasov systems and the Nash certainty equivalence principle
- On the planning problem for the mean field games system
- Finite difference methods for mean field games
- Title not available (Why is that?)
- Large-Population Cost-Coupled LQG Problems With Nonuniform Agents: Individual-Mass Behavior and Decentralized $\varepsilon$-Nash Equilibria
- Mean field games: numerical methods
- Mean field games. I: The stationary case
- Mean field games. II: Finite horizon and optimal control
- Mean field games: numerical methods for the planning problem
- Deterministic particle approximation of scalar conservation laws
- Deterministic diffusion of particles
- Identification of Asymptotic Decay to Self-Similarity for One-Dimensional Filtration Equations
- Two numerical approaches to stationary mean-field games
- Mean field type control with congestion. II: An augmented Lagrangian method
- One-dimensional forward-forward mean-field games
- Convergence of a finite difference scheme to weak solutions of the system of partial differential equations arising in mean field games
- A variational approach to the mean field planning problem
- The planning problem in mean field games as regularized mass transport
- Proximal methods for stationary mean field games with local couplings
- Optimal density evolution with congestion: L∞ bounds via flow interchange techniques and applications to variational Mean Field Games
- Displacement convexity for first-order mean-field games
- Some estimates for the planning problem with potential
- Iterative strategies for solving linearized discrete mean field games systems
- A new class of first order displacement convex functionals
- A deterministic particle approximation for non-linear conservation laws
- Numerical methods for finite-state mean-field games satisfying a monotonicity condition
- Deterministic particle approximation for nonlocal transport equations with nonlinear mobility
- On the implementation of a primal-dual algorithm for second order time-dependent mean field games with local couplings
- The Hessian Riemannian flow and Newton's method for effective Hamiltonians and Mather measures
- Convergence of the follow-the-leader scheme for scalar conservation laws with space dependent flux
- One-dimensional multi-agent optimal control with aggregation and distance constraints: qualitative properties and mean-field limit
This page was built for publication: Particle approximation of one-dimensional mean-field games with local interactions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2144304)
