Jacobian-free Efficient Pseudo-Likelihood (EPL) Algorithm
Abstract: This study proposes a simple procedure to compute Efficient Pseudo Likelihood (EPL) estimator proposed by Dearing and Blevins (2024) for estimating dynamic discrete games, without computing Jacobians of equilibrium constraints. EPL estimator is efficient, convergent, and computationally fast. However, the original algorithm requires deriving and coding the Jacobians, which are cumbersome and prone to coding mistakes especially when considering complicated models. The current study proposes to avoid the computation of Jacobians by combining the ideas of numerical derivatives (for computing Jacobian-vector products) and the Krylov method (for solving linear equations). It shows good computational performance of the proposed method by numerical experiments.
- Sequential estimation of dynamic discrete games. Econometrica, 75(1):1–53.
- Efficient and convergent sequential pseudo-likelihood estimation of dynamic discrete games. Review of Economic Studies, page rdae050.
- Estimating dynamic discrete-choice games of incomplete information. Quantitative Economics, 6(3):567–597.
- Igami, M. (2017). Estimating the innovator’s dilemma: Structural analysis of creative destruction in the hard disk drive industry, 1981–1998. Journal of Political Economy, 125(3):798–847.
- Judd, K. L. (1998). Numerical methods in economics. MIT press.
- Kelley, C. T. (2003). Solving nonlinear equations with Newton’s method. SIAM.
- Saad, Y. (2003). Iterative methods for sparse linear systems. SIAM.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
