NBER Working Papers and Publications
|May 2013||Nonlinear Programming Method for Dynamic Programming|
with Yongyang Cai, Kenneth L. Judd, Thomas S. Lontzek, Valentina Michelangeli: w19034
A nonlinear programming formulation is introduced to solve infinite horizon dynamic programming problems. This extends the linear approach to dynamic programming by using ideas from approximation theory to avoid inefficient discretization. Our numerical results show that this nonlinear programming method is efficient and accurate.
Published: Cai, Yongyang & Judd, Kenneth L. & Lontzek, Thomas S. & Michelangeli, Valentina & Su, Che-Lin, 2017. "A Nonlinear Programming Method For Dynamic Programming," Macroeconomic Dynamics, Cambridge University Press, vol. 21(02), pages 336-361, March. citation courtesy of
|May 2009||Improving the Numerical Performance of BLP Static and Dynamic Discrete Choice Random Coefficients Demand Estimation|
with Jean-Pierre H. Dubé, Jeremy T. Fox: w14991
The widely-used estimator of Berry, Levinsohn and Pakes (1995) produces estimates of consumer preferences from a discrete-choice demand model with random coefficients, market-level demand shocks and endogenous prices. We derive numerical theory results characterizing the properties of the nested fixed point algorithm used to evaluate the objective function of BLP's estimator. We discuss problems with typical implementations, including cases that can lead to incorrect parameter estimates. As a solution, we recast estimation as a mathematical program with equilibrium constraints, which can be faster and which avoids the numerical issues associated with nested inner loops. The advantages are even more pronounced for forward-looking demand models where Bellman's equation must also be solved re...
Published: Improving the Numerical Performance of Static and Dynamic Aggregate Discrete Choice Random Coefficients Demand Estimation Jean-Pierre Dubé1, Jeremy T. Fox2, Che-Lin Su3,† Article first published online: 25 SEP 2012 DOI: 10.3982/ECTA8585 © 2012 The Econometric Society Issue Econometrica Econometrica Volume 80, Issue 5, pages 2231–2267, September 2012