Published July 2007
| Supplemental Material + Accepted Version
Journal Article
Open
Finding all equilibria in games of strategic complements
- Creators
- Echenique, Federico
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.
Additional Information
© 2006 Elsevier Inc. All rights reserved. Received 17 March 2004; revised 15 June 2006. Available online 25 July 2006. I am grateful to an associate editor and two referees for their comments. I thank Gerard Cachon, Eddie Dekel, Juan Dubra, Matt Jackson, Ivana Komunjer, Andy McLennan, John Rust, Bill Sandholm, Ilya Segal, Chris Shannon, and Bernhard von Stengel for comments and suggestions. I also thank seminar audiences in a number of institutions for their comments.Attached Files
Accepted Version - comput-jet.pdf
Supplemental Material - alleq-40000
Supplemental Material - alleq-60000
Supplemental Material - alleq-80000
Supplemental Material - alleq.c
Supplemental Material - index.html
Supplemental Material - simulate.c
Supplemental Material - simulations.html
Supplemental Material - trivial-20000
Supplemental Material - trivial-40000
Supplemental Material - trivial-80000
Supplemental Material - trivial.c
Files
comput-jet.pdf
Files
(584.2 kB)
Name | Size | Download all |
---|---|---|
md5:c5a07b8e31eccc912638e1772b689f23
|
1.9 kB | Download |
md5:788a9505da69a45de4c1bd171b7d010e
|
5.9 kB | Download |
md5:45cf8efd4f2a7fb3b0f86300789f93ad
|
14.4 kB | Download |
md5:b4c9a3acc136dc03a742a921a7da1f10
|
438.2 kB | Preview Download |
md5:c1989d550fcac37895f9884597259a93
|
1.9 kB | Download |
md5:64d4cd15e72bf7fa160687be31ff9429
|
13.1 kB | Download |
md5:215017ac3a1f42b3d654d1058ea1ed40
|
35.0 kB | Download |
md5:d37aabae17edd5ac912fc87b81728462
|
1.1 kB | Download |
md5:067366632c8c508dd00eb3d9eb51ace0
|
218 Bytes | Download |
md5:998b22b9c11a040ab4e8345e4ff3f623
|
34.9 kB | Download |
md5:60e5d9a04140c7468adf1e2eec886b65
|
2.4 kB | Download |
md5:c003ada2e8e63e7a444d30527dadfe18
|
35.3 kB | Download |
Additional details
- Eprint ID
- 20225
- Resolver ID
- CaltechAUTHORS:20100929-152334467
- Created
-
2010-09-30Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field