Semi-algebraic sets and equilibria of binary games

Thumbnail
Date
2016
Link to item file
http://arxiv.org/abs/1601.01895
Dewey
Probabilités et mathématiques appliquées
Sujet
Semi-algebraic sets; Nash equilibria; Equilibrium payoffs; Binary games
Journal issue
Operations Research Letters
Volume
44
Number
1
Publication date
2016
Article pages
19-24
Publisher
Elsevier
DOI
http://dx.doi.org/10.1016/j.orl.2015.11.002
URI
https://basepub.dauphine.fr/handle/123456789/15510
Collections
Metadata
Show full item record
Author
Vigeral, Guillaume
60 CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Viossat, Yannick
60 CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Type
Article accepté pour publication ou publié
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.