An approximate dynamic programming approach to solving dynamic oligopoly models

RAND Journal of Economics

Volumn 43, Issue 2, 2012, Pages 253-282

  Farias, Vivek ^a   Saure, Denis ^b   Weintraub, Gabriel Y ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF PITTSBURGH   (United States)

^c Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84862696850     PISSN: 07416261     EISSN: 17562171     Source Type: Journal    
DOI: 10.1111/j.1756-2171.2012.00165.x     Document Type: Article

References (29)

1. Aguirregabiria, V. and Mira, P., "Sequential Estimation of Dynamic Discrete Games. Econometrica, Vol. 75 (2007), pp. 1-54.
2. Bajari, P., Benkard, C.L., and Levin, J., "Estimating Dynamic Models of Imperfect Competition. Econometrica, Vol. 75 (2007), pp. 1331-1370.
3. Bertsekas, D. Dynamic Programming and Optimal Control, Vol. 2, 2d ed. Nashua, NH: Athena Scientific, 2001.
4. Bertsekas, D. and Tsitsiklis, J. Neuro-Dynamic Programming. Athena Scientific, 1996.
5. Besanko, D. and Doraszelski, U., "Capacity Dynamics and Endogenous Asymmetries in Firm Size. RAND Journal of Economics, Vol. 35 (2004), pp. 23-49.
6. Boyd, S. and Vandenberghe, L. Convex Optimization, 1st ed. New York: Cambridge, 2004.
7. Caplin, A. and Nalebuff, B., "Aggregation and Imperfect Competition: On the Existence of Equilibrium. Econometrica, Vol. 59 (1991), pp. 25-59.
8. De Farias, D. and Van Roy, B., "The Linear Programming Approach to Approximate Dynamic Programming. Operations Research, Vol. 51 (2003), pp. 850-865.
9. De Farias, D. and Van Roy, B. On Constraint Sampling in the Linear Programming Approach to Approximate Dynamic Programming. Mathematics of Operations Research, Vol. 29 (2004), pp. 462-478.
10. Doraszelski, U., "An R&D Race with Knowledge Accumulation. RAND Journal of Economics, Vol. 34 (2003), pp. 19-41.
11. Doraszelski, U. and Judd, K. Avoiding the Curse of Dimensionality in Dynamic Stochastic Games." Working Paper, Harvard University, 2010.
12. Doraszelski, U. and Pakes, A. A Framework for Applied Dynamic Analysis in IO." In Handbook of Industrial Organization, Vol. 3. Amsterdam: North-Holland, 2007.
13. Doraszelski, U. and Satterthwaite, M., "Computable Markov-Perfect Industry Dynamics. RAND Journal of Economics, Vol. 41 (2010), pp. 215-243.
14. Ericson, R. and Pakes, A., "Markov-Perfect Industry Dynamics: A Framework for Empirical Work. Review of Economic Studies, Vol. 62 (1995), pp. 53-82.
15. Fudenberg, D. and Tirole, J., Game Theory. Cambridge, Mass.: MIT Press, 1991.
16. Harrington, J., Iskhakov, F., Rust, J., and Schjerning, B. A Dynamic Model of Leap-Frogging Investments and Bertrand Price Competition." Working Paper, University of Maryland, 2010.
17. Judd, K., Numerical Methods in Economics. Cambridge, Mass.: MIT Press, 1998.
18. Krusell, P. and Smith, A., Jr, "Income and Wealth Heterogeneity in the Macroeconomy. Journal of Political Economy, Vol. 106 (1998), pp. 867-896.
19. Maskin, E. and Tirole, J., "A Theory of Dynamic Oligopoly, I and II. Econometrica, Vol. 56 (1988), pp. 549-570.
20. Pakes, A. and McGuire, P., "Computing Markov-Perfect Nash Equilibria: Numerical Implications of a Dynamic Differentiated Product Model. RAND Journal of Economics, Vol. 25 (1994), pp. 555-589.
21. Pakes, A. and McGuire, P. Stochastic Algorithms, Symmetric Markov Perfect Equilibrium, and the 'Curse' of Dimensionality. Econometrica, Vol. 69 (2001), pp. 1261-1281.
22. Pakes, A., Ostrovsky, M., and Berry, S., "Simple Estimators for the Parameters of Discrete Dynamic Games, with Entry/Exit Examples. RAND Journal of Economics, Vol. 38 (2007), pp. 373-399.
23. Pesendorfer, M. and Schmidt-Dengler, P., "Asymptotic Least Squares Estimators for Dynamic Games. Review of Economic Studies, Vol. 75 (2008), pp. 901-928.
24. Rust, J. Estimation of Dynamic Structural Models: Problems and Prospects." In Advances in Econometrics: Proceedings of the Sixth World Congress, Vol. II. Cambridge University Press, 1994.
25. Trick, M. and Zin, S. A Linear Programming Approach to Solving Dynamic Programs." Working Paper, Carnegie Mellon University, 1993.
26. Trick, M. and Zin, S. Spline Approximations to Value Functions: A Linear Programming Approach. Macroeconomic Dynamics, Vol. 1 (1997), pp. 255-277.
27. Tsitsiklis, J. and Van Roy, B., "Featured-Based Methods for Large Scale Dynamic Programming. Machine Learning, Vol. 22 (1996), pp. 59-94.
28. Weintraub, G., Benkard, C., and Van Roy, B., "Markov Perfect Industry Dynamics with Many Firms. Econometrica, Vol. 76 (2008), pp. 1375-1411.
29. Weintraub, G., Benkard, C., and Van Roy, B. Computational Methods for Oblivious Equilibrium. Operations Research, Vol. 58 (2010), pp. 1247-1265.