跳到正文
arXiv:cs.LG· Geuntaek Seo, Minseop Shin, Pierre Monmarch\'e, Beomjun Choi·· 7 小时前AI 评分30

MFL-DA 的局部指数稳定性及其关联粒子系统

Local exponential stability of mean-field Langevin descent-ascent and associated particle system

AI 导读

针对熵正则化双人零和博弈的耦合优化动力学 MFL-DA,该研究证明了局部收敛性:当初值足够接近混合 Nash 均衡时,平均场动力学以可量化的速率指数收敛至该均衡。其有限 N 粒子系统在直至 N 的指数时间内继承该稳定性,收敛速率与 N 无关,仅存在有限粒子误差下限。

正文

View PDF HTML (experimental)

Abstract:We study the mean-field Langevin descent-ascent (MFL-DA), a coupled optimization dynamics on the space of probability measures for entropically regularized two-player zero-sum games, together with its associated interacting particle system. For general nonconvex-nonconcave payoffs, Wang and Chizat (COLT 2024) asked whether the original single-timescale MFL-DA converges to the mixed Nash equilibrium and, if so, at what rate. We prove a local affirmative answer in Wasserstein space: if the initial datum is sufficiently close to the mixed Nash equilibrium, then the mean-field dynamics converges to it exponentially fast at a quantitative rate. We further show that the finite-$N$ particle system inherits this stability up to times exponential in $N$, with an $N$-independent exponential rate modulo a finite-particle error floor. Combined with the recent counterexample of Mourrat and Pillaud-Vivien for MFL-DA, which shows that global convergence cannot hold in general, our theorem completes the positive local counterpart of the Wang-Chizat question: the mixed Nash equilibrium has a robust basin of attraction, stable under both the mean-field flow and its finite-particle approximation.
Comments: Revised and reorganized manuscript
Subjects: Machine Learning (cs.LG); Analysis of PDEs (math.AP); Optimization and Control (math.OC); Probability (math.PR)
MSC classes: 49Q22, 90C47, 35Q84, 35B40
Cite as: arXiv:2602.01564 [cs.LG]
  (or arXiv:2602.01564v3 [cs.LG] for this version)
  https://doi.org/10.48550/arXiv.2602.01564

arXiv-issued DOI via DataCite

Submission history

From: Beomjun Choi [view email]
[v1] Mon, 2 Feb 2026 02:58:17 UTC (54 KB)
[v2] Thu, 2 Jul 2026 08:10:11 UTC (61 KB)
[v3] Tue, 6 Oct 2026 14:33:29 UTC (84 KB)

来源:arXiv:cs.LG · arxiv.org