94 citations · 104 across the 3 of their papers we have counts for
Showing cs.GTShow all
2 papers · 1 filter
cs.GT2026
A Horizon-Independent Regret Bound for Optimistic Hedge in General-Sum Games
Junsoo Ha
Can simple learning rules keep their regret bounded in self-play? Recent work achieves constant regret bounds through modified regularization and higher-order prediction. Yet for O…
cs.GT2026
A Logarithmic Regret Bound for Optimistic Hedge in General-Sum Games
Junsoo Ha
Can simple no-regret dynamics attain smaller regret in self-play than against arbitrary adversaries? In -player general-sum games, Daskalakis et al. 2021 proved an $O(n\log d_i\…