DP14007 Imposing Equilibrium Restrictions in the Estimation of Dynamic Discrete Games

Author(s):	Victor Aguirregabiria, Mathieu Marcoux
Publication Date:	September 2019
Keyword(s):	convergence, Convergence selection bias, Dynamic discrete games, Nested pseudo-likelihood, Spectral algorithms
JEL(s):	C13, C57, C61, C73
Programme Areas:	Industrial Organization
Link to this Page:	cepr.org/active/publications/discussion_papers/dp.php?dpno=14007

Imposing equilibrium restrictions provides substantial gains in the estimation of dynamic discrete games. Estimation algorithms imposing these restrictions -- MPEC, NFXP, NPL, and variations -- have different merits and limitations. MPEC guarantees local convergence, but requires the computation of high-dimensional Jacobians. The NPL algorithm avoids the computation of these matrices, but -- in games -- may fail to converge to the consistent NPL estimator. We study the asymptotic properties of the NPL algorithm treating the iterative procedure as performed in finite samples. We find that there are always samples for which the algorithm fails to converge, and this introduces a selection bias. We also propose a spectral algorithm to compute the NPL estimator. This algorithm satisfies local convergence and avoids the computation of Jacobian matrices. We present simulation evidence illustrating our theoretical results and the good properties of the spectral algorithm.