The complexity of approximate (coarse) correlated equilibrium for incomplete information games
We study the iteration complexity of decentralized learning of approximate correlated equilibria in incomplete information games. On the negative side, we prove that in $\mathit{extensive}$-$\mathit{form}$ $\mathit{games}$, assuming $\mathsf{PPAD} \not\subset \mathsf{TIME}(n^{\mathsf{polylog}(n)})...
Zapisane w:
| Główni autorzy: | , |
|---|---|
| Format: | Artykuł |
| Wydane: |
2024
|
| Hasła przedmiotowe: | |
| Dostęp online: | https://arxiv.org/abs/2406.02357 http://arxiv.org/abs/2406.02357 |
| Etykiety: |
Nie ma etykietki, Dołącz pierwszą etykiete!
|