Location of Repository

Sequential Estimation of Structural Models with a Fixed Point Constraint

By Hiroyuki Kasahara and Katsumi Shimotsu


This paper considers the estimation problem of structural models for which empirical restrictions are characterized by a fixed point constraint, such as structural dynamic discrete choice models or models of dynamic games. We analyze the conditions under which the nested pseudo-likelihood (NPL) algorithm achieves convergence and derive its convergence rate. We find that the NPL algorithm may not necessarily converge when the fixed point mapping does not have a local contraction property. To address the issue of non-convergence, we propose alternative sequential estimation procedures that can achieve convergence even when the NPL algorithm does not. Upon convergence, some of our proposed estimation algorithms produce more efficient estimators than the NPL estimator.contraction, dynamic games, nested pseudo likelihood, recursive projection method

OAI identifier:

Suggested articles



  1. (2008). Asymptotic least squares estimators for dynamic games,”
  2. (2008). CCP estimation of dynamic discrete choice models with unobserved heterogeneity.
  3. (1993). Conditional choice probabilities and the estimation of dynamic models.”
  4. (2008). Constrained optimization approaches to estimation of structural models.
  5. (2006). Demand fluctuations and plant turnover in the Ready-Mix concrete industry.
  6. (2007). Estimating dynamic models of imperfect competition.”
  7. (1994). Large Sample Estimation and Hypothesis Testing,”
  8. (1985). Matrix Analysis.
  9. (2006). Nonparametric Identification and Estimation of Finite Mixture Models of Dynamic Discrete Choices. Mimeographed,
  10. (1998). Numerical Methods in Economics.
  11. (1987). Optimal replacement of GMC bus engines: an empirical model of Harold Zurcher.”
  12. (1998). Recursive Macroeconomic Theory, 2nd ed.,
  13. (2000). Relaxation Algorithms to Find Nash Equilibria with Economic Applications,” Environmental Modeling and Assessment,
  14. (1987). Relaxation Techniques and Asynchronous Algorithms for On-line Computation of Noncooperative Equilibria.”
  15. (2006). Semiparametric estimation of a dynamic game of incomplete information.
  16. (2007). Sequential estimation of dynamic discrete games.”
  17. Shimotsu (2008a) “Pseudo-likelihood Estimation and Bootstrap Inference for Structural Discrete Markov Decision Models,”
  18. Shimotsu (2008b) “Nonparametric identification of finite mixture models of dynamic discrete choices,”
  19. (2007). Simple estimators for the parameters of discrete dynamic games (with entry/exit examples).”
  20. (1993). Stabilization of unstable procedures: the recursive projection method,”
  21. (2002). Swapping the nested fixed point algorithm: a class of estimators for discrete Markov decision models.”
  22. (1994). Uninsured idiosyncratic risk and aggregate saving.”

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.