Fast swap regret minimization and applications to approximate correlated equilibria
We give a simple and computationally efficient algorithm that, for any constant $\varepsilon>0$, obtains $\varepsilon T$-swap regret within only $T = \mathsf{polylog}(n)$ rounds; this is an exponential improvement compared to the super-linear number of rounds required by the state-of-the-art algorit...
Kaydedildi:
| Asıl Yazarlar: | , |
|---|---|
| Materyal Türü: | Makale |
| Baskı/Yayın Bilgisi: |
2023
|
| Konular: | |
| Online Erişim: | https://arxiv.org/abs/2310.19647 http://arxiv.org/abs/2310.19647 |
| Etiketler: |
Etiket eklenmemiş, İlk siz ekleyin!
|