Combinatorics of Correlated Equilibria

Abstract

We study the correlated equilibrium polytope PG of a game G from a combinatorial point of view. We introduce the region of full-dimensionality for this class of polytopes and prove that it is a sem...