On Approximate Nash Equilibria in Mean Field Games

Mao Fabrice Djete, Nizar Touzi · 2026

Read On Approximate Nash Equilibria in Mean Field Games by Mao Fabrice Djete, Nizar Touzi (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-2601-20910.txt.

Introduction

Mao Fabrice Djete and Nizar Touzi study near-perfect play in games with huge crowds. Their 2026 paper concerns approximate Nash equilibria in mean field games. A mean field game models a large population of similar players. Each player reacts to the average behavior of the whole group. An approximate equilibrium is a strategy profile no one can gain much by leaving. The authors define it through the mean field solution itself.

The key measure is the gain from one player deviating alone. Under the mean field strategies, that gain shrinks to zero as the population grows. This gives a rigorous bridge between the finite game and its limit model. Such bridges justify using mean field math for traffic, finance, and crowd systems. The paper firms up the theory behind those uses.

Catalog record

CREATORMao Fabrice Djete, Nizar Touzi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE88 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-20910

Browse the full library · About the Tower of Babel

Full text

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

On Approximate Nash Equilibria in Mean Field Games Mao Fabrice Djete, Nizar Touzi Abstract In the context of large population symmetric games, approximate Nash equilibria are introduced through equilibrium solutions of the corresponding mean field game in the sense that the individual gain from optimal unilateral deviation under such strategies converges to zero in the large population size asymptotic. We show that these strategies satisfy an 𝕃 ∞ \mathbb{L}^{\infty} notion of approximate Nash equilibrium which guarantees that the individual gain from optimal unilateral deviation is small uniformly among players and uniformly on their initial characteristics. We establish these results in the context of static models and in the dynamic continuous time setting, and we cover situations where the agents’ criteria depend on the conditional law of the controlled state process. Keywords. Approximate Nash equilibrium, mean field McKean-Vlasov stochastic differential equation, mean field game. MSC2010. 60K35, 60H30, 91A13, 91A23, 91B30. 1 Introduction Games with a large number of strategic agents arise naturally in economics, engineering, and social sciences, including models of financial engineering, congestion, auctions, communication networks, and population dynamics. While Nash equilibrium provides a canonical solution concept, its computation and characterization quickly become intractable as the number of players grows. Mean field game (MFG) theory addresses this challenge by studying the limiting behavior of symmetric finite player games as the population size n increases to infinity, replacing direct strategic interaction with interaction through an aggregate distribution, or mean field. Since the seminal work of Lasry and Lions 2006a [ 16 , 17 , 18 ] and Huang et al. 2006 [ 14 ] , MFG theory has become a central tool for analyzing large-population strategic systems. In the mean field framework, each agent solves an individual optimization problem against an exogenously given flow of population states or actions, while equilibrium requires consistency between the optimal policy and the induced population distribution. The resulting solution concept, called mean field equilibrium (MFE), is substantially simpler than Nash equilibrium of the finite-player game. A central theoretical question is therefore whether, and in what sense, an MFE provides a good approximation to a Nash equilibrium when the number of players is large but finite. A large body of work establishes that strategies derived from an MFE yield an approximate Nash equilibrium - also called \varepsilon- Nash equilibrium - in the sense that, in the corresponding n –population size game, the individual gain from optimal unilateral deviation under such MFE based strategies vanishes as the size of the population n converges to infinity. In continuous-time stochastic differential games, this program was first carried out for general nonlinear large-population stochastic dynamic games by Huang et al. 2006 [ 14 ] who showed that this gain from optimal unilateral deviation is of order n^{-\frac{1}{2}} . We also refer to Cardaliaguet 2010 [ 5 ] for the first order context. Carmona and Delarue 2013 [ 7 ] obtained this result by following the Pontryagin maximum principle approach to the representative agent control problem. These results were specialized and sharpened for cost-coupled Linear-Quadratic-Gaussian models in Bensoussan et al. 2014 [ 3 ] and [ 15 ] . The corresponding result in the context of closed loop strategies was obtained by Cardaliaguet et al. 2019 [ 6 ] by using PDE techniques at the level of the master equation on the torus. Subsequent extensions cover more general dynamics and cost structures; see, among others, Carmona and Delarue 2018 [ 8 ] . These results rely on propagation-of-chaos arguments and stability estimates showing that the impact of a single agent’s deviation on the empirical distribution vanishes asymptotically. The notion of an \varepsilon- Nash equilibrium in static games was introduced explicitly by Radner 1980 [ 20 ] who defined \varepsilon- equilibria as strategy profiles in which no player can gain more than \varepsilon by a unilateral deviation. Radner’s motivation was to model approximate rationality and robustness in large economic systems, particularly oligopolistic markets, where exact best responses may be unrealistic or analytically fragile. This concept provided a formal relaxation of Nash equilibrium while retaining clear strategic meaning. Subsequent work in static game theory adopted \varepsilon- Nash equilibria as a tool for studying stability and approximation of equilibria, especially in large games where individual players have limited influence. In parallel, the literature on large games and continuum limits - building on earlier nonatomic game theory of e.g., Schmeidler 1973 [ 22 ] - recognized that equilibria of nonatomic games typically correspond, when interpreted in finite-player settings, to approximate equilibria rather than exact Nash equilibria, even though \varepsilon- Nash equilibria were not always introduced explicitly in that early work. Over time, \varepsilon- Nash equilibria became the standard language for formalizing this approximation viewpoint. More recently, \varepsilon- Nash equilibria have also played a central role in algorithmic game theory, where exact Nash equilibria may be computationally intractable; see, for instance, Lipton et al. 2003 [ 19 ] on approximate Nash equilibria in large normal-form games, and Daskalakis et al. 2009 [ 9 ] on the complexity of computing approximate equilibria. Collectively, this literature establishes \varepsilon- Nash equilibria as a fundamental solution concept for static games, serving both as a robustness notion in economic modeling and as a practical approximation tool in large and complex strategic environments. A common feature of nearly all these approximation results is that convergence of the gain from optimal deviating is established in an averaged sense, typically in expectation or in probability. More precisely, the standard definition of approximate Nash equilibrium bounds the expected gain from unilateral deviation, leading naturally to \mathbb{L}^{1}- type estimates with respect to the underlying probability measure governing the state dynamics. In continuous-time stochastic models, error bounds are usually derived for expected costs conditional on the common filtration, see e.g. Carmona and Delarue 2018 [ 8 ] , Huang et al. 2006 [ 14 ] , while in discrete-time models the approximation holds in expectation over the empirical distribution of states or actions, see e.g. Adlakha et al. 2015 [ 1 ] . Although such results are sufficient for many purposes, they do not provide uniform or worst-case guarantees on the approximation quality, and possibly allow for rare but potentially large deviations of realized payoffs from their mean field limits. This paper contributes to the literature by strengthening the mode of convergence of the gain from optimally deviating. Our focus is on \mathbb{L}^{\infty}- convergence results of the Nash equilibrium error, yielding uniform bounds over the relevant state space. Of course, when the underlying state space is compact, this does not differ from the previously established results. Our stronger notion of approximation provides robust guarantees that the MFE-based strategies provide equal benefit for all agents regardless of their individual characteristics and uniformly across realizations and initial conditions. To the best of our knowledge, such \mathbb{L}^{\infty} bounds are largely absent from the existing MFG approximation literature, both in continuous and discrete time, and require new analytical techniques beyond standard propagation-of-chaos arguments. This refinement strengthens the economic and algorithmic interpretation of MFE and broadens its applicability in settings where worst-case performance guarantees are essential. Throughout this paper, we consider the general situation where the individual player’s criterion is a function of the conditional law of its state, conditional on its

Read the complete text