Development of novel numerical methods for forward and inverse problems in mean field games

University Of California-Riverside, Riverside CA

Investigators

Abstract

Mean field games is the study of strategic decision making in large populations where individual players interact through a certain quantity in the mean field. Mean field games have strong descriptive power in socioeconomics and biology, e.g. in the understanding of social cooperation, stock markets, trading and economics, biological systems, election dynamics, population games, robotic control, machine learning, dynamics of multiple populations, pandemic modeling and control as well as vaccination distribution. It is therefore essential to develop accurate numerical methods for large-scale mean field games and their model recovery. However, current computational approaches for the recovery problem are impractical in high dimensions. This project will comprehensively study new computational methods for both large-scale mean field games and their model recovery. The comprehensive plans will cover algorithmic development, theoretical analysis, numerical implementation and practical applications. The project will also involve research on speeding up the forward and inverse problem computations to speed up the computation for mean field game modeling and turn real life mean field game model recovery problems from computationally unaffordable to affordable. The research team will disseminate results through publications, professional presentations, the training of graduate students at the University of California, Riverside as well as through public outreach events that involve public talks and engagement with high school math fairs. The goals of these outreach events are to increase public literacy and public engagement in mathematics, improve STEM education and educator development, and broaden participation of women and underrepresented minorities. The project will provide novel computational methods for both forward and inverse problems of mean field games. The team will (1) develop two new numerical methods for forward problems in mean field games, namely monotone inclusion with Benamou-Brenier's formulation and extragradient algorithm with moving anchoring; (2) develop three new numerical methods for inverse problems in mean field games with only boundary measurements, namely a three-operator splitting scheme, a semi-smooth Newton acceleration method, and a direct sampling method. Both theoretical analysis and practical implementations will be emphasized. In particular, numerical methods for inverse problems for mean field games, which is a main target of the project, will be designed to work with only boundary measurements. This represents a brand new field in inverse problems and optimization. The project will also seek the simultaneous reconstruction of coefficients in the severely ill-posed case when only noisy boundary measurements from one or two measurement events are available. This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.