On the structure of the set of Nash equilibria of weakly nondegenerate bimatrix games

被引:3
|
作者
Keiding, H [1 ]
机构
[1] Univ Copenhagen, Inst Econ, DK-1455 Copenhagen K, Denmark
关键词
bimatrix games; Nash equilibria; nondegeneracy;
D O I
10.1023/A:1018992904921
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In two-person games where each player has a finite number of pure strategies, the set of Nash equilibria is a finite set when a certain nondegeneracy condition is satisfied. Recent investigations have shown that for n x n games, the cardinality of this finite set is bounded from above by a function phi(n) with 2(n) - 1 less than or equal to phi(n) less than or equal to (27/4)(n/2) - 1, where n is the maximal number of pure strategies of any player. In the present paper, we generalize this result to a class of games which may not satisfy the nondegeneracy condition. The set of Nash equilibria may be infinite; it is shown that it consists of no more than phi(n) are-connected components.
引用
收藏
页码:231 / 238
页数:8
相关论文
共 50 条