Semi-algebraic sets and equilibria of binary games

Vigeral, Guillaume; Viossat, Yannick

Vigeral, Guillaume; Viossat, Yannick (2016), Semi-algebraic sets and equilibria of binary games, Operations Research Letters, 44, 1, p. 19-24. http://dx.doi.org/10.1016/j.orl.2015.11.002

Type

Article accepté pour publication ou publié

External document link

http://arxiv.org/abs/1601.01895

Date

2016

Journal name

Operations Research Letters

Volume

Number

Publisher

Elsevier

Pages

19-24

Publication identifier

http://dx.doi.org/10.1016/j.orl.2015.11.002

Metadata

Show full item record

Author(s)

Vigeral, Guillaume
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Viossat, Yannick
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]

Abstract (EN)

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.

Subjects / Keywords

Semi-algebraic sets; Nash equilibria; Equilibrium payoffs; Binary games