Abstract:In this article, we propose two numerical methods, the Gaussian Process (GP) method and the Fourier Features (FF) algorithm, to solve mean field games (MFGs). The GP algorithm approximates the solution of a MFG with maximum a posteriori probability estimators of GPs conditioned on the partial differential equation (PDE) system of the MFG at a finite number of sample points. The main bottleneck of the GP method is to compute the inverse of a square gram matrix, whose size is proportional to the number of sample points. To improve the performance, we introduce the FF method, whose insight comes from the recent trend of approximating positive definite kernels with random Fourier features. The FF algorithm seeks approximated solutions in the space generated by sampled Fourier features. In the FF method, the size of the matrix to be inverted depends only on the number of Fourier features selected, which is much less than the size of sample points. Hence, the FF method reduces the precomputation time, saves the memory, and achieves comparable accuracy to the GP method. We give the existence and the convergence proofs for both algorithms. The convergence argument of the GP method does not depend on any monotonicity condition, which suggests the potential applications of the GP method to solve MFGs with non-monotone couplings in future work. We show the efficacy of our algorithms through experiments on a stationary MFG with a non-local coupling and on a time-dependent planning problem. We believe that the FF method can also serve as an alternative algorithm to solve general PDEs.

Determining internal topological structures and running cost of mean field games with partial boundary measurement

Determining a stationary mean field game system from full/partial boundary measurement

A numerical algorithm for inverse problem from partial boundary measurement arising from mean field game problem

Reconstructing a state-independent cost function in a mean-field game model

Unique determination of cost functions in a multipopulation mean field game model

Decoding a mean field game by the Cauchy data around its unknown stationary states

A Mean Field Game Inverse Problem

A Policy Iteration Method for Inverse Mean Field Games

Numerical methods for mean field games based on Gaussian processes and Fourier features

Determining state space anomalies in mean field games

A Coefficient Inverse Problem for the Mean Field Games System

Closed-loop Equilibria for Mean-Field Games in Randomly Switching Environments with General Discounting Costs

Convexification numerical method for a coefficient inverse problem for the system of nonlinear parabolic equations governing mean field games

Topological bifurcations in a mean-field game

Analysis and Numerical Approximation of Stationary Second-Order Mean Field Game Partial Differential Inclusions

Long-time behaviour of deterministic Mean Field Games with non-monotone interactions

High order computation of optimal transport, mean field planning, and mean field games

Mean-field games of speedy information access with observation costs

A fictitious-play finite-difference method for linearly solvable mean field games

Time Dependent First-Order Mean Field Games with Neumann Boundary Conditions