Optimistic Hedge in general-sum games has polylogarithmic regret in horizon T under a fixed learning rate for all players.
Read the original at arxiv.org→arXiv:2611.07078v1 Announce Type: new Abstract: Optimistic Hedge, a multiplicative weight update with one step of extrapolation, is one of the most natural regret-minimizing dynamics for games, and characterizing...
Original headline: "Optimistic Hedge in General-Sum Games: Fundamental Limits and Regret Bounds via Temporal Approximation"
Coverage timeline
- Nov 6, 05:00 UTC arXiv cs.LG lead source Optimistic Hedge in General-Sum Games: Fundamental Limits and Regret Bounds via Temporal Approximation