Article ID Journal Published Year Pages File Type
1142049 Operations Research Letters 2016 6 Pages PDF
Abstract

Any nonempty, compact, semi-algebraic set in [0,1]n[0,1]n is the projection of the set of mixed equilibria of a finite game with 2 actions per player on its first nn coordinates. A similar result follows for sets of equilibrium payoffs. The proofs are constructive and elementary.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Semi-algebraic sets and equilibria of binary games
Authors
, ,