Simultaneously Solving Infinitely Many LQ Mean Field Games In Hilbert Spaces: The Power of Neural Operators
By: Dena Firoozi, Anastasis Kratsios, Xuwei Yang
Potential Business Impact:
Teaches computers to solve many similar math problems.
Traditional mean-field game (MFG) solvers operate on an instance-by-instance basis, which becomes infeasible when many related problems must be solved (e.g., for seeking a robust description of the solution under perturbations of the dynamics or utilities, or in settings involving continuum-parameterized agents.). We overcome this by training neural operators (NOs) to learn the rules-to-equilibrium map from the problem data (``rules'': dynamics and cost functionals) of LQ MFGs defined on separable Hilbert spaces to the corresponding equilibrium strategy. Our main result is a statistical guarantee: an NO trained on a small number of randomly sampled rules reliably solves unseen LQ MFG variants, even in infinite-dimensional settings. The number of NO parameters needed remains controlled under appropriate rule sampling during training. Our guarantee follows from three results: (i) local-Lipschitz estimates for the highly nonlinear rules-to-equilibrium map; (ii) a universal approximation theorem using NOs with a prespecified Lipschitz regularity (unlike traditional NO results where the NO's Lipschitz constant can diverge as the approximation error vanishes); and (iii) new sample-complexity bounds for $L$-Lipschitz learners in infinite dimensions, directly applicable as the Lipschitz constants of our approximating NOs are controlled in (ii).
Similar Papers
Generative Neural Operators of Log-Complexity Can Simultaneously Solve Infinitely Many Convex Programs
Machine Learning (CS)
Makes computers solve many math problems faster.
Policy Optimization for Continuous-time Linear-Quadratic Graphon Mean Field Games
Optimization and Control
Helps many players learn to work together fairly.
High-dimensional Mean-Field Games by Particle-based Flow Matching
Machine Learning (Stat)
Solves hard math problems for many moving parts.