IDEAS home Printed from https://ideas.repec.org/p/cep/stiecm/550.html
   My bibliography  Save this paper

Semiparametric Estimation of Markov Decision Processeswith Continuous State Space

Author

Listed:
  • Oliver Linton
  • Sorawoot Srisuma

Abstract

We propose a general two-step estimation method for the structural parameters ofpopular semiparametric Markovian discrete choice models that include a class ofMarkovian Games andallow for continuous observable state space. The estimation procedure is simpleas it directly generalizes the computationally attractive methodology of Pesendorferand Schmidt-Dengler (2008) that assumed finite observable states. This extensionis non-trivial as the value functions, to be estimated nonparametrically in the firststage, are defined recursively in a non-linear functional equation. Utilizingstructural assumptions, we show how to consistently estimate the infinitedimensional parameters as the solution to some type II integral equations, thesolving of which is a well-posed problem. We provide sufficient set of primitives toobtain root-T consistent estimators for the finite dimensional structural parametersand the distribution theory for the value functions in a time series framework.

Suggested Citation

  • Oliver Linton & Sorawoot Srisuma, 2010. "Semiparametric Estimation of Markov Decision Processeswith Continuous State Space," STICERD - Econometrics Paper Series 550, Suntory and Toyota International Centres for Economics and Related Disciplines, LSE.
  • Handle: RePEc:cep:stiecm:550
    as

    Download full text from publisher

    File URL: http://sticerd.lse.ac.uk/dps/em/em550.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Ariel Pakes & Michael Ostrovsky & Steven Berry, 2007. "Simple estimators for the parameters of discrete dynamic games (with entry/exit examples)," RAND Journal of Economics, RAND Corporation, vol. 38(2), pages 373-399, June.
    2. 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.
    3. Chen, Xiaohong & Pouzo, Demian, 2009. "Efficient estimation of semiparametric conditional moment models with possibly nonsmooth residuals," Journal of Econometrics, Elsevier, vol. 152(1), pages 46-60, September.
    4. Sumru Altuğ & Robert A. Miller, 1998. "The Effect of Work Experience on Female Wages and Labour Supply," Review of Economic Studies, Oxford University Press, vol. 65(1), pages 45-85.
    5. Joel L. Horowitz, 2003. "Bootstrap Methods for Markov Processes," Econometrica, Econometric Society, vol. 71(4), pages 1049-1082, July.
    6. Aguirregabiria, Victor & Mira, Pedro, 2010. "Dynamic discrete choice structural models: A survey," Journal of Econometrics, Elsevier, vol. 156(1), pages 38-67, May.
    7. V. Joseph Hotz & Robert A. Miller & Seth Sanders & Jeffrey Smith, 1994. "A Simulation Estimator for Dynamic Models of Discrete Choice," Review of Economic Studies, Oxford University Press, vol. 61(2), pages 265-289.
    8. Patrick Bajari & C. Lanier Benkard & Jonathan Levin, 2007. "Estimating Dynamic Models of Imperfect Competition," Econometrica, Econometric Society, vol. 75(5), pages 1331-1370, September.
    9. Robinson, Peter M, 1988. "Root- N-Consistent Semiparametric Regression," Econometrica, Econometric Society, vol. 56(4), pages 931-954, July.
    10. 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.
    11. O. Linton & E. Mammen, 2005. "Estimating Semiparametric ARCH(∞) Models by Kernel Smoothing Methods," Econometrica, Econometric Society, vol. 73(3), pages 771-836, May.
    12. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, September.
    13. Pakes, Ariel & Olley, Steven, 1995. "A limit theorem for a smooth class of semiparametric estimators," Journal of Econometrics, Elsevier, vol. 65(1), pages 295-332, January.
    14. Mireia Jofre-Bonet & Martin Pesendorfer, 2003. "Estimation of a Dynamic Auction Game," Econometrica, Econometric Society, vol. 71(5), pages 1443-1489, September.
    15. Newey, Whitney K, 1994. "The Asymptotic Variance of Semiparametric Estimators," Econometrica, Econometric Society, vol. 62(6), pages 1349-1382, November.
    16. V. Joseph Hotz & Robert A. Miller, 1993. "Conditional Choice Probabilities and the Estimation of Dynamic Models," Review of Economic Studies, Oxford University Press, vol. 60(3), pages 497-529.
    17. Xiaohong Chen & Oliver Linton & Ingrid Van Keilegom, 2003. "Estimation of Semiparametric Models when the Criterion Function Is Not Smooth," Econometrica, Econometric Society, vol. 71(5), pages 1591-1608, September.
    18. Powell, James L & Stock, James H & Stoker, Thomas M, 1989. "Semiparametric Estimation of Index Coefficients," Econometrica, Econometric Society, vol. 57(6), pages 1403-1430, November.
    19. Pakes, Ariel & Pollard, David, 1989. "Simulation and the Asymptotics of Optimization Estimators," Econometrica, Econometric Society, vol. 57(5), pages 1027-1057, September.
    20. Qi Li & Jeffrey Scott Racine, 2006. "Nonparametric Econometrics: Theory and Practice," Economics Books, Princeton University Press, edition 1, number 8355.
    21. Martin Pesendorfer & Philipp Schmidt-Dengler, 2003. "Identification and Estimation of Dynamic Games," NBER Working Papers 9726, National Bureau of Economic Research, Inc.
    22. Carrasco, Marine & Florens, Jean-Pierre & Renault, Eric, 2007. "Linear Inverse Problems in Structural Econometrics Estimation Based on Spectral Decomposition and Regularization," Handbook of Econometrics, in: J.J. Heckman & E.E. Leamer (ed.), Handbook of Econometrics, edition 1, volume 6, chapter 77, Elsevier.
    23. Victor Aguirregabiria & Pedro Mira, 2007. "Sequential Estimation of Dynamic Discrete Games," Econometrica, Econometric Society, vol. 75(1), pages 1-53, January.
    24. Kasahara, Hiroyuki & Shimotsu, Katsumi, 2008. "Pseudo-likelihood estimation and bootstrap inference for structural discrete Markov decision models," Journal of Econometrics, Elsevier, vol. 146(1), pages 92-106, September.
    25. Richard Bellman, 1957. "On a Dynamic Programming Approach to the Caterer Problem--I," Management Science, INFORMS, vol. 3(3), pages 270-278, April.
    26. Martin Pesendorfer & Philipp Schmidt-Dengler, 2008. "Asymptotic Least Squares Estimators for Dynamic Games -super-1," Review of Economic Studies, Oxford University Press, vol. 75(3), pages 901-928.
    27. 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.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Otsu, Taisuke & Pesendorfer, Martin & Takahashi, Yuya, 2013. "Testing for equilibrium multiplicity in dynamic Markov games," LSE Research Online Documents on Economics 101968, London School of Economics and Political Science, LSE Library.
    2. Jason R. Blevins & Wei Shi & Donald R. Haurin & Stephanie Moulton, 2020. "A Dynamic Discrete Choice Model Of Reverse Mortgage Borrower Behavior," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 61(4), pages 1437-1477, November.
    3. Komarova, Tatiana & Sanches, Fábio Adriano & Silva Junior, Daniel & Srisuma, Sorawoot, 2018. "Joint analysis of the discount factor and payoff parameters in dynamic discrete choice games," LSE Research Online Documents on Economics 86858, London School of Economics and Political Science, LSE Library.
    4. Armstrong, Timothy B. & Bertanha, Marinho & Hong, Han, 2014. "A fast resample method for parametric and semiparametric models," Journal of Econometrics, Elsevier, vol. 179(2), pages 128-133.
    5. Otsu, Taisuke & Pesendorfer, Martin & Takahashi, Yuya, 2014. "Testing Equilibrium Multiplicity in Dynamic Games," CEPR Discussion Papers 10111, C.E.P.R. Discussion Papers.
    6. Taisuke Otsu & Martin Pesendorfer & Yuya Takahashi, 2016. "Pooling data across markets in dynamic Markov games," Quantitative Economics, Econometric Society, vol. 7(2), pages 523-559, July.
    7. Sears, Louis S. & Lin Lawell, C.-Y. Cynthia & Walter, M. Todd, 2020. "Groundwater Under Open Access: A Structural Model of the Dynamic Common Pool Extraction Game," 2020 Annual Meeting, July 26-28, Kansas City, Missouri 304276, Agricultural and Applied Economics Association.
    8. Fabio A. Miessi Sanches & Daniel Silva Junior, Sorawoot Srisuma, 2014. "Ordinary Least Squares Estimation for a Dynamic Game," Working Papers, Department of Economics 2014_19, University of São Paulo (FEA-USP), revised 23 Feb 2015.
    9. Otero, Karina V., 2016. "Nonparametric identification of dynamic multinomial choice games: unknown payoffs and shocks without interchangeability," MPRA Paper 86784, University Library of Munich, Germany.
    10. Hiroyuki Kasahara & Katsumi Shimotsu, 2018. "Estimation of Discrete Choice Dynamic Programming Models," The Japanese Economic Review, Japanese Economic Association, vol. 69(1), pages 28-58, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Aguirregabiria, Victor & Mira, Pedro, 2010. "Dynamic discrete choice structural models: A survey," Journal of Econometrics, Elsevier, vol. 156(1), pages 38-67, May.
    2. Daniel Ackerberg, 2009. "A new use of importance sampling to reduce computational burden in simulation estimation," Quantitative Marketing and Economics (QME), Springer, vol. 7(4), pages 343-376, December.
    3. Victor Aguirregabiria & Victor Aguirregabiria & Aviv Nevo & Aviv Nevo, 2010. "Recent Developments in Empirical IO: Dynamic Demand and Dynamic Games," Working Papers tecipa-419, University of Toronto, Department of Economics.
    4. Victor Aguirregabiria & Arvind Magesan, 2013. "Euler Equations for the Estimation of Dynamic Discrete Choice Structural Models," Working Papers tecipa-489, University of Toronto, Department of Economics.
    5. Aguirregabiria, Victor & Magesan, Arvind, 2013. "Euler Equations for the Estimation of Dynamic Discrete Choice Structural," MPRA Paper 46056, University Library of Munich, Germany.
    6. Peter Arcidiacono & Robert A. Miller, 2011. "Conditional Choice Probability Estimation of Dynamic Discrete Choice Models With Unobserved Heterogeneity," Econometrica, Econometric Society, vol. 79(6), pages 1823-1867, November.
    7. Joao Macieira, 2010. "Oblivious Equilibrium in Dynamic Discrete Games," 2010 Meeting Papers 680, Society for Economic Dynamics.
    8. Patrick Bajari & C. Lanier Benkard & Jonathan Levin, 2007. "Estimating Dynamic Models of Imperfect Competition," Econometrica, Econometric Society, vol. 75(5), pages 1331-1370, September.
    9. Hiroyuki Kasahara & Katsumi Shimotsu, 2012. "Sequential Estimation of Structural Models With a Fixed Point Constraint," Econometrica, Econometric Society, vol. 80(5), pages 2303-2319, September.
    10. Daniel Ackerberg & Xiaohong Chen & Jinyong Hahn & Zhipeng Liao, 2014. "Asymptotic Efficiency of Semiparametric Two-step GMM," Review of Economic Studies, Oxford University Press, vol. 81(3), pages 919-943.
    11. Hu, Yingyao & Shum, Matthew, 2012. "Nonparametric identification of dynamic models with unobserved state variables," Journal of Econometrics, Elsevier, vol. 171(1), pages 32-44.
    12. Adam Dearing & Jason R. Blevins, 2019. "Efficient and Convergent Sequential Pseudo-Likelihood Estimation of Dynamic Discrete Games," Papers 1912.10488, arXiv.org, revised Feb 2021.
    13. Yu Zheng & Juan Pantano, 2012. "Using Subjective Expectations Data to Allow for Unobserved Heterogeneity in Hotz-Miller Estimation Strategies," 2012 Meeting Papers 940, Society for Economic Dynamics.
    14. Arcidiacono, Peter & Miller, Robert A., 2020. "Identifying dynamic discrete choice models off short panels," Journal of Econometrics, Elsevier, vol. 215(2), pages 473-485.
    15. Kasahara, Hiroyuki & Shimotsu, Katsumi, 2008. "Pseudo-likelihood estimation and bootstrap inference for structural discrete Markov decision models," Journal of Econometrics, Elsevier, vol. 146(1), pages 92-106, September.
    16. Komarova, Tatiana & Sanches, Fábio Adriano & Silva Junior, Daniel & Srisuma, Sorawoot, 2018. "Joint analysis of the discount factor and payoff parameters in dynamic discrete choice games," LSE Research Online Documents on Economics 86858, London School of Economics and Political Science, LSE Library.
    17. Victor Aguirregabiria & Margaret Slade, 2017. "Empirical models of firms and industries," Canadian Journal of Economics, Canadian Economics Association, vol. 50(5), pages 1445-1488, December.
    18. Song, Suyong, 2015. "Semiparametric estimation of models with conditional moment restrictions in the presence of nonclassical measurement errors," Journal of Econometrics, Elsevier, vol. 185(1), pages 95-109.
    19. Paul B. Ellickson & Sanjog Misra, 2011. "Structural Workshop Paper --Estimating Discrete Games," Marketing Science, INFORMS, vol. 30(6), pages 997-1010, November.
    20. Peter Arcidiacono & Paul B. Ellickson, 2011. "Practical Methods for Estimation of Dynamic Discrete Choice Models," Annual Review of Economics, Annual Reviews, vol. 3(1), pages 363-394, September.

    More about this item

    Keywords

    Discrete Markov Decision Models; Kernel Smoothing; Markovian Games; Semi-parametric Estimation; Well-Posed Inverse Problem.D;
    All these keywords.

    JEL classification:

    • J1 - Labor and Demographic Economics - - Demographic Economics

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:cep:stiecm:550. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (). General contact details of provider: http://sticerd.lse.ac.uk/_new/publications/default.asp .

    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 CitEc recognized a reference but did not link an item in RePEc 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 RePEc Author Service 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.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.