Semi-algebraic sets and equilibria of binary games
arXiv:1601.01895 · doi:10.1016/j.orl.2015.11.002
Abstract
Any nonempty, compact, semi-algebraic set in [0, 1] n is the projection of the set of mixed equilibria of a finite game with 2 actions per player on its first n coordinates. A similar result follows for sets of equilibrium payoffs. The proofs are constructive and elementary.