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.
Non-concave games: A challenge for game theory’s next 100 years, 2021
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2026 1verdicts
UNVERDICTED 1representative 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.