Semi-algebraic sets and equilibria of binary games

被引：5
|
作者：
Vigeral, Guillaume [1 ]
Viossat, Yannick [1 ]
机构：
[1] Univ Paris 09, CEREMADE, Pl Marechal Lattre Tassigny, F-75775 Paris 16, France
来源：
OPERATIONS RESEARCH LETTERS | 2016年 / 44卷 / 01期
关键词：
Semi-algebraic sets; Nash equilibria; Equilibrium payoffs; Binary games; UNIVERSALITY;
D O I：
10.1016/j.orl.2015.11.002
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
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. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码：19 / 24
页数：6
相关论文
共 50 条
12345