IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/78981.html
   My bibliography  Save this paper

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. 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.
    2. 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.
    3. Blundell,Richard & Newey,Whitney & Persson,Torsten (ed.), 2007. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521692106.
    4. 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.
    5. 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.
    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. 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.
    8. 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.
    9. Tanaka, Ken’ichiro & Toda, Alexis Akira, 2013. "Discrete approximations of continuous distributions by maximum entropy," Economics Letters, Elsevier, vol. 118(3), pages 445-450.
    10. 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.
    11. 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.
    12. Blundell,Richard & Newey,Whitney & Persson,Torsten (ed.), 2007. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521871549.
    13. Victor Aguirregabiria & Pedro Mira, 2007. "Sequential Estimation of Dynamic Discrete Games," Econometrica, Econometric Society, vol. 75(1), pages 1-53, January.
    14. Blundell,Richard & Newey,Whitney K. & Persson,Torsten (ed.), 2007. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521871532.
    15. Unknown, 1986. "Letters," Choices: The Magazine of Food, Farm, and Resource Issues, Agricultural and Applied Economics Association, vol. 1(4), pages 1-9.
    16. Blundell,Richard & Newey,Whitney K. & Persson,Torsten (ed.), 2007. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521692090.
    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. Gouin-Bonenfant, Emilien & Toda, Alexis Akira, 2018. "Pareto Extrapolation: Bridging Theoretical and Quantitative Models of Wealth Inequality," University of California at San Diego, Economics Working Paper Series qt90n2h2bb, Department of Economics, UC San Diego.
    2. Toda, Alexis Akira, 2019. "Wealth distribution with random discount factors," Journal of Monetary Economics, Elsevier, vol. 104(C), pages 101-113.
    3. Borovička, Jaroslav & Stachurski, John, 2021. "Stability of equilibrium asset pricing models: A necessary and sufficient condition," Journal of Economic Theory, Elsevier, vol. 193(C).
    4. Brendan K. Beare & Alexis Akira Toda, 2022. "Determination of Pareto Exponents in Economic Models Driven by Markov Multiplicative Processes," Econometrica, Econometric Society, vol. 90(4), pages 1811-1833, July.
    5. Gorodnichenko, Yuriy & Maliar, Serguei & Naubert, Christopher, 2020. "Household Savings and Monetary Policy under Individual and Aggregate Stochastic Volatility," CEPR Discussion Papers 15614, C.E.P.R. Discussion Papers.
    6. Ma, Qingyin & Toda, Alexis Akira, 2022. "Asymptotic linearity of consumption functions and computational efficiency," Journal of Mathematical Economics, Elsevier, vol. 98(C).
    7. Alexis Akira Toda, 2021. "Data-Based Automatic Discretization of Nonparametric Distributions," Computational Economics, Springer;Society for Computational Economics, vol. 57(4), pages 1217-1235, April.
    8. Gordon, Grey, 2021. "Efficient VAR discretization," Economics Letters, Elsevier, vol. 204(C).
    9. Ma, Qingyin & Toda, Alexis Akira, 2021. "A theory of the saving rate of the rich," Journal of Economic Theory, Elsevier, vol. 192(C).
    10. Toda, Alexis Akira, 2017. "Huggett economies with multiple stationary equilibria," Journal of Economic Dynamics and Control, Elsevier, vol. 84(C), pages 77-90.
    11. Langot, François & Malmberg, Selma & Tripier, Fabien & Hairault, Jean-Olivier, 2023. "The Macroeconomic and Redistributive Effects of Shielding Consumers from Rising Energy Prices: the French Experiment," CEPREMAP Working Papers (Docweb) 2305, CEPREMAP.
    12. Chen, Zhiyuan & Zhang, Jie & Zi, Yuan, 2021. "A cost-benefit analysis of R&D and patents: Firm-level evidence from China," European Economic Review, Elsevier, vol. 133(C).
    13. Takefumi Yamazaki, 2018. "Accuracy and speed of the solution methods for sovereign default models: The stable performance of the Tauchen method and cubic spline interpolation," Public Policy Review, Policy Research Institute, Ministry of Finance Japan, vol. 14(4), pages 641-662, July.
    14. Adam M. Guren & Arvind Krishnamurthy & Timothy J. Mcquade, 2021. "Mortgage Design in an Equilibrium Model of the Housing Market," Journal of Finance, American Finance Association, vol. 76(1), pages 113-168, February.
    15. Damba Lkhagvasuren & Erdenebat Bataa, 2023. "Finite-State Markov Chains with Flexible Distributions," Computational Economics, Springer;Society for Computational Economics, vol. 61(2), pages 611-644, February.
    16. Angelopoulos, Konstantinos & Lazarakis, Spyridon & Malley, James, 2020. "The distributional implications of asymmetric income dynamics," European Economic Review, Elsevier, vol. 128(C).
    17. Aditya Aladangady & Etienne Gagnon & Benjamin K. Johannsen & William B. Peterman, 2021. "Macroeconomic Implications of Inequality and Income Risk," Finance and Economics Discussion Series 2021-073, Board of Governors of the Federal Reserve System (U.S.).
    18. Jordan Roulleau-Pasdeloup, 2022. "Analyzing Linear DSGE models: the Method of Undetermined Markov States," Papers 2209.05081, arXiv.org, revised Feb 2023.
    19. Robert Kirkby, 2023. "Quantitative Macroeconomics: Lessons Learned from Fourteen Replications," Computational Economics, Springer;Society for Computational Economics, vol. 61(2), pages 875-896, February.
    20. Leland E. Farmer, 2021. "The discretization filter: A simple way to estimate nonlinear state space models," Quantitative Economics, Econometric Society, vol. 12(1), pages 41-76, January.
    21. Alessandro Barbiero & Asmerilda Hitaj, 2023. "Discrete approximations of continuous probability distributions obtained by minimizing Cramér-von Mises-type distances," Statistical Papers, Springer, vol. 64(5), pages 1669-1697, October.
    22. Gödl, Maximilian & Gödl-Hanisch, Isabel, 2023. "Wage Setting in Times of High and Low Inflation," VfS Annual Conference 2023 (Regensburg): Growth and the "sociale Frage" 277641, Verein für Socialpolitik / German Economic Association.
    23. Keyvan Eslami & Tom Phelan, 2023. "The Art of Temporal Approximation An Investigation into Numerical Solutions to Discrete and Continuous-Time Problems in Economics," Working Papers 23-10, Federal Reserve Bank of Cleveland.

    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. Reggiani, Carlo, 2011. "Size (of the product) matters," Journal of Economics and Business, Elsevier, vol. 63(4), pages 329-344, July.
    3. Boyarchenko, Svetlana & Levendorskiĭ, Sergei, 2014. "Preemption games under Lévy uncertainty," Games and Economic Behavior, Elsevier, vol. 88(C), pages 354-380.
    4. Belleflamme,Paul & Peitz,Martin, 2015. "Industrial Organization," Cambridge Books, Cambridge University Press, number 9781107687899.
    5. Mendis, Sachintha & Hovhannisyan, Vardges, 2017. "Assessing Provincial-Level Demand For Food Quantity And Quality In China: An Easi Demand System Approach," 2017 Annual Meeting, February 4-7, 2017, Mobile, Alabama 252797, Southern Agricultural Economics Association.
    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. Christopher Busch & David Domeij & Fatih Guvenen & Rocio Madera, 2018. "Asymmetric Business-Cycle Risk and Social Insurance," NBER Working Papers 24569, National Bureau of Economic Research, Inc.
    8. 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.
    9. Matthew Backus & Gregory Lewis, 2016. "Dynamic Demand Estimation in Auction Markets," NBER Working Papers 22375, National Bureau of Economic Research, Inc.
    10. Gordon, Grey, 2021. "Efficient VAR discretization," Economics Letters, Elsevier, vol. 204(C).
    11. 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.
    12. Andrea Attar & Thomas Mariotti & François Salanié, 2020. "The Social Costs of Side Trading," The Economic Journal, Royal Economic Society, vol. 130(630), pages 1608-1622.
    13. 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.
    14. Richard Blundell & Joel Horowitz & Matthias Parey, 2022. "Estimation of a Heterogeneous Demand Function with Berkson Errors," The Review of Economics and Statistics, MIT Press, vol. 104(5), pages 877-889, December.
    15. 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.
    16. Hoderlein, Stefan & White, Halbert, 2012. "Nonparametric identification in nonseparable panel data models with generalized fixed effects," Journal of Econometrics, Elsevier, vol. 168(2), pages 300-314.
    17. Markus Haavio & Kaisa Kotakorpi, 2012. "Sin Licenses Revisited," CESifo Working Paper Series 4010, CESifo.
    18. Almut Veraart & Luitgard Veraart, 2012. "Stochastic volatility and stochastic leverage," Annals of Finance, Springer, vol. 8(2), pages 205-233, May.
    19. 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.
    20. 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.

    More about this item

    Keywords

    asset pricing models; duality; Kullback-Leibler information; numerical methods; solution accuracy;
    All these 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.