When and Why is Optimistic Multiplicative Weights Slow? The Geometry of Energy Dissipation
arXiv:2605.13242v1 Announce Type: cross
Abstract: This paper studies the convergence of the Optimistic Multiplicative Weights Update algorithm (OMWU) in two player zero-sum games. Recent works have identified instances on which the last-iterate of OMW…