Group for Research in Decision Analysis


On the Geometry of Nash Equilibria and Correlated Equilibria

, , and

It is well known that the set of correlated equilibrium distributions of a noncooperative game is a convex polytope that includes all the Nash equilibrium distributions. We demonstrate an elementary yet surprising result: the Nash equilibria all lie on the boundary of the polytope.

, 12 pages