Polynomial-Time Computation of Exact $\Phi$-Equilibria in Polyhedral Games

Gabriele Farina, Charilaos Pipis

It is a well-known fact that correlated equilibria can be computed in polynomial time in a large class of concisely represented games using the celebrated Ellipsoid Against Hope al…