The paper establishes Contr-hardness for correlated equilibria in concave quadratic games, an exponential lower bound on swap regret minimization, and FPTAS algorithms for poly-dimensional Φ-equilibria in concave games.
Bayes correlated equilibria and no-regret dynamics
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2representative citing papers
citing papers explorer
-
On the Complexity of Correlated Equilibria Beyond Normal-Form Games
The paper establishes Contr-hardness for correlated equilibria in concave quadratic games, an exponential lower bound on swap regret minimization, and FPTAS algorithms for poly-dimensional Φ-equilibria in concave games.
- An Efficient Black-Box Reduction from Online Learning to Multicalibration, and a New Route to $\Phi$-Regret Minimization