New Study Establishes Regret Bounds and Fundamental Limits for Optimistic Hedge in General-Sum Games
A new arXiv paper analyzes Optimistic Hedge, a multiplicative weight update with one extrapolation step, deriving regret bounds and fundamental limits for general-sum games via temporal approximation.
Read the full story at arXiv cs.LG ↗
Timeline · 1 report
- 2026-11-06 05:00 · arXiv cs.LG
Optimistic Hedge in General-Sum Games: Fundamental Limits and Regret Bounds via Temporal Approximation