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 条
  • [1] On the structure of the set of Nash equilibriaof weakly nondegenerate bimatrix games
    Hans Keiding
    Annals of Operations Research, 1998, 84 : 231 - 238
  • [2] ON THE STRUCTURE OF THE SET OF PERFECT EQUILIBRIA IN BIMATRIX GAMES
    BORM, PEM
    JANSEN, MJM
    POTTERS, JAM
    TIJS, SH
    OR SPEKTRUM, 1993, 15 (01) : 17 - 20
  • [3] Approximate Nash Equilibria in Bimatrix Games
    Boryczka, Urszula
    Juszczuk, Przemyslaw
    COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, PT II: THIRD INTERNATIONAL CONFERENCE, ICCCI 2011, 2011, 6923 : 485 - 494
  • [4] Semidefinite Programming and Nash Equilibria in Bimatrix Games
    Ahmadi, Amir Ali
    Zhang, Jeffrey
    INFORMS JOURNAL ON COMPUTING, 2021, 33 (02) : 607 - 628
  • [5] On proper refinement of Nash equilibria for bimatrix games
    Belhaiza, Slim
    Audet, Charles
    Hansen, Pierre
    AUTOMATICA, 2012, 48 (02) : 297 - 303
  • [6] Evolving Mixed Nash Equilibria for Bimatrix Games
    Iclanzan, David
    Noemi, Gasko
    Dumitrescu, D.
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 655 - 656
  • [7] An algorithm for finding approximate Nash equilibria in bimatrix games
    Gao, Lunshan
    SOFT COMPUTING, 2021, 25 (02) : 1181 - 1191
  • [8] New algorithms for approximate Nash equilibria in bimatrix games
    Bosse, Hartwig
    Byrka, Jaroslaw
    Markakis, Evangelos
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (01) : 164 - 173
  • [9] New algorithms for approximate Nash equilibria in bimatrix games
    Bosse, Hartwig
    Byrka, Jaroslaw
    Markakis, Evangelos
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2007, 4858 : 17 - 29
  • [10] Polynomial algorithms for approximating Nash equilibria of bimatrix games
    Kontogiannis, Spyros C.
    Panagopoulou, Panagiota N.
    Spirakis, Paul G.
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (17) : 1599 - 1606