First version received April 1989; final version accepted January 1993 (Eds.) This paper develops a new method for estimating the structural parameters of (discrete choice) dynamic programming problems. The method reduces the computational burden of estimating such models. We show the valuation functions characterizing the expected future utility associated with the choices often can be represented as an easily computed function of the state variables, structural parameters, and the probabilities of choosing alternative actions for states which are feasible in the future. Under certain conditions, nonparametric estimators of these probabilities can be formed front sample information on the relative frequencies of observed choices using observations with the same (or similar) state variables Substituting the estimators for the true conditional choice probabilities in formulating optimal decision rules, we establish the consistency and asymptotic normality of the resulting structural parameter estimators. To illustrate oar new method, we estimate a dynamic model of parental contraceptive choice and fertility using data from the National Fertility Survey.