English

Semi-algebraic sets and equilibria of binary games

Optimization and Control 2016-01-11 v1

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.

Keywords

Cite

@article{arxiv.1601.01895,
  title  = {Semi-algebraic sets and equilibria of binary games},
  author = {Guillaume Vigeral and Yannick Viossat},
  journal= {arXiv preprint arXiv:1601.01895},
  year   = {2016}
}
R2 v1 2026-06-22T12:25:34.981Z