I searched through the web for a polynomial algorithm for correlated equilibrium. I found a lot of papers by C.H. Papadimitriou that proposes a solution using the ellipsoid algorithm.Is there a simpler algorithm to get the correlated equilibrium, or a paper to start from?
Polynomial algorithm for correlated equilibrium
linear programming;gt.game theory