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] Predicting Nash Equilibria in Bimatrix Games Using a Robust Bichannel Convolutional Neural Network
    Wu D.
    Lisser A.
    IEEE Transactions on Artificial Intelligence, 2024, 5 (05): : 2358 - 2370
  • [32] Efficient computation of Nash equilibria for very sparse win-lose bimatrix games
    Codenotti, Bruno
    Leoncini, Mauro
    Resta, Giovanni
    ALGORITHMS - ESA 2006, PROCEEDINGS, 2006, 4168 : 232 - 243
  • [33] Computing Nash Equilibria in Bimatrix Games: GPU-based Parallel Support Enumeration
    Rampersaud, Safraz
    Mashayekhy, Lena
    Grosu, Daniel
    2012 IEEE 31ST INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2012, : 332 - 341
  • [34] Nash equilibria set computing in finite extended games
    Ungureanu, Valeriu
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2006, 14 (03) : 345 - 365
  • [35] Stability of Weakly Pareto-Nash Equilibria and Pareto-Nash Equilibria for Multiobjective Population Games
    Guanghui Yang
    Hui Yang
    Set-Valued and Variational Analysis, 2017, 25 : 427 - 439
  • [36] Stability of Weakly Pareto-Nash Equilibria and Pareto-Nash Equilibria for Multiobjective Population Games
    Yang, Guanghui
    Yang, Hui
    SET-VALUED AND VARIATIONAL ANALYSIS, 2017, 25 (02) : 427 - 439
  • [37] Simple learning in weakly acyclic games and convergence to Nash equilibria
    Pal, Siddharth
    La, Richard J.
    2015 53RD ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2015, : 459 - 466
  • [38] A theorem on the number of Nash equilibria in a bimatrix game
    Quint, T
    Shubik, M
    INTERNATIONAL JOURNAL OF GAME THEORY, 1997, 26 (03) : 353 - 359
  • [39] On 'informationally robust equilibria' for bimatrix games
    Reijnierse, Hans
    Borm, Peter
    Voorneveld, Mark
    ECONOMIC THEORY, 2007, 30 (03) : 539 - 560
  • [40] On ‘Informationally Robust Equilibria’ for Bimatrix Games
    Hans Reijnierse
    Peter Borm
    Mark Voorneveld
    Economic Theory, 2007, 30 : 539 - 560