On the Complexity of the Optimal Correlated Equilibria in Extensive-Form Games

Vincent Cheval, Florian Horn, Soumyajit Paul +1

A major open question in algorithmic game theory is whether normal-form correlated equilibria (NFCE) can be computed efficiently in succinct games such as extensive-form games. Mot…