F Nous contacter


H 2 Numerical methods for mean field games - Lecture 2: Monotone finite difference schemes

Auteurs : Achdou, Yves (Auteur de la Conférence)
CIRM (Editeur )

Loading the player...
finite difference schemes monotone schemes for the Bellman equation questions of the audience discrete Fokker-Planck equations linear system for the Fokker-Planck equations discrete MFG system mean field games for modelling crowd motion common noise MFG with 2 populations questions of the audience

Résumé : Recently, an important research activity on mean field games (MFGs for short) has been initiated by the pioneering works of Lasry and Lions: it aims at studying the asymptotic behavior of stochastic differential games (Nash equilibria) as the number $n$ of agents tends to infinity. The field is now rapidly growing in several directions, including stochastic optimal control, analysis of PDEs, calculus of variations, numerical analysis and computing, and the potential applications to economics and social sciences are numerous.
In the limit when $n \to +\infty$, a given agent feels the presence of the others through the statistical distribution of the states. Assuming that the perturbations of a single agent's strategy does not influence the statistical states distribution, the latter acts as a parameter in the control problem to be solved by each agent. When the dynamics of the agents are independent stochastic processes, MFGs naturally lead to a coupled system of two partial differential equations (PDEs for short), a forward Fokker-Planck equation and a backward Hamilton-Jacobi-Bellman equation.
The latter system of PDEs has closed form solutions in very few cases only. Therefore, numerical simulation are crucial in order to address applications. The present mini-course will be devoted to numerical methods that can be used to approximate the systems of PDEs.
The numerical schemes that will be presented rely basically on monotone approximations of the Hamiltonian and on a suitable weak formulation of the Fokker-Planck equation.
These schemes have several important features:

- The discrete problem has the same structure as the continous one, so existence, energy estimates, and possibly uniqueness can be obtained with the same kind of arguments

- Monotonicity guarantees the stability of the scheme: it is robust in the deterministic limit

- convergence to classical or weak solutions can be proved

Finally, there are particular cases named variational MFGS in which the system of PDEs can be seen as the optimality conditions of some optimal control problem driven by a PDE. In such cases, augmented Lagrangian methods can be used for solving the discrete nonlinear system. The mini-course will be orgamized as follows

1. Introduction to the system of PDEs and its interpretation. Uniqueness of classical solutions.

2. Monotone finite difference schemes

3. Examples of applications

4. Variational MFG and related algorithms for solving the discrete system of nonlinear equations

Codes MSC :
35K40 - Second-order parabolic systems
35K55 - Nonlinear parabolic equations
49K20 - Optimal control problems with PDE (optimality conditions)
65K10 - Optimization and variational techniques
65M06 - Finite difference methods (IVP of PDE)
65M12 - Stability and convergence of numerical methods (IVP of PDE)
91A15 - Stochastic games
91A23 - Differential games
35F21 - Hamilton-Jacobi equations
35Q84 - Fokker-Planck equations
49N70 - Differential games in calculus of variations

Ressources complémentaires :

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Anglais
    Date de publication : 26/07/17
    Date de captation : 17/07/17
    Sous collection : Research School
    arXiv category : Numerical Analysis ; Analysis of PDEs ; Optimization and Control ; Computer Science
    Domaine : Numerical Analysis & Scientific Computing ; PDE ; Control Theory & Optimization ; Computer Science
    Format : MP4 (.mp4) - HD
    Durée : 01:51:11
    Audience : Chercheurs ; Etudiants Science Cycle 2 ; Doctorants , Post - Doctorants
    Download : https://videos.cirm-math.fr/2017-07-17_Achdou_part2.mp4

Informations sur la rencontre

Nom de la rencontre : CEMRACS - Summer school: Numerical methods for stochastic models: control, uncertainty quantification, mean-field / CEMRACS - École d'été : Méthodes numériques pour équations stochastiques : contrôle, incertitude, champ moyen
Organisateurs de la rencontre : Bouchard, Bruno ; Chassagneux, Jean-François ; Delarue, François ; Gobet, Emmanuel ; Lelong, Jérôme
Dates : 17/07/17 - 25/08/17
Année de la rencontre : 2017
URL Congrès : http://conferences.cirm-math.fr/1556.html

Citation Data

DOI : 10.24350/CIRM.V.19202303
Cite this video as: Achdou, Yves (2017). Numerical methods for mean field games - Lecture 2: Monotone finite difference schemes. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19202303
URI : http://dx.doi.org/10.24350/CIRM.V.19202303

Voir aussi