SpMV approaches to dynamic discrete choice models with limited transition

Yu Wang () and Yao Luo ()
Additional contact information
Yu Wang: Torotno Metropolitan University
Yao Luo: University of Toronto

Economics Bulletin, 2022, vol. 42, issue 4, 2171 - 2183

Abstract: Dynamic optimization problems often involve continuous state variables. Casting such problems into dynamic discrete choice models usually requires variable discretization. When there are multiple state variables, many discretized future states will be visited with only very small probability conditional on current states. We investigate pruning these small transition probabilities and applying the sparse matrix-vector multiplication method in value function iterations. We assess our method in a numerical example inspired by Rust (1987) and Barwick and Pathak (2015). Our method substantially improves computational performance and reduces memory requirements with little loss in accuracy.

Keywords: Sparse; Discretization (search for similar items in EconPapers)
JEL-codes: C5 C6 (search for similar items in EconPapers)
Date: 2022-12-30
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.accessecon.com/Pubs/EB/2022/Volume42/EB-22-V42-I4-P179.pdf (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:ebl:ecbull:eb-22-00646

Access Statistics for this article

More articles in Economics Bulletin from AccessEcon
Bibliographic data for series maintained by John P. Conley ().