Abstract:We study a sequence of symmetric $n$-player stochastic differential games driven by both idiosyncratic and common sources of noise, in which players interact with each other through their empirical distribution. The unique Nash equilibrium empirical measure of the $n$-player game is known to converge, as $n$ goes to infinity, to the unique equilibrium of an associated mean field game. Under suitable regularity conditions, in the absence of common noise, we complement this law of large numbers result with nonasymptotic concentration bounds for the Wasserstein distance between the $n$-player Nash equilibrium empirical measure and the mean field equilibrium. We also show that the sequence of Nash equilibrium empirical measures satisfies a weak large deviation principle, which can be strengthened to a full large deviation principle only in the absence of common noise. For both sets of results, we first use the master equation, an infinite-dimensional partial differential equation that characterizes the value function of the mean field game, to construct an associated McKean–Vlasov interacting $n$-particle system that is exponentially close to the Nash equilibrium dynamics of the $n$-player game for large $n$, by refining estimates obtained in our companion paper. Then we establish a weak large deviation principle for McKean–Vlasov systems in the presence of common noise. In the absence of common noise, we upgrade this to a full large deviation principle and obtain new concentration estimates for McKean–Vlasov systems. Finally, in two specific examples that do not satisfy the assumptions of our main theorems, we show how to adapt our methodology to establish large deviations and concentration results.

A priori estimates and large population limits for some nonsymmetric Nash systems with semimonotonicity

Some remarks on Linear-quadratic closed-loop games with many players

On the connection between symmetric $N$-player games and mean field games

Non-asymptotic convergence rates for mean-field games: weak formulation and McKean-Vlasov BSDEs

From the master equation to mean field game limit theory: Large deviations and concentration of measure

Mean field games with absorption and common noise with a model of bank run

Quantitative convergence for displacement monotone mean field games with controlled volatility

Backward Linear-Quadratic Mean Field Stochastic Differential Games: A Direct Method

Equilibrium in Functional Stochastic Games with Mean-Field Interaction

Direct Approach of Indefinite Linear-Quadratic Mean Field Games

Mixed-strategy Nash equilibrium for a discontinuous symmetric $N$-player game

Rate of Convergence for First-Order Singular Perturbation Problems: Hamilton–Jacobi–Isaacs Equations and Mean Field Games of Acceleration

On the Quadratic Convergence of Newton's Method for Mean Field Games with Non-separable Hamiltonian

Laplace principle for large population games with control interaction

On non-unique solutions in mean field games

Linear convergence in time-varying generalized Nash equilibrium problems

On a Differential Generalized Nash Equilibrium Problem with Mean Field Interaction

Self-similar solutions, regularity and time asymptotics for a nonlinear diffusion equation arising in game theory

A high-order scheme for mean field games