Stochastic algorithms, symmetric markov perfect equilibrium, and the 'curse' of dimensionality

Econometrica

Volumn 69, Issue 5, 2001, Pages 1261-1281

  Pakes, Ariel ^a   McGuire, Paul ^b  

^a HARVARD UNIVERSITY   (United States)

^b YALE UNIVERSITY   (United States)

Author keywords

Curse of dimensionality; Dynamic games; Stochastic algorithms

Indexed keywords

EID: 0348197223     PISSN: 00129682     EISSN: None     Source Type: Journal    
DOI: 10.1111/1468-0262.00241     Document Type: Article

References (20)

1. BARTO, A. G., S. I. BRADTKE, AND S. SINGH (1995): "Learning to Act Using Real-Time Dynamic Programming, " Artificial Intelligence, 72, 81-138.
2. BERTSEKAS, D. (1995): Dynamic Programming and Optimal Control, Volumes 1&2. Belmont, MA: Athena Scientific Publications.
3. BERTSEKAS, D., AND J. TSITSIKLIS (1996): Neuro-Dynamic Programming. Belmont, MA: Athena Scientific Publications.
4. BLUM, J. (1954): "Multivariate Stochastic Approximation Methods, " Annals of Mathematics and Statistics, 25, 737-744.
5. ERICSON, R., AND A. PAKES (1995): "Markov Perfect Industry Dynamics: A Framework for Empirical Work, " Review of Economic Studies, 62, 53-82.
6. FREEDMAN, D. (1983): Markov Chains. New York: Springer Verlag.
7. FUDENBERG, D., AND D. LEVINE (1999): Learning in Games. Cambridge: MIT Press.
8. GOWRISANKARAN, G. (1999): "Efficient Representation of State Spaces for Some Dynamic Models, " Journal of Economic Dynamics and Control, 23, 1077-1098.
9. JUDD, K. (1999): Numerical Methods in Economics. Cambridge, Mass: M.I.T. Press.
10. KEANE, M., AND K. WOLPIN (1994): "The Solution and Estimation of Discrete Choice Dynamic Programming Models by Simulation and Interpolation: Monte Carlo Evidence, " Review of Economics and Statistics, 76, 648-672.
11. LETTAU, M., and H. UHLIG (1999): "Rules of Thumb versus Dynamic Programming, " American Economic Review, 148-174.
12. MASKIN, E., and J. TIROLE (1988): "A Theory of Dynamic Oligopoly: I and II, " Econometrica, 56, 549-599.
13. _ (1994): "Markov Perfect Equilibrium, " Harvard Institute of Economic Research Discussion Paper.
14. PAKES, A. (1994): "Dynamic Structural Models, Problems and Prospects, " in Advances in Econometrics, Proceedings of the Sixth World Congress of the Econometric Society, ed. by J. J. Laffont and C. Sims. NY: Cambridge University Press.
15. _ (2000): "A Framework for Applied Dynamic Analysis in I.O., " NBER Discussion Paper #8024.
16. PAKES, A., and P. MCGUIRE (1994): "Computing Markov-Perfect Nash Equilibria: Numerical Implications of a Dynamic Differentiated Product Model, " RAND Journal of Economics, 25, 555-589.
17. ROBBINS, H., and S. MONROE (1951): "A Stochastic Approximation Method, " Annals of Mathematics and Statistics, 22, 400-407.
18. RUPPERT, D. (1991): "Stochastic Approximation, " in the Handbook of Sequential Analysis, ed. by B. Ghosh and P. K. Sen. New York: Marcel Dekker Inc.
19. RUST, J. (1997): "Using Randomization to Break the Curse of Dimensionality, " Econometrica, 65, 487-516.
20. SARGENT, T. (1993): Bounded Rationality in Macroeconomics. Oxford: Oxford University Press.