Hedging in games: Faster convergence of external and swap regrets

Xi Chen, Binghui Peng

We consider the setting where players run the Hedge algorithm or its optimistic variant to play an $n$-action game repeatedly for $T$ rounds. 1) For two-player games, we show that…