A bound on the number of Nash equilibria in a coordination game

被引：5
|
作者：
Quint, T [1 ]
Shubik, M
机构：
[1] Univ Nevada, Dept Math, Reno, NV 89557 USA
[2] Yale Univ, Cowles Fdn, New Haven, CT 06520 USA
来源：
ECONOMICS LETTERS | 2002年 / 77卷 / 03期
关键词：
Nash equilibrium; bimatrix game; coordination game; linear complementarity problem;
D O I：
10.1016/S0165-1765(02)00143-X
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
We prove that a 'nondegenerate' m X n coordination game can have at most 2(M) - I Nash equilibria, where M = min(m,n). (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：323 / 327
页数：5
相关论文
共 50 条
  • [1] A theorem on the number of Nash equilibria in a bimatrix game
    Quint, T
    Shubik, M
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 1997, 26 (03) : 353 - 359
  • [2] A theorem on the number of Nash equilibria in a bimatrix game
    Thomas Quint
    Martin Shubik
    [J]. International Journal of Game Theory, 1997, 26 : 353 - 359
  • [3] The expected number of Nash equilibria of a normal form game
    McLennan, A
    [J]. ECONOMETRICA, 2005, 73 (01) : 141 - 174
  • [4] On the maximal number of Nash equilibria in an n x n bimatrix game
    Keiding, H
    [J]. GAMES AND ECONOMIC BEHAVIOR, 1997, 21 (1-2) : 148 - 160
  • [5] The number of pure Nash equilibria in a random game with nondecreasing best responses
    Takahashi, Satoru
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2008, 63 (01) : 328 - 340
  • [6] Nash equilibria and a subjective game
    Nakai, Teruhisa
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2012, 33 (01): : 89 - 102
  • [7] GAME DYNAMICS AND NASH EQUILIBRIA
    Viossat, Yannick
    [J]. JOURNAL OF DYNAMICS AND GAMES, 2014, 1 (03): : 537 - 553
  • [8] On Nash Equilibria for a Network Creation Game
    Albers, Susanne
    Eilts, Stefan
    Even-Dar, Eyal
    Mansour, Yishay
    Roditty, Liam
    [J]. PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 89 - 98
  • [9] On Nash equilibria for a network creation game
    [J]. Albers, Susanne (albers@informatik.hu-berlin.de), 1600, Association for Computing Machinery (02):
  • [10] Nash equilibria for an evolutionary language game
    Peter E. Trapa
    Martin A. Nowak
    [J]. Journal of Mathematical Biology, 2000, 41 : 172 - 188
12345