IDEAS home Printed from https://ideas.repec.org/p/fip/fedrwp/19-15.html
   My bibliography  Save this paper

Efficient Computation with Taste Shocks

Author

Listed:
  • Grey Gordon

Abstract

Taste shocks result in nondegenerate choice probabilities, smooth policy functions, continuous demand correspondences, and reduced computational errors. They also cause significant computational cost when the number of choices is large. However, I show that, in many economic models, a numerically equivalent approximation may be obtained extremely efficiently. If the objective function has increasing differences (a condition closely tied to policy function monotonicity) or is concave in a discrete sense, the proposed algorithms are O(n log n) for n states and n choice--a drastic improvement over the naive algorithm's O(n2) cost. If both hold, the cost can be further reduced to O(n). Additionally, with increasing differences in two state variables, I propose an algorithm that in some cases is O(n2) even without concavity (in contrast to the O(n3) naive algorithm). I illustrate the usefulness of the proposed approach in an incomplete markets economy and a long-term sovereign debt model, the latter requiring taste shocks for convergence. For grid sizes of 500 points, the algorithms are up to 200 times faster than the naive approach.

Suggested Citation

  • Grey Gordon, 2019. "Efficient Computation with Taste Shocks," Working Paper 19-15, Federal Reserve Bank of Richmond, revised 11 Sep 2019.
  • Handle: RePEc:fip:fedrwp:19-15
    as

    Download full text from publisher

    File URL: https://www.richmondfed.org/-/media/richmondfedorg/publications/research/working_papers/2019/wp19-15.pdf
    File Function: Full text
    Download Restriction: no

    References listed on IDEAS

    as
    1. 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.
    2. Bewley, Truman, 1983. "A Difficulty with the Optimum Quantity of Money," Econometrica, Econometric Society, vol. 51(5), pages 1485-1504, September.
    3. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711.
    4. Cezar Santos & David Weiss, 2016. "“Why Not Settle Down Already?” A Quantitative Analysis Of The Delay In Marriage," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 57, pages 425-452, May.
    5. McKelvey Richard D. & Palfrey Thomas R., 1995. "Quantal Response Equilibria for Normal Form Games," Games and Economic Behavior, Elsevier, vol. 10(1), pages 6-38, July.
    6. Hatchondo, Juan Carlos & Martinez, Leonardo, 2009. "Long-duration bonds and sovereign defaults," Journal of International Economics, Elsevier, vol. 79(1), pages 117-125, September.
    7. S. Rao Aiyagari, 1994. "Uninsured Idiosyncratic Risk and Aggregate Saving," The Quarterly Journal of Economics, Oxford University Press, vol. 109(3), pages 659-684.
    8. Bruins, Marianne & Duffy, James A. & Keane, Michael P. & Smith, Anthony A., 2018. "Generalized indirect inference for discrete choice models," Journal of Econometrics, Elsevier, vol. 205(1), pages 177-203.
    9. Satyajit Chatterjee & Burcu Eyigungor, 2012. "Maturity, Indebtedness, and Default Risk," American Economic Review, American Economic Association, vol. 102(6), pages 2674-2699, October.
    10. Juan Carlos Hatchondo & Leonardo Martinez & César Sosa-Padilla, 2016. "Debt Dilution and Sovereign Default Risk," Journal of Political Economy, University of Chicago Press, vol. 124(5), pages 1383-1422.
    11. Khai Xiang Chiong & Alfred Galichon & Matt Shum, 2016. "Duality in dynamic discrete‐choice models," Quantitative Economics, Econometric Society, vol. 7(1), pages 83-115, March.
    12. Hatchondo, Juan Carlos & Martinez, Leonardo & Sosa Padilla, César, 2014. "Voluntary sovereign debt exchanges," Journal of Monetary Economics, Elsevier, vol. 61(C), pages 32-50.
    13. John Laitner, 1979. "Household Bequest Behaviour and the National Distribution of Wealth," Review of Economic Studies, Oxford University Press, vol. 46(3), pages 467-483.
    14. Fedor Iskhakov & Thomas H. Jørgensen & John Rust & Bertel Schjerning, 2017. "The endogenous grid method for discrete‐continuous dynamic choice models with (or without) taste shocks," Quantitative Economics, Econometric Society, vol. 8(2), pages 317-365, July.
    15. Huggett, Mark, 1993. "The risk-free rate in heterogeneous-agent incomplete-insurance economies," Journal of Economic Dynamics and Control, Elsevier, vol. 17(5-6), pages 953-969.
    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. Grey Gordon & Pablo Guerron-Quintana, 2019. "A Quantitative Theory of Hard and Soft Sovereign Defaults," 2019 Meeting Papers 412, Society for Economic Dynamics.

    More about this item

    Keywords

    Monotonicity; Discrete Choice; Sovereign Default; Computation; Curse of Dimensionality; Taste Shocks;

    JEL classification:

    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • F41 - International Economics - - Macroeconomic Aspects of International Trade and Finance - - - Open Economy Macroeconomics
    • F34 - International Economics - - International Finance - - - International Lending and Debt Problems
    • F44 - International Economics - - Macroeconomic Aspects of International Trade and Finance - - - International Business Cycles
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • E32 - Macroeconomics and Monetary Economics - - Prices, Business Fluctuations, and Cycles - - - Business Fluctuations; Cycles

    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:fip:fedrwp:19-15. 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: (Christian Pascasio). General contact details of provider: http://edirc.repec.org/data/frbrius.html .

    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.