Efficient Computation with Taste Shocks

Grey Gordon

No 19-15, Working Paper from Federal Reserve Bank of Richmond

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.

Keywords: Computation; Monotonicity; Discrete Choice; Taste Shocks; Sovereign Default; Curse of Dimensionality (search for similar items in EconPapers)
JEL-codes: C61 C63 E32 F34 F41 F44 (search for similar items in EconPapers)
Pages: 33 pages
Date: 2019-09-11
New Economics Papers: this item is included in nep-cmp, nep-mac, nep-opm and nep-ore
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
https://www.richmondfed.org/-/media/richmondfedorg ... ers/2019/wp19-15.pdf Full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:fip:fedrwp:19-15

Ordering information: This working paper can be ordered from

Access Statistics for this paper

More papers in Working Paper from Federal Reserve Bank of Richmond Contact information at EDIRC.
Bibliographic data for series maintained by Christian Pascasio ().