<p>We investigate the convergence properties of a continuous-time optimization method, the <i>Mean-Field Best Response</i> flow, for solving convex-concave min-max games with entropy regularization. We introduce suitable Lyapunov functions to establish exponential convergence to the unique mixed Nash equilibrium. Additionally, we demonstrate the convergence of the fictitious play flow as a by-product of our analysis.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Entropic Mean-Field Min–Max Problems via Best Response Flow

  • Razvan-Andrei Lascu,
  • Mateusz B. Majka,
  • Łukasz Szpruch

摘要

We investigate the convergence properties of a continuous-time optimization method, the Mean-Field Best Response flow, for solving convex-concave min-max games with entropy regularization. We introduce suitable Lyapunov functions to establish exponential convergence to the unique mixed Nash equilibrium. Additionally, we demonstrate the convergence of the fictitious play flow as a by-product of our analysis.