Finding all equilibria in games of strategic complements

• 成果类型: Article
• 署名作者: Echenique, Federico
• 署名单位: California Institute of Technology
• 刊物名称: JOURNAL OF ECONOMIC THEORY
• ISSN/ISSBN: 0022-0531
• DOI: 10.1016/j.jet.2006.06.001
• 发表日期: 2007
• 页码: 514-532
• 关键词: computation of equilibrium; supermodular games; algorithms for finding Nash equilibria

摘要

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.