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 条
  • [41] Algorithms for computing Nash equilibria in deterministic LQ games
    Engwerda J.
    Computational Management Science, 2007, 4 (2) : 113 - 140
  • [42] LARGE GAMES: NASH AND BERGE-ZHUKOVSKII EQUILIBRIA
    Mihoc, Tudor Dan
    Lung, Rodica Ioana
    Gasko, Noemi
    Dumitrescu, D.
    KEPT 2011: KNOWLEDGE ENGINEERING PRINCIPLES AND TECHNIQUES, 2011, : 195 - 203
  • [43] Computation of Nash equilibria in finite games: introduction to the symposium
    von Stengel, Bernhard
    ECONOMIC THEORY, 2010, 42 (01) : 1 - 7
  • [44] Enumerating the Nash Equilibria of Rank-1 Games
    Theobald, Thorsten
    POLYHEDRAL COMPUTATION, 2009, 48 : 115 - 129
  • [45] Nash Equilibria and Bargaining Solutions of Differential Bilinear Games
    Francesca Calà Campana
    Gabriele Ciaramella
    Alfio Borzì
    Dynamic Games and Applications, 2021, 11 : 1 - 28
  • [46] Nash Equilibria and Bargaining Solutions of Differential Bilinear Games
    Campana, Francesca Cala
    Ciaramella, Gabriele
    Borzi, Alfio
    DYNAMIC GAMES AND APPLICATIONS, 2021, 11 (01) : 1 - 28
  • [47] On Nash Equilibria for Noncooperative Games Governed by the Burgers Equation
    T. Roubíček
    Journal of Optimization Theory and Applications, 2007, 132 : 41 - 50
  • [48] Robust Nash equilibria in vector-valued games with uncertainty
    Crespi, Giovanni P.
    Kuroiwa, Daishi
    Rocca, Matteo
    ANNALS OF OPERATIONS RESEARCH, 2020, 289 (02) : 185 - 193
  • [49] Entanglement-decoherence-Nash equilibria diagrams in quantum games
    Banu, Hoor
    Rao, K. Raghavendra
    PHYSICS LETTERS A, 2023, 490
  • [50] Pure Stationary Nash Equilibria for Discounted Stochastic Positional Games
    Lozovanu, Dmitrii
    Pickl, Stefan
    CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL XII, 2019, 12 : 246 - 260