On the Complexity of Correlated Equilibria Beyond Normal-Form Games

Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina +3

Correlated equilibria are a fundamental solution concept in game theory. However, despite decades of research, the complexity beyond games of polynomial type -- such as extensive-f…