A globally convergent flow for time-dependent mean field games and a solver-agnostic framework for inverse problems

Hanwei Yan 1 , Xianjin Yang 2,∗ , Jingguo Zhang 3 · 2026

Read A globally convergent flow for time-dependent mean field games and a solver-agnostic framework for inverse problems by Hanwei Yan 1 , Xianjin Yang 2,∗ , Jingguo Zhang 3 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-10336.txt.

Introduction

Hanwei Yan and co-authors address two hard numerical problems for time-dependent mean field games, which model large crowds of agents acting with strategy. For forward solving, they extend the Hessian-Riemannian flow to the time-dependent case, proving global convergence under standard assumptions while keeping density positive. For inverse problems, they cast parameter estimation as a bilevel task and take gradients at the inner solution, not through any one solver's steps. That makes the framework solver-agnostic, with adjoint descent and Gauss-Newton speedups tested in experiments.

Catalog record

CREATORHanwei Yan 1 , Xianjin Yang 2,∗ , Jingguo Zhang 3
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE122223
LICENSEhttp://creativecommons.org/publicdomain/zero/1.0/
RIGHTSCC0
SOURCEarXiv

Source: https://arxiv.org/abs/2603.10336

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A globally convergent flow for time-dependent mean field games and a solver-agnostic framework for inverse problems Thanks: ∗ Corresponding author. Authors are listed in alphabetical order. Hanwei Yan 1 , Xianjin Yang 2,∗ , Jingguo Zhang 3 Abstract . Mean field games (MFGs) model the limit of large populations of strategically interacting agents, yet both forward and inverse problems remain challenging. For the forward problem, a difficulty is to design numerical methods with global convergence guarantees whose convergence does not depend on careful initialization. For the inverse problem, a difficulty is to decouple parameter optimization from the forward solver, so that parameter updates do not depend on implementation details, and the inverse method does not need to be reformulated when the forward solver is changed. We address both issues as follows. For the forward problem, we propose a monotone Hessian–Riemannian flow for time-dependent MFGs on the feasible manifold of densities. The flow preserves the positivity of densities and is proved to be globally convergent. For the inverse problem, we cast parameter estimation as an outer optimization problem over the unknown coefficients, with the MFG system solved in an inner step for each parameter value. For solving this problem, we consider an adjoint-based gradient method together with a Gauss–Newton acceleration. This leads to a solver-agnostic framework, in which parameter updates are computed by implicitly differentiating the discrete MFG equations satisfied by the converged MFG solution, rather than by differentiating through a particular forward solver. We demonstrate the approach on several stationary and time-dependent MFG examples, where the Gauss–Newton method consistently requires fewer outer iterations than gradient descent. Keywords: mean field games, monotone flows, inverse problems, solver-agnostic, Gauss–Newton method 1. Introduction In this paper, we develop a globally convergent method for time-dependent mean field games (MFGs) whose convergence does not rely on careful initialization, together with a solver-agnostic framework for inverse MFG problems in which parameter optimization is decoupled from the numerical procedure used to solve the forward problem. MFGs describe the macroscopic limit of strategic interactions among a large population of indistinguishable agents. MFGs are introduced independently by two research groups: one led by Lasry and Lions [ 39 , 38 , 40 ] , and the other by Caines, Huang, and Malham \mathrm{\acute{e}} [ 32 , 31 ] . The theory offers a powerful mathematical framework for approximating Nash equilibria in multi-agent systems with a finite number of players. Under the assumptions of a homogeneous population and symmetric interactions, the MFG model demonstrates that as the number of agents approaches infinity, the influence of any specific opponent vanishes: the strategy of an individual agent is shaped by the aggregate behavior of the population, which is statistically represented by the mean field. This viewpoint is particularly natural in large financial markets, where each small trader has a negligible individual impact on prices, yet the aggregate trading behavior of the population can significantly affect market dynamics [ 14 , 37 ] . In finite N -player games, the computational complexity of finding a Nash equilibrium grows exponentially with N . The solution obtained from the MFG framework is an \varepsilon -Nash equilibrium, which provides an effective approximation to the Nash equilibrium in such finite-player settings. A standard MFG system is characterized by a Hamilton–Jacobi–Bellman (HJB) equation coupled with a Fokker–Planck (FP) equation. The former governs the value function of a representative agent, while the latter describes the evolution of the population distribution. A prototypical time-dependent MFG on the d -dimensional torus \mathbb{T}^{d} takes the form (1.1) \displaystyle\begin{cases}-\partial_{t}u-\nu\Delta u+H(x,D_{x}u)=f(m)+V(x),&\forall x\in\mathbb{T}^{d}\times(0,T),\\ m_{t}-\nu\Delta m-\operatorname{div}(D_{p}H(x,D_{x}u)m)=0,&\forall x\in\mathbb{T}^{d}\times(0,T),\\ m(x,0)=m_{0}(x),\quad u(x,T)=u_{T}(x),&\forall x\in\mathbb{T}^{d},\end{cases} where u denote the value function for a agent, m represent the probability density function, \nu is a volatility parameter of agent’s movement. We use H to represent the Hamiltonian, f stands for the coupling term, and V is the spatial cost. The initial distribution and the terminal cost are denoted by m_{0} and u_{T} . In the MFG system ( 1.1 ), the optimal strategy for a representative agent is given by -D_{p}H(x,D_{x}u) [ 39 , 38 , 40 ] . In this paper, we also consider the stationary MFG, which takes the form of (1.2) \displaystyle\begin{cases}-\nu\Delta u+H\left(x,D_{x}u\right)=f(m)+V(x)+\lambda,&\forall x\in\mathbb{T}^{d},\\ -\nu\Delta m-\operatorname{div}(D_{p}H(x,D_{x}u)m)=0,&\forall x\in\mathbb{T}^{d},\\ \int_{\mathbb{T}^{d}}u\,\mathrm{d}x=0,\quad\int_{\mathbb{T}^{d}}m\,\mathrm{d}x=1.\end{cases} The stationary MFG system can be interpreted as the long-time limit t\to\infty of the time-dependent MFG [ 13 , 17 ] . MFG has been widely applied in engineering, economics, finance, and energy distribution networks. For comprehensive overviews, see [ 25 , 15 ] . As a highly coupled system, MFG rarely admits closed-form solutions, which motivates the development of efficient numerical methods for their approximation. Solving either the stationary MFG ( 1.2 ) or the time-dependent MFG ( 1.1 ) can be formulated as finding zeros of nonlinear operators acting on infinite-dimensional function spaces. In the stationary case, the ergodic constant \lambda can be eliminated explicitly, yielding a closed operator equation in (m,u) alone. Indeed, multiplying the Hamilton–Jacobi equation by m and integrating over \mathbb{T}^{d} , using periodicity, gives (1.3) \displaystyle\lambda(m,u) \displaystyle=\frac{\int_{\mathbb{T}^{d}}\Bigl(-\nu\Delta u+H(x,Du(x))-f(m(x))-V(x)\Bigr)\,m(x)\,\mathrm{d}x}{\int_{\mathbb{T}^{d}}m\mathrm{d}x}. With ( 1.3 ) in hand, define the stationary residual operator (1.4) \displaystyle\mathcal{F}_{\mathrm{st}}\begin{pmatrix}m\\ u\end{pmatrix}\mathrel{\mathop{\mathchar 58\relax}}=\begin{pmatrix}\nu\Delta u-H(x,Du)+f(m)+V(x)+\lambda(m,u)\\[2.0pt] -\nu\Delta m-\operatorname{div}\!\bigl(D_{p}H(x,Du)\,m\bigr)\end{pmatrix},\qquad x\in\mathbb{T}^{d}. Then, solving the stationary MFG ( 1.2 ) is equivalent to finding (m,u) such that \mathcal{F}_{\mathrm{st}}(m,u)=0,\qquad\int_{\mathbb{T}^{d}}m(x)\,\mathrm{d}x=1,\qquad m(x)\geq 0,\qquad\int_{\mathbb{T}^{d}}u(x)\,\mathrm{d}x=0. For the time-dependent problem, one analogously introduces the evolution residual operator (1.5) \displaystyle\mathcal{F}_{\mathrm{td}}\begin{pmatrix}m\\ u\end{pmatrix}\mathrel{\mathop{\mathchar 58\relax}}=\begin{pmatrix}\mathcal{F}_{\mathrm{td}}^{\mathrm{HJB}}(m,u)\\ \mathcal{F}_{\mathrm{td}}^{\mathrm{FP}}(m,u)\end{pmatrix}\mathrel{\mathop{\mathchar 58\relax}}=\begin{pmatrix}\partial_{t}u+\nu\Delta u-H(x,Du)+f(m)+V(x)\\[2.0pt] \partial_{t}m-\nu\Delta m-\operatorname{div}\!\bigl(D_{p}H(x,Du)\,m\bigr)\end{pmatrix},\qquad(t,x)\in(0,T)\times\mathbb{T}^{d}, so that solving ( 1.1 ) amounts to finding (m,u) satisfying \mathcal{F}_{\mathrm{td}}(m,u)=0 together with the prescribed initial-terminal data and the constraints m(t,\cdot)\geq 0 and \int_{\mathbb{T}^{d}}m(t,x)\,\mathrm{d}x=1 for all t\in[0,T] . From this operator viewpoint, one may apply Newton-type iterations to a finite-difference discretization of the coupled residual equations together with the normalization constraints [ 2 ] . While highly effective when initialized sufficiently close to a solution, such Newton solvers are well known to exhibit primarily local convergence. A possible way to obtain a globally convergent algorithm is to recast the MFG system as the first-order optimality condition of a linearly constrained convex minimization problem. This structure corresponds to so-called potential MFGs, for which one can leverage convex optimization methods (see, e.g., [ 10 , 9 , 11 ] ). This approach, however, is limited to potential MFGs and does not extend to MFGs with a non-potential structure, such as ( 4.4 ) in Section 4.2.2 . A different direction relaxes the potential assumption and instead exploits that the MFG residual operators \mathcal{F}_{\mathrm{st}} and \mathcal{F}_{\mathrm{td}} are monotone under the Lasry–Lions monotonicity condition [ 39 , 38 , 5 ] . To illustrate the idea, let z=(m,u) and let \mathcal{F} denote either \mathcal{F}_{\mathrm{st}} or \mathcal{F}_{\mathrm{td}} , viewed as a mapping between suitable Hilbert spaces. We equip the product space with the pairing, \langle z_{1},z_{2}\rangle\mathrel{\mathop{\mathchar 58\relax}}=\int_{\mathbb{T}^{d}}\int_{\mathbb{T}^{d}}m_{1}(x)m_{2}(x)\,\mathrm{d}x\;+\;u_{1}(x)u_{2}(x)\,\mathrm{d}x,\qquad\|z\|^{2}\mathrel{\mathop{\mathchar 58\relax}}=\langle z,z\rangle, and analogously in the time-dependent setting by integrating over (0,T)\times\mathbb{T}^{d} . Monotonicity then means that \bigl\langle\mathcal{F}(z_{1})-\mathcal{F}(z_{2}),\,z_{1}-z_{2}\bigr\rangle\geq 0\qquad\text{for all admissible }z_{1},z_{2}. This property naturally suggests introducing an artificial-time evolution (a monotone flow) (1.6) \partial_{s}z(s)=-\mathcal{F}\bigl(z(s)\bigr),\qquad s\geq 0, for which one formally obtains the dissipation estimate \frac{\mathrm{d}}{\mathrm{d}s}\frac{1}{2}\|z(s)-z^{\ast}\|^{2}=-\bigl\langle\mathcal{F}(z(s))-\mathcal{F}(z^{\ast}),\,z(s)-z^{\ast}\bigr\rangle\leq 0 whenever z^{\ast} satisfies \mathcal{F}(z^{\ast})=0 . Therefore, provided the initial guess is admissible, the resulting flow is globally well defined for all artificial times s\geq 0 . Furthermore, if the Hamiltonian H is strongly convex (in the momentum variable) and the coupling f

Read the complete text