Stability and Convergence of Optimistic Exponential Weights with Asymmetric Step Sizes in Bimatrix Games
We study bimatrix two-player games and investigate the last-iterate convergence and stability of equilibria for the iterates generated by the optimistic exponential weights method. In contrast to prior work, we allow the step sizes $η_x$ and $η_y$ to differ. Our first main result establishes, under the assumption that the set of fixed points is finite, a sufficient condition for global last-iterate convergence in the special case of zero-sum games, which constrains only the product $η_xη_y$ of the step sizes. This condition is practically relevant and partially explains empirically observed…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.07517
curl -X POST /api/v1/records/arxiv/2607.07517/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.07517/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'