Particle approximation of one-dimensional Mean-Field-Games with local interactions

We study a particle approximation for one-dimensional first-order MeanField-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.

[1]  Yves Achdou,et al.  Mean Field Games: Numerical Methods , 2010, SIAM J. Numer. Anal..

[2]  P. Lions,et al.  Jeux à champ moyen. I – Le cas stationnaire , 2006 .

[3]  Giuseppe Savaré,et al.  A variational approach to the mean field planning problem , 2018, Journal of Functional Analysis.

[4]  Giovanni Russo,et al.  Deterministic diffusion of particles , 1990 .

[5]  Mathieu Lauriere,et al.  On the implementation of a primal-dual algorithm for second order time-dependent Mean Field Games with local couplings , 2018, ESAIM: Proceedings and Surveys.

[6]  Dante Kalise,et al.  Proximal Methods for Stationary Mean Field Games with Local Couplings , 2016, SIAM J. Control. Optim..

[7]  Yves Achdou,et al.  Convergence of a Finite Difference Scheme to Weak Solutions of the System of Partial Differential Equations Arising in Mean Field Games , 2015, SIAM J. Numer. Anal..

[8]  P. Lions,et al.  Mean field games , 2007 .

[9]  Yves Achdou,et al.  Finite Difference Methods for Mean Field Games , 2013 .

[10]  Yves Achdou,et al.  Mean Field Games: Numerical Methods for the Planning Problem , 2012, SIAM J. Control. Optim..

[11]  G. Russo,et al.  Follow-the-Leader Approximations of Macroscopic Models for Vehicular and Pedestrian Flows , 2016, 1610.06743.

[12]  M. D. Francesco,et al.  Convergence of the follow-the-leader scheme for scalar conservation laws with space dependent flux , 2019, Discrete & Continuous Dynamical Systems - A.

[13]  P. Lions,et al.  Jeux à champ moyen. II – Horizon fini et contrôle optimal , 2006 .

[14]  D. Gomes,et al.  Displacement Convexity for First-Order Mean-Field Games , 2018, 1807.07090.

[15]  R. McCann.  A Convexity Principle for Interacting Gases , 1997 .

[16]  Alessio Porretta,et al.  On the Planning Problem for the Mean Field Games System , 2014, Dyn. Games Appl..

[17]  Laurent Gosse,et al.  Identification of Asymptotic Decay to Self-Similarity for One-Dimensional Filtration Equations , 2006, SIAM J. Numer. Anal..

[18]  M. Di Francesco,et al.  Deterministic particle approximation for nonlocal transport equations with nonlinear mobility , 2018, Journal of Differential Equations.

[19]  Yves Achdou,et al.  Iterative strategies for solving linearized discrete mean field games systems , 2012, Networks Heterog. Media.

[20]  Marco Di Francesco,et al.  A Deterministic Particle Approximation for Non-linear Conservation Laws , 2016 .

[21]  Yves Achdou,et al.  Mean Field Type Control with Congestion (II): An Augmented Lagrangian Method , 2016, Applied Mathematics & Optimization.

[22]  F. Santambrogio,et al.  Optimal density evolution with congestion: L∞ bounds via flow interchange techniques and applications to variational Mean Field Games , 2017, Communications in Partial Differential Equations.

[23]  Diogo A. Gomes,et al.  The Hessian Riemannian flow and Newton’s method for effective Hamiltonians and Mather measures , 2018, ESAIM: Mathematical Modelling and Numerical Analysis.

[24]  Francisco J. Silva,et al.  The planning problem in mean field games as regularized mass transport , 2018, Calculus of Variations and Partial Differential Equations.

[25]  Peter E. Caines,et al.  Large population stochastic dynamic games: closed-loop McKean-Vlasov systems and the Nash certainty equivalence principle , 2006, Commun. Inf. Syst..

[26]  Levon Nurbekyan,et al.  One-Dimensional Forward–Forward Mean-Field Games , 2016, 1606.09064.

[27]  Benjamin Schachter.  A New Class of First Order Displacement Convex Functionals , 2018, SIAM J. Math. Anal..

[28]  Diogo Gomes,et al.  Two Numerical Approaches to Stationary Mean-Field Games , 2015, Dyn. Games Appl..

[29]  Diogo Gomes,et al.  Some estimates for the planning problem with potential , 2021, Nonlinear Differential Equations and Applications NoDEA.

[30]  Diogo A. Gomes,et al.  Numerical Methods for Finite-State Mean-Field Games Satisfying a Monotonicity Condition , 2018, Applied Mathematics & Optimization.

[31]  S. Fagioli,et al.  Deterministic particle approximation of scalar conservation laws , 2016 .