Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/wiley/an-approximate-dynamic-programming-approach-to-solving-dynamic-uxS18YHj47
References (19)
-
Pakes Pakes, McGuire McGuire (2001)
Stochastic Algorithms, Symmetric Markov Perfect Equilibrium, and the ‘Curse’ of DimensionalityEconometrica, 69
-
Pakes Pakes, McGuire McGuire (1994)
Computing Markov‐Perfect Nash Equilibria: Numerical Implications of a Dynamic Differentiated Product ModelRAND Journal of Economics, 25
-
Krusell Krusell, Smith Smith (1998)
Income and Wealth Heterogeneity in the MacroeconomyJournal of Political Economy, 106
-
Pesendorfer Pesendorfer, Schmidt‐Dengler Schmidt‐Dengler (2008)
Asymptotic Least Squares Estimators for Dynamic GamesReview of Economic Studies, 75
-
Aguirregabiria (2007)
Sequential Estimation of Dynamic Discrete GamesEconometrica, 75
-
Caplin Caplin, Nalebuff Nalebuff (1991)
Aggregation and Imperfect Competition: On the Existence of EquilibriumEconometrica, 59
-
Maskin Maskin, Tirole Tirole (1988)
A Theory of Dynamic Oligopoly, I and IIEconometrica, 56
-
Pakes Pakes, Ostrovsky Ostrovsky, Berry Berry (2007)
Simple Estimators for the Parameters of Discrete Dynamic Games, with Entry/Exit ExamplesRAND Journal of Economics, 38
-
Doraszelski Doraszelski, Satterthwaite Satterthwaite (2010)
Computable Markov‐Perfect Industry DynamicsRAND Journal of Economics, 41
-
Bajari (2007)
Estimating Dynamic Models of Imperfect CompetitionEconometrica, 75
-
Tsitsiklis Tsitsiklis, Van Roy Van Roy (1996)
Featured‐Based Methods for Large Scale Dynamic ProgrammingMachine Learning, 22
-
Weintraub Weintraub, Benkard Benkard, Van Roy Van Roy (2008)
Markov Perfect Industry Dynamics with Many FirmsEconometrica, 76
-
Doraszelski Doraszelski (2003)
An R&D Race with Knowledge AccumulationRAND Journal of Economics, 34
-
De Farias De Farias, Van Roy Van Roy (2003)
The Linear Programming Approach to Approximate Dynamic ProgrammingOperations Research, 51
-
Trick Trick, Zin Zin (1997)
Spline Approximations to Value Functions: A Linear Programming ApproachMacroeconomic Dynamics, 1
-
Weintraub Weintraub, Benkard Benkard, Van Roy Van Roy (2010)
Computational Methods for Oblivious EquilibriumOperations Research, 58
-
Besanko Besanko, Doraszelski Doraszelski (2004)
Capacity Dynamics and Endogenous Asymmetries in Firm SizeRAND Journal of Economics, 35
-
De Farias De Farias, Van Roy Van Roy (2004)
On Constraint Sampling in the Linear Programming Approach to Approximate Dynamic ProgrammingMathematics of Operations Research, 29
-
Ericson Ericson, Pakes Pakes (1995)
Markov‐Perfect Industry Dynamics: A Framework for Empirical WorkReview of Economic Studies, 62
- Publisher
- Wiley
- Copyright
- © 2012, RAND.
- ISSN
- 0741-6261
- eISSN
- 1756-2171
- DOI
- 10.1111/j.1756-2171.2012.00165.x
- Publisher site
- See Article on Publisher Site
Abstract
In this article, we introduce a new method to approximate Markov perfect equilibrium in large‐scale Ericson and Pakes (1995)‐style dynamic oligopoly models that are not amenable to exact solution due to the curse of dimensionality. The method is based on an algorithm that iterates an approximate best response operator using an approximate dynamic programming approach. The method, based on mathematical programming, approximates the value function with a linear combination of basis functions. We provide results that lend theoretical support to our approach. We introduce a rich yet tractable set of basis functions, and test our method on important classes of models. Our results suggest that the approach we propose significantly expands the set of dynamic oligopoly models that can be analyzed computationally.
Journal
The Rand Journal of Economics – Wiley
Published: Jun 1, 2012