Pure Nash equilibria of coordination matrix games

被引:6
|
作者
Roberts, DP [1 ]
机构
[1] Univ Minnesota, Div Sci & Math, Morris, MN 56267 USA
关键词
pure Nash equilibrium; coordination game;
D O I
10.1016/j.econlet.2005.01.024
中图分类号
F [经济];
学科分类号
02 ;
摘要
We give a simple formula for the chance that a random m-by-n coordination game has exactly k pure Nash equilibria and compare the payoffs at the different equilibria. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:7 / 11
页数:5
相关论文
共 50 条
  • [1] NOTE ON PURE-STRATEGY NASH EQUILIBRIA IN MATRIX GAMES
    Ma, Weidong
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 49 (06) : 1251 - 1254
  • [2] On Pure Nash Equilibria in Stochastic Games
    Das, Ankush
    Krishna, Shankara Narayanan
    Manasa, Lakshmi
    Trivedi, Ashutosh
    Wojtczak, Dominik
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2015), 2015, 9076 : 359 - 371
  • [3] A NOTE ON THE PROBABILITY OF K-PURE NASH EQUILIBRIA IN MATRIX GAMES
    STANFORD, W
    GAMES AND ECONOMIC BEHAVIOR, 1995, 9 (02) : 238 - 246
  • [4] Relationship between Nash Equilibria and Pareto Optimal Solutions for Games of Pure Coordination
    Das, Rohini
    Goswami, Sayan
    Konar, Amit
    2019 10TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2019,
  • [5] Pure Nash Equilibria in Restricted Budget Games
    Drees, Maximilian
    Feldotto, Matthias
    Riechers, Soeren
    Skopalik, Alexander
    COMPUTING AND COMBINATORICS, COCOON 2017, 2017, 10392 : 175 - 187
  • [6] Constrained pure Nash equilibria in graphical games
    Greco, G
    Scarcello, F
    ECAI 2004: 16TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 110 : 181 - 185
  • [7] Pure nash equilibria: Hard and easy games
    Gottlob, G. (GOTTLOB@DBAI.TUWIEN.AC.AT), 1600, American Association for Artificial Intelligence (24):
  • [8] Pure nash equilibria in resource graph games
    Harks T.
    Klimm M.
    Matuschke J.
    Journal of Artificial Intelligence Research, 2021, 72 : 185 - 213
  • [9] Pure Nash Equilibria in Resource Graph Games
    Harks, Tobias
    Klimm, Max
    Matuschke, Jannik
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2021, 72 : 185 - 213
  • [10] Constrained Pure Nash Equilibria in Polymatrix Games
    Simon, Sunil
    Wojtczak, Dominik
    THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 691 - 697