Mean field games master equations: from discrete to continuous state space

07/07/2022
by   Charles Bertucci, et al.
0

This paper studies the convergence of mean field games with finite state space to mean field games with a continuous state space. We examine a space discretization of a diffusive dynamics, which is reminiscent of the Markov chain approximation method in stochasctic control, but also of finite difference numerical schemes. We are mainly interested in the convergence of the solution of the associated master equations as the number of states tends to infinity. We present two approaches, to treat the case without or with common noise, both under monotonicity assumptions. The first one uses the system of characteristics of the master equation, which is the MFG system, to establish a convergence rate for the master equations without common noise and the associated optimal trajectories, both in case there is a smooth solution to the limit master equation and in case there is not. The second approach relies on the notion of monotone solutions introduced by Bertucci. In the presence of common noise, we show convergence of the master equations, with a convergence rate if the limit master equation is smooth, otherwise by compactness arguments.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/30/2021

On Numerical approximations of fractional and nonlocal Mean Field Games

We construct numerical approximations for Mean Field Games with fraction...
research
09/07/2022

Master equation of discrete-time Stackelberg mean field games with multiple leaders

In this paper, we consider a discrete-time Stackelberg mean field game w...
research
08/22/2023

NIPG-DG schemes for transformed master equations modeling open quantum systems

This work presents a numerical analysis of a master equation modeling th...
research
10/17/2012

Mean-Field Learning: a Survey

In this paper we study iterative procedures for stationary equilibria in...
research
12/15/2022

Error estimates of a theta-scheme for second-order mean field games

We introduce and analyze a new finite-difference scheme, relying on the ...
research
03/09/2020

Mean Field Games of Controls: Finite Difference Approximations

We consider a class of mean field games in which the agents interact thr...
research
12/19/2019

Quantal Response Equilibria in Binary Choice Games on Graphs

Static and dynamic equilibria in noisy binary choice games on graphs are...

Please sign up or login with your details

Forgot password? Click here to reset