Finding all equilibria in games of strategic complements

被引：22
|
作者：
Echenique, Federico [1 ]
机构：
[1] CALTECH, Div Humanities & Social Sci, Pasadena, CA 91125 USA
来源：
JOURNAL OF ECONOMIC THEORY | 2007年 / 135卷 / 01期
关键词：
computation of equilibrium; supermodular games; algorithms for finding Nash equilibria;
D O I：
10.1016/j.jet.2006.06.001
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
I present a simple and fast algorithm that finds all the pure-strategy Nash equilibria in games with strategic complementarities. This is the first non-trivial algorithm for finding all pure-strategy Nash equilibria. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码：514 / 532
页数：19
相关论文
共 50 条
  • [1] Mixed equilibria are unstable in games of strategic complements
    Echenique, F
    Edlin, A
    [J]. JOURNAL OF ECONOMIC THEORY, 2004, 118 (01) : 61 - 79
  • [2] Embedding games with strategic complements into games with strategic substitutes
    Cao, Zhigang
    Chen, Xujin
    Qin, Cheng-Zhong
    Wang, Changjun
    Yang, Xiaoguang
    [J]. JOURNAL OF MATHEMATICAL ECONOMICS, 2018, 78 : 45 - 51
  • [3] Games with strategic complements and substitutes
    Monaco, Andrew J.
    Sabarwal, Tarun
    [J]. ECONOMIC THEORY, 2016, 62 (1-2) : 65 - 91
  • [4] Games with strategic complements and substitutes
    Andrew J. Monaco
    Tarun Sabarwal
    [J]. Economic Theory, 2016, 62 : 65 - 91
  • [5] Strategic complements and substitutes, and potential games
    Dubey, P
    Haimanko, O
    Zapechelnyuk, A
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2006, 54 (01) : 77 - 94
  • [6] Global games with strategic complements and substitutes
    Hoffmann, Eric J.
    Sabarwal, Tarun
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2019, 118 : 72 - 93
  • [7] Finding all pure-strategy equilibria in games with continuous strategies
    Judd, Kenneth L.
    Renner, Philipp
    Schmedders, Karl
    [J]. QUANTITATIVE ECONOMICS, 2012, 3 (02) : 289 - 331
  • [8] Finding equilibria in games of no chance
    Hansen, Kristoffer Arnsfelt
    Miltersen, Peter Bro
    Sorensen, Troels Bjerre
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2007, 4598 : 274 - +
  • [9] Cooperation in Experimental Games of Strategic Complements and Substitutes
    Potters, Jan
    Suetens, Sigrid
    [J]. REVIEW OF ECONOMIC STUDIES, 2009, 76 (03): : 1125 - 1147
  • [10] Coordination and learning in games with strategic substitutes and complements
    Barthel, Anne-Christine
    Hoffmann, Eric
    Monaco, Andrew
    [J]. RESEARCH IN ECONOMICS, 2019, 73 (01) : 53 - 65
12345