- Hetunandan Kamisetty, E. Xing, C. Langmead. 2011. Approximating Correlated Equilibria using Relaxations on the Marginal Polytope. Abstract: In game theory, a Correlated Equilibrium (CE) is an equilibrium concept that generalizes the more well-known Nash Equilibrium. If the game is represented as a graphical game, the computational complexity of computing an optimum CE is exponential in the tree-width of the graph. In settings where this exact computation is not feasible, it is desirable to approximate the properties of the CE, such as its expected social utility and marginal probabilities. 
