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é

Lien vers un document non conservé dans cette base

http://arxiv.org/abs/1601.01895

Date

2016

Nom de la revue

Operations Research Letters

Volume

Numéro

Éditeur

Elsevier

Pages

19-24

Identifiant publication

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

Métadonnées

Afficher la notice complète

Auteur(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]

Résumé (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.

Mots-clés

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