IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/78981.html

Discretizing Nonlinear, Non-Gaussian Markov Processes with Exact Conditional Moments

Author

Listed:
  • Farmer, Leland
  • Toda, Alexis Akira

Abstract

Approximating stochastic processes by finite-state Markov chains is useful for reducing computational complexity when solving dynamic economic models. We provide a new method for accurately discretizing general Markov processes by matching low order moments of the conditional distributions using maximum entropy. In contrast to existing methods, our approach is not limited to linear Gaussian autoregressive processes. We apply our method to numerically solve asset pricing models with various underlying stochastic processes for the fundamentals, including a rare disasters model. Our method outperforms the solution accuracy of existing methods by orders of magnitude, while drastically simplifying the solution algorithm. The performance of our method is robust to parameters such as the number of grid points and the persistence of the process.

Suggested Citation

  • Farmer, Leland & Toda, Alexis Akira, 2016. "Discretizing Nonlinear, Non-Gaussian Markov Processes with Exact Conditional Moments," MPRA Paper 78981, University Library of Munich, Germany.
  • Handle: RePEc:pra:mprapa:78981
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/78981/1/MPRA_paper_78981.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Blundell,Richard & Newey,Whitney K. & Persson,Torsten (ed.), 2007. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521871532, January.
    2. Blundell,Richard & Newey,Whitney & Persson,Torsten (ed.), 2007. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521692106, January.
    3. Terry, Stephen J. & Knotek II, Edward S., 2011. "Markov-chain approximations of vector autoregressions: Application of general multivariate-normal integration techniques," Economics Letters, Elsevier, vol. 110(1), pages 4-6, January.
    4. Xavier Gabaix, 2012. "Variable Rare Disasters: An Exactly Solved Framework for Ten Puzzles in Macro-Finance," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 127(2), pages 645-700.
    5. Blundell,Richard & Newey,Whitney K. & Persson,Torsten (ed.), 2007. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521692090, January.
    6. Schmitt-Grohe, Stephanie & Uribe, Martin, 2004. "Solving dynamic general equilibrium models using a second-order approximation to the policy function," Journal of Economic Dynamics and Control, Elsevier, vol. 28(4), pages 755-775, January.
    7. Nikolay Gospodinov & Damba Lkhagvasuren, 2014. "A Moment‐Matching Method For Approximating Vector Autoregressive Processes By Finite‐State Markov Chains," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 29(5), pages 843-859, August.
    8. Fatih Guvenen & Serdar Ozkan & Jae Song, 2014. "The Nature of Countercyclical Income Risk," Journal of Political Economy, University of Chicago Press, vol. 122(3), pages 621-660.
    9. Dario Caldara & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez & Wen Yao, 2009. "Computing DSGE Models with Recursive Preferences," PIER Working Paper Archive 09-018, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    10. Galindev, Ragchaasuren & Lkhagvasuren, Damba, 2010. "Discretization of highly persistent correlated AR(1) shocks," Journal of Economic Dynamics and Control, Elsevier, vol. 34(7), pages 1260-1276, July.
    11. Tanaka, Ken'ichiro & Toda, Alexis Akira, 2015. "Discretizing Distributions with Exact Moments: Error Estimate and Convergence Analysis," University of California at San Diego, Economics Working Paper Series qt2tc0m67t, Department of Economics, UC San Diego.
    12. Tanaka, Ken’ichiro & Toda, Alexis Akira, 2013. "Discrete approximations of continuous distributions by maximum entropy," Economics Letters, Elsevier, vol. 118(3), pages 445-450.
    13. Blundell,Richard & Newey,Whitney & Persson,Torsten (ed.), 2007. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521871549, January.
    14. Victor Aguirregabiria & Pedro Mira, 2007. "Sequential Estimation of Dynamic Discrete Games," Econometrica, Econometric Society, vol. 75(1), pages 1-53, January.
    15. Julio Dávila & Jay H. Hong & Per Krusell & José‐Víctor Ríos‐Rull, 2012. "Constrained Efficiency in the Neoclassical Growth Model With Uninsurable Idiosyncratic Shocks," Econometrica, Econometric Society, vol. 80(6), pages 2431-2467, November.
    Full references (including those not matched with items on IDEAS)

    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. Tim Bollerslev & Sophia Zhengzi Li & Viktor Todorov, 2014. "Roughing up Beta: Continuous vs. Discontinuous Betas, and the Cross-Section of Expected Stock Returns," CREATES Research Papers 2014-48, Department of Economics and Business Economics, Aarhus University.
    2. Boyarchenko, Svetlana & Levendorskiĭ, Sergei, 2014. "Preemption games under Lévy uncertainty," Games and Economic Behavior, Elsevier, vol. 88(C), pages 354-380.
    3. Bollerslev, Tim & Li, Sophia Zhengzi & Todorov, Viktor, 2016. "Roughing up beta: Continuous versus discontinuous betas and the cross section of expected stock returns," Journal of Financial Economics, Elsevier, vol. 120(3), pages 464-490.
    4. Matthew Backus & Gregory Lewis, 2016. "Dynamic Demand Estimation in Auction Markets," NBER Working Papers 22375, National Bureau of Economic Research, Inc.
    5. Waterson, Michael & Toivanen, Otto, 2011. "Retail Chain Expansion: The Early Years of McDonalds in Great Britain," CEPR Discussion Papers 8534, C.E.P.R. Discussion Papers.
    6. Marmer, Vadim & Otsu, Taisuke, 2012. "Optimal comparison of misspecified moment restriction models under a chosen measure of fit," Journal of Econometrics, Elsevier, vol. 170(2), pages 538-550.
    7. Xilong Chen & Eric Ghysels, 2011. "News--Good or Bad--and Its Impact on Volatility Predictions over Multiple Horizons," The Review of Financial Studies, Society for Financial Studies, vol. 24(1), pages 46-81, October.
    8. Ralph Stinebrickner & Todd R. Stinebrickner, 2014. "A Major in Science? Initial Beliefs and Final Outcomes for College Major and Dropout," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 81(1), pages 426-472.
    9. Markus Haavio & Kaisa Kotakorpi, 2012. "Sin Licenses Revisited," CESifo Working Paper Series 4010, CESifo.
    10. Almut Veraart & Luitgard Veraart, 2012. "Stochastic volatility and stochastic leverage," Annals of Finance, Springer, vol. 8(2), pages 205-233, May.
    11. Sucarrat, Genaro, 2009. "Forecast Evaluation of Explanatory Models of Financial Variability," Economics - The Open-Access, Open-Assessment E-Journal (2007-2020), Kiel Institute for the World Economy (IfW Kiel), vol. 3, pages 1-33.
    12. Heejoon Han & Myung D. Park, 2013. "Comparison of Realized Measure and Implied Volatility in Forecasting Volatility," Journal of Forecasting, John Wiley & Sons, Ltd., vol. 32(6), pages 522-533, September.
    13. repec:spo:wpmain:info:hdl:2441/eu4vqp9ompqllr09ij4j0h0h1 is not listed on IDEAS
    14. Andersen, Torben G. & Fusari, Nicola & Todorov, Viktor & Varneskov, Rasmus T., 2019. "Unified inference for nonlinear factor models from panels with fixed and large time span," Journal of Econometrics, Elsevier, vol. 212(1), pages 4-25.
    15. Christensen, Kim & Oomen, Roel C.A. & Podolskij, Mark, 2014. "Fact or friction: Jumps at ultra high frequency," Journal of Financial Economics, Elsevier, vol. 114(3), pages 576-599.
    16. Doko Tchatoka, Firmin & Dufour, Jean-Marie, 2020. "Exogeneity tests, incomplete models, weak identification and non-Gaussian distributions: Invariance and finite-sample distributional theory," Journal of Econometrics, Elsevier, vol. 218(2), pages 390-418.
    17. Christian Bontemps & Raquel Menezes Bezerra Sampaio, 2020. "Entry games for the airline industry," Post-Print hal-02137358, HAL.
    18. Jesus M. Carro & Alejandra Traferri, 2014. "State Dependence And Heterogeneity In Health Using A Bias‐Corrected Fixed‐Effects Estimator," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 29(2), pages 181-207, March.
    19. Federico M. Bandi & Roberto Reno, 2009. "Nonparametric Stochastic Volatility," Global COE Hi-Stat Discussion Paper Series gd08-035, Institute of Economic Research, Hitotsubashi University.
    20. Sokbae Lee & Bernard Salanié, 2018. "Identifying Effects of Multivalued Treatments," Econometrica, Econometric Society, vol. 86(6), pages 1939-1963, November.
    21. Schumann, Martin & Severini, Thomas A. & Tripathi, Gautam, 2021. "Integrated likelihood based inference for nonlinear panel data models with unobserved effects," Journal of Econometrics, Elsevier, vol. 223(1), pages 73-95.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    JEL classification:

    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • C68 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computable General Equilibrium Models
    • G12 - Financial Economics - - General Financial Markets - - - Asset Pricing; Trading Volume; Bond Interest Rates

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:pra:mprapa:78981. See general information about how to correct material in RePEc.

    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 bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.