Finding All Equilibria

Caltech Working Paper No. 1153

20 Pages Posted: 5 May 2003

See all articles by Federico Echenique

Federico Echenique

California Institute of Technology - Division of the Humanities and Social Sciences

Date Written: January 16, 2003

Abstract

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.

JEL Classification: C72, C73

Suggested Citation

Echenique, Federico, Finding All Equilibria (January 16, 2003). Caltech Working Paper No. 1153, Available at SSRN: https://ssrn.com/abstract=385820 or http://dx.doi.org/10.2139/ssrn.385820

Federico Echenique (Contact Author)

California Institute of Technology - Division of the Humanities and Social Sciences ( email )

313 Baxter Hall
Pasadena, CA 91125
United States