A numerical algorithm for inverse problem from partial boundary measurement arising from mean field game problem. (1st January 2023)

• Record Type: Journal Article
• Authors: Chow, Yat Tin; Wu Fung, Samy; Liu, Siting; Nurbekyan, Levon; Osher, Stanley
• Is Part Of: Inverse problems. Volume 39:Number 1(2023)
• Publication Date: 2023-01-01
• Subjects: inverse problem -- mean-field games -- optimization -- primal–dual -- coefficient recovery; Inverse problems (Differential equations) -- Periodicals; 515.357
• DOI: 10.1088/1361-6420/aca5b0
• Languages: English
• ISSNs: 0266-5611

Abstract

Abstract: In this work, we consider a novel inverse problem in mean-field games (MFGs). We aim to recover the MFG model parameters that govern the underlying interactions among the population based on a limited set of noisy partial observations of the population dynamics under the limited aperture. Due to its severe ill-posedness, obtaining a good quality reconstruction is very difficult. Nonetheless, it is vital to recover the model parameters stably and efficiently in order to uncover the underlying causes for population dynamics for practical needs. Our work focuses on the simultaneous recovery of running cost and interaction energy in the MFG equations from a finite number of boundary measurements of population profile and boundary movement. To achieve this goal, we formalize the inverse problem as a constrained optimization problem of a least squares residual functional under suitable norms. We then develop a fast and robust operator splitting algorithm to solve the optimization using techniques including harmonic extensions, three-operator splitting scheme, and primal-dual hybrid gradient method. Numerical experiments illustrate the effectiveness and robustness of the algorithm.