Federal Reserve Bank of Richmond
Efficient Computation with Taste Shocks
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.
Cite this item
Grey Gordon, Efficient Computation with Taste Shocks, Federal Reserve Bank of Richmond, Working Paper 19-15, 11 Sep 2019.
- C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
- C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
- E32 - Macroeconomics and Monetary Economics - - Prices, Business Fluctuations, and Cycles - - - Business Fluctuations; Cycles
- F34 - International Economics - - International Finance - - - International Lending and Debt Problems
- F41 - International Economics - - Macroeconomic Aspects of International Trade and Finance - - - Open Economy Macroeconomics
- F44 - International Economics - - Macroeconomic Aspects of International Trade and Finance - - - International Business Cycles
Keywords: Computation; Monotonicity; Discrete Choice; Taste Shocks; Sovereign Default; Curse of Dimensionality
This item with handle RePEc:fip:fedrwp:19-15
is also listed on EconPapers
For corrections, contact Christian Pascasio ()