The Econometric SocietyEdited by: Guido W. Imbens • Print ISSN: 0012-9682 • Online ISSN: 1468-0262
Econometrica: Mar, 2006, Volume 74, Issue 2
https://doi.org/10.1111/j.1468-0262.2006.00667.x
p. 397-429
Rahul Savani, Bernhard Stengel
The Lemke–Howson algorithm is the classical method for finding one Nash equilibrium of a bimatrix game. This paper presents a class of square bimatrix games for which this algorithm takes, even in the best case, an exponential number of steps in the dimension of the game. Using polytope theory, the games are constructed using pairs of dual cyclic polytopes with 2 suitably labeled facets in ‐space. The construction is extended to nonsquare games where, in addition to exponentially long Lemke–Howson computations, finding an equilibrium by support enumeration takes on average exponential time.
March 5, 2024
The terms of the Editors of the Econometric Society's three journals end June 30, 2025. We are pleased to announce the incoming Editors and to thank the outgoing Editors for their excellent and continuing service.
Econometrica: Since 2019, Guido Imbens has served as the 14th Editor of Econometrica. On July 1, 2025, Marina Halac will become the Editor.
Quantitative Economics: Stéphane Bonhomme has been the Editor of Quantitative Economics since 2021. His successor will be Bernard Salanié.
Theoretical Economics: The Editor of Theoretical Economics since 2021 has been Simon Board. Taking over for him in July 2025 will be Federico Echenique.
Guido, Stéphane, and Simon have been outstanding Editors. We are grateful to them for the work they have done and will continue to do, and we look forward to further congratulating them next year. We believe Marina, Bernard, and Federico will be outstanding successors and we thank them in advance for their service.
Finally, we are grateful to Larry Samuelson for chairing all three search committees, and we thank the search committee members for their hard and fruitful work:
Econometrica: Christian Dustmann, Lars Hansen, Alessandro Lizzeri, George Mailath, Ariel Pakes, Helene Rey, and Elie Tamer.
QE: Kate Ho, Michael Keane, Felix Kubler, Whitney Newey, and Frank Schorfheide.
TE: Jeff Ely, Johannes Horner, Gilat Levy, Meg Meyer, and Ran Spiegler.
