Semi-algebraic sets and equilibria of binary games
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.01895Date
2016Journal name
Operations Research LettersVolume
44Number
1Publisher
Elsevier
Pages
19-24
Publication identifier
Metadata
Show full item recordAuthor(s)
Vigeral, GuillaumeCEntre 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 gamesRelated items
Showing items related by title and author.
-
Viossat, Yannick (2003-12) Document de travail / Working paper
-
Viossat, Yannick (2014) Article accepté pour publication ou publié
-
Viossat, Yannick (2006-06) Document de travail / Working paper
-
Viossat, Yannick (2005-05) Document de travail / Working paper
-
Vigeral, Guillaume (2013) Article accepté pour publication ou publié