The Econometric SocietyEdited by: Guido W. Imbens • Print ISSN: 0012-9682 • Online ISSN: 1468-0262
Econometrica: Mar, 2016, Volume 84, Issue 2
https://doi.org/10.3982/ECTA10740
p. 627-676
Itai Arieli, H. Peyton Young
We study how long it takes for large populations of interacting agents to come close to Nash equilibrium when they adapt their behavior using a stochastic better reply dynamic. Prior work considers this question mainly for 2 × 2 games and potential games; here we characterize convergence times for general weakly acyclic games, including coordination games, dominance solvable games, games with strategic complementarities, potential games, and many others with applications in economics, biology, and distributed control. If players' better replies are governed by idiosyncratic shocks, the convergence time can grow exponentially in the population size; moreover, this is true even in games with very simple payoff structures. However, if their responses are sufficiently correlated due to aggregate shocks, the convergence time is greatly accelerated; in fact, it is bounded for all sufficiently large populations. We provide explicit bounds on the speed of convergence as a function of key structural parameters including the number of strategies, the length of the better reply paths, the extent to which players can influence the payoffs of others, and the desired degree of approximation to Nash equilibrium.
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.
