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 条
  • [31] Pure Nash Equilibria in Graphical Games and Treewidth
    Thomas, Antonis
    van Leeuwen, Jan
    ALGORITHMICA, 2015, 71 (03) : 581 - 604
  • [32] ONLINE LEARNING OF NASH EQUILIBRIA IN CONGESTION GAMES
    Krichene, Walid
    Drighes, Benjamin
    Bayen, Alexandre M.
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2015, 53 (02) : 1056 - 1081
  • [33] PURE NASH EQUILIBRIA IN CONCURRENT DETERMINISTIC GAMES
    Bouyer, Patricia
    Brenguier, Romain
    Markey, Nicolas
    Ummels, Michael
    LOGICAL METHODS IN COMPUTER SCIENCE, 2015, 11 (02)
  • [34] Existence of Nash Equilibria on Integer Programming Games
    Carvalho, Margarida
    Lodi, Andrea
    Pedroso, Joao Pedro
    OPERATIONAL RESEARCH, 2018, 223 : 11 - 23
  • [35] Nash Equilibria in Concurrent Games with Buchi Objectives
    Bouyer, Patricia
    Brenguier, Romain
    Markey, Nicolas
    Ummels, Michael
    IARCS ANNUAL CONFERENCE ON FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE (FSTTCS 2011), 2011, 13 : 375 - 386
  • [36] On Existence of Nash Equilibria of Games with Constraints on Multistrategies
    C. Pensevalle
    G. Pieri
    Journal of Optimization Theory and Applications, 2000, 107 : 601 - 613
  • [37] Nash Equilibria in Perturbation-Stable Games
    Balcan, Maria-Florina
    Braverman, Mark
    THEORY OF COMPUTING, 2017, 13 : 1 - 31
  • [38] Nash Equilibria Conditions for Stochastic Positional Games
    Lozoyanu, Dmitrii
    Pick, Stefan
    CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL VII, 2014, 7 : 201 - 213
  • [39] On Nash equilibria for noncooperative games governed by the Burgers equation
    Roubicek, T.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2007, 132 (01) : 41 - 50
  • [40] Pure nash equilibria in games with a large number of actions
    Alvarez, C
    Gabarró, J
    Serna, M
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2005, PROCEEDINGS, 2005, 3618 : 95 - 106