OMWU achieves linear last-iterate convergence in KL divergence for unique interior Nash equilibria with optimal game-constant dependence due to quantified energy dissipation, while uniform best-iterate rates exhibit constant lower bounds in KL and TV but improved O(T^{-1/2}) duality-gap rates in 2x2
Proof of part (iii)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.GT 1years
2026 1verdicts
UNVERDICTED 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
When and Why is Optimistic Multiplicative Weights Slow? The Geometry of Energy Dissipation
OMWU achieves linear last-iterate convergence in KL divergence for unique interior Nash equilibria with optimal game-constant dependence due to quantified energy dissipation, while uniform best-iterate rates exhibit constant lower bounds in KL and TV but improved O(T^{-1/2}) duality-gap rates in 2x2