Semi-algebraic sets and equilibria of binary games

Thumbnail
Date
2016
Lien vers un document non conservé dans cette base
http://arxiv.org/abs/1601.01895
Indexation documentaire
Probabilités et mathématiques appliquées
Subject
Semi-algebraic sets; Nash equilibria; Equilibrium payoffs; Binary games
Nom de la revue
Operations Research Letters
Volume
44
Numéro
1
Date de publication
2016
Pages article
19-24
Nom de l'éditeur
Elsevier
DOI
http://dx.doi.org/10.1016/j.orl.2015.11.002
URI
https://basepub.dauphine.fr/handle/123456789/15510
Collections
Métadonnées
Afficher la notice complète
Auteur
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é
Résumé en anglais
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.