The Econometric SocietyEdited by: Guido W. Imbens • Print ISSN: 0012-9682 • Online ISSN: 1468-0262
Econometrica: Jan, 2002, Volume 70, Issue 1
https://doi.org/10.1111/1468-0262.00276
p. 285-329
J. Rust, J. F. Traub, H. Wozniakowski
This paper analyzes the complexity of the : compute an ε‐approximation to the fixed point *Γ(*) of a contraction mapping Γ that maps a Banach space of continuous functions of variables into itself. We focus on where Γ is a nonlinear functional of a finite number of conditional expectation operators. This class includes contractive Fredholm integral equations that arise in asset pricing applications and the contractive Bellman equation from dynamic programming. In the absence of further restrictions on the domain of Γ, the quasi linear fixed point problem is subject to the curse of dimensionality, i.e., in the worst case the minimal number of function evaluations and arithmetic operations required to compute an ε‐approximation to a fixed point *∈ increases exponentially in . We show that the curse of dimensionality disappears if the domain of Γ has additional special structure. We identify a particular type of special structure for which the problem is even in the worst case, i.e., the number of function evaluations and arithmetic operations needed to compute an ε‐approximation of * is bounded by ε where and are constants independent of . We present examples of economic problems that have this type of special structure including a class of rational expectations asset pricing problems for which the optimal exponent 1 is nearly achieved.
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.
