Nested Pseudo-likelihood Estimation and Bootstrap-based Inference for Structural Discrete Markov Decision Models
Abstract
This paper analyzes the higher-order properties of nested pseudo-likelihood (NPL) estimators and their practical implementation for parametric discrete Markov decision models in which the probability distribution is defined as a fixed point. We propose a new NPL estimator that can achieve quadratic convergence without fully solving the fixed point problem in every iteration. We then extend the NPL estimators to develop one-step NPL bootstrap procedures for discrete Markov decision models and provide some Monte Carlo evidence based on a machine replacement model of Rust (1987). The proposed one-step bootstrap test statistics and confidence intervals improve upon the first order asymptotics even with a relatively small number of iterations. Improvements are particularly noticeable when analyzing the dynamic impacts of counterfactual policies.Download Info
If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.Bibliographic Info
Paper provided by Queen's University, Department of Economics in its series Working Papers with number 1063.Length: 56 pages
Date of creation: Feb 2006
Date of revision:
Handle: RePEc:qed:wpaper:1063
Contact details of provider:
Postal: Kingston, Ontario, K7L 3N6
Phone: (613) 533-2250
Fax: (613) 533-6668
Email:
Web page: http://qed.econ.queensu.ca/
More information through EDIRC
Related research
Keywords: Edgeworth expansion; k-step bootstrap; maximum pseudo-likelihood estimators; nested fixed point algorithm; Newton-Raphson method; policy iteration;Other versions of this item:
- Hiroyuki Kasahara & Katsumi Shimotsu, 2006. "Nested Pseudo-likelihood Estimation and Bootstrap-based Inference for Structural Discrete Markov Decision Models," UWO Department of Economics Working Papers 20064, University of Western Ontario, Department of Economics.
- C12 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Hypothesis Testing: General
- C13 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Estimation: General
- C14 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Semiparametric and Nonparametric Methods: General
- C15 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Statistical Simulation Methods: General
- C44 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods: Special Topics - - - Operations Research; Statistical Decision Theory
- C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
This paper has been announced in the following NEP Reports:
- NEP-ALL-2006-04-29 (All new papers)
- NEP-ETS-2006-04-29 (Econometric Time Series)
References
References listed on IDEASPlease report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Rust, John, 1987. "Optimal Replacement of GMC Bus Engines: An Empirical Model of Harold Zurcher," Econometrica, Econometric Society, vol. 55(5), pages 999-1033, September.
- Berkovec, James & Stern, Steven, 1991. "Job Exit Behavior of Older Men," Econometrica, Econometric Society, vol. 59(1), pages 189-210, January.
- Donald W.K. Andrews, 2000.
"Equivalence of the Higher-order Asymptotic Efficiency of k-step and Extremum Statistics,"
Cowles Foundation Discussion Papers
1269, Cowles Foundation for Research in Economics, Yale University.
- Andrews, Donald W.K., 2002. "EQUIVALENCE OF THE HIGHER ORDER ASYMPTOTIC EFFICIENCY OF k-STEP AND EXTREMUM STATISTICS," Econometric Theory, Cambridge University Press, vol. 18(05), pages 1040-1085, October.
- Donald W.K. Andrews, 1999.
"Higher-Order Improvements of a Computationally Attractive-Step Bootstrap for Extremum Estimators,"
Cowles Foundation Discussion Papers
1230, Cowles Foundation for Research in Economics, Yale University.
- Donald W. K. Andrews, 2002. "Higher-Order Improvements of a Computationally Attractive "k"-Step Bootstrap for Extremum Estimators," Econometrica, Econometric Society, vol. 70(1), pages 119-162, January.
- Donald W.K. Andrews, 1999. "Higher-Order Improvements of a Computationally Attractive-Step Bootstrap for Extremum Estimators," Cowles Foundation Discussion Papers 1230R, Cowles Foundation for Research in Economics, Yale University, revised Jan 2001.
- Donna B. Gilleskie, 1998. "A Dynamic Stochastic Model of Medical Care Use and Work Absence," Econometrica, Econometric Society, vol. 66(1), pages 1-46, January.
- repec:att:wimass:9430 is not listed on IDEAS
- Hidehiko Ichimura & Sokbae Lee, 2006.
"Characterization of the Asymptotic Distribution of Semiparametric M-Estimators,"
CIRJE F-Series
CIRJE-F-426, CIRJE, Faculty of Economics, University of Tokyo.
- Ichimura, Hidehiko & Lee, Sokbae, 2010. "Characterization of the asymptotic distribution of semiparametric M-estimators," Journal of Econometrics, Elsevier, vol. 159(2), pages 252-266, December.
- Hidehiko Ichimura & Sokbae 'Simon' Lee, 2006. "Characterization of the asymptotic distribution of semiparametric M-estimators," CeMMAP working papers CWP15/06, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
- Hidehiko Ichimura & Sokbae Lee, 2010. "Characterization of the asymptotic distribution of semiparametric M-estimators," Post-Print peer-00741628, HAL.
- Ichimura, H & Lee, S, 2006. "Characterization of the asymptotic distribution of semiparametric M-estimators," Open Access publications from University College London http://discovery.ucl.ac.u, University College London.
- Tauchen, George, 1986. "Finite state markov-chain approximations to univariate and vector autoregressions," Economics Letters, Elsevier, vol. 20(2), pages 177-181.
- Ariel Pakes, 1986. "Patents as Options: Some Estimates of the Value of Holding European Patent Stocks," NBER Working Papers 1340, National Bureau of Economic Research, Inc.
- Susumu Imai & Michael P. Keane, 2004. "Intertemporal Labor Supply and Human Capital Accumulation," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 45(2), pages 601-641, 05.
- Keane, Michael P & Wolpin, Kenneth I, 1997.
"The Career Decisions of Young Men,"
Journal of Political Economy,
University of Chicago Press, vol. 105(3), pages 473-522, June.
- Michael P. Keane & Kenneth I. Wolpin, 1995. "The career decisions of young men," Working Papers 559, Federal Reserve Bank of Minneapolis.
- John Haltiwanger & Russell Cooper & Laura Power, 1999.
"Machine Replacement and the Business Cycle: Lumps and Bumps,"
American Economic Review,
American Economic Association, vol. 89(4), pages 921-946, September.
- Russell Cooper & John Haltiwanger & Laura Power, 1995. "Machine Replacement and the Business Cycle: Lumps and Bumps," Papers 0062, Boston University - Industry Studies Programme.
- Russell Cooper & John Haltiwanger & Laura Power, 1995. "Machine Replacement and the Business Cycle: Lumps and Bumps," NBER Working Papers 5260, National Bureau of Economic Research, Inc.
- Hotz, V Joseph & Miller, Robert A, 1993.
"Conditional Choice Probabilities and the Estimation of Dynamic Models,"
Review of Economic Studies,
Wiley Blackwell, vol. 60(3), pages 497-529, July.
- Hotz, V.J. & Miller, R.A., 1991. "Conditional Choice Probabilities and the Estimation of Dynamic Models," GSIA Working Papers 1992-12, Carnegie Mellon University, Tepper School of Business.
- V. Joseph Hotz & Robert A. Miller, 1992. "Conditional Choice Probabilities and the Estimation of Dynamic Models," Working Papers 9202, Harris School of Public Policy Studies, University of Chicago.
- John Rust & Christopher Phelan, 1994.
"How Social Security and Medicare Affect Retirement Behavior in a World of Incomplete Markets,"
Public Economics
9406005, EconWPA, revised 06 Jul 1994.
- John Rust & Christopher Phelan, 1997. "How Social Security and Medicare Affect Retirement Behavior in a World of Incomplete Markets," Econometrica, Econometric Society, vol. 65(4), pages 781-832, July.
- Robinson, Peter M, 1988. "The Stochastic Difference between Econometric Statistics," Econometrica, Econometric Society, vol. 56(3), pages 531-48, May.
- Miller, Robert A, 1984. "Job Matching and Occupational Choice," Journal of Political Economy, University of Chicago Press, vol. 92(6), pages 1086-120, December.
- Pakes, Ariel S, 1986. "Patents as Options: Some Estimates of the Value of Holding European Patent Stocks," Econometrica, Econometric Society, vol. 54(4), pages 755-84, July.
- Davidson, Russell & MacKinnon, James G., 1999.
"The Size Distortion Of Bootstrap Tests,"
Econometric Theory,
Cambridge University Press, vol. 15(03), pages 361-376, June.
- Davidson, R. & Mackinnon, J.G., 1996. "The Size Distorsion of Bootstrap Tests," G.R.E.Q.A.M. 96a15, Universite Aix-Marseille III.
- Davidson, R. & Mackinnon, J.G., 1997.
"Bootstrap Testing in Nonlinear Models,"
G.R.E.Q.A.M.
97a39, Universite Aix-Marseille III.
- Davidson, Russell & MacKinnon, James G, 1999. "Bootstrap Testing in Nonlinear Models," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 40(2), pages 487-508, May.
- Donald W.K. Andrews, 2001. "Higher-order Improvements of the Parametric Bootstrap for Markov Processes," Cowles Foundation Discussion Papers 1334, Cowles Foundation for Research in Economics, Yale University.
- Victor Aguirregabiria & Pedro Mira, 2002.
"Swapping the Nested Fixed Point Algorithm: A Class of Estimators for Discrete Markov Decision Models,"
Econometrica,
Econometric Society, vol. 70(4), pages 1519-1543, July.
- Victor Aguirregabiria & Pedro Mira, 1999. "Swapping the Nested Fixed-Point Algorithm: a Class of Estimators for Discrete Markov Decision Models," Computing in Economics and Finance 1999 332, Society for Computational Economics.
- Hans M. Amman & David A. Kendrick, . "Computational Economics," Online economics textbooks, SUNY-Oswego, Department of Economics, number comp1.
- Zvi Eckstein & Kenneth I. Wolpin, 1999. "Why Youths Drop Out of High School: The Impact of Preferences, Opportunities, and Abilities," Econometrica, Econometric Society, vol. 67(6), pages 1295-1340, November.
- Rust, John, 1996. "Numerical dynamic programming in economics," Handbook of Computational Economics, in: H. M. Amman & D. A. Kendrick & J. Rust (ed.), Handbook of Computational Economics, edition 1, volume 1, chapter 14, pages 619-729 Elsevier.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.Cited by:
- Aguirregabiria, Victor & Mira, Pedro, 2010.
"Dynamic discrete choice structural models: A survey,"
Journal of Econometrics,
Elsevier, vol. 156(1), pages 38-67, May.
- Pedro Mira & Victor Aguirregabiria, 2007. "Dynamic Discrete Choice Structural Models: A Survey," Working Papers wp2007_0711, CEMFI.
- Victor Aguirregabiria & Pedro mira, 2007. "Dynamic Discrete Choice Structural Models: A Survey," Working Papers tecipa-297, University of Toronto, Department of Economics.
- Hiroyuki Kasahara & Katsumi Shimotsu, 2012.
"Sequential Estimation of Structural Models With a Fixed Point Constraint,"
Econometrica,
Econometric Society, vol. 80(5), pages 2303-2319, 09.
- Kasahara, Hiroyuki & Shimotsu, Katsumi, 2009. "Sequential Estimation of Structural Models with a Fixed Point Constraint," Discussion Papers 2009-18, Graduate School of Economics, Hitotsubashi University.
- Hiroyuki Kasahara & Katsumi Shimotsu, 2008. "Sequential Estimation of Structural Models with a Fixed Point Constraint," Working Papers 1192, Queen's University, Department of Economics.
- Hiroyuki Kasahara & Katsumi Shimotsu, 2008. "Sequential Estimation of Structural Models with a Fixed Point Constraint," CESifo Working Paper Series 2507, CESifo Group Munich.
- Hiroyuki Kasahara & Katsumi Shimotsu, 2006.
"Nonparametric Identification and Estimation of Finite Mixture Models of Dynamic Discrete Choices,"
UWO Department of Economics Working Papers
20065, University of Western Ontario, Department of Economics.
- Hiroyuki Kasahara & Katsumi Shimotsu, 2006. "Nonparametric Identification and Estimation of Finite Mixture Models of Dynamic Discrete Choices," Working Papers 1092, Queen's University, Department of Economics.
Lists
This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.Statistics
Access and download statisticsCorrections
When requesting a correction, please mention this item's handle: RePEc:qed:wpaper:1063For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mark Babcock).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.

