EconBase
← All papers

Model-Adaptive Approach to Dynamic Discrete Choice Models with Large State Spaces

Ertian Chen

arXiv 30 Jan 2025 · Econometrics

arXiv:2501.18746 · PDF · DOI · OpenAlex · Extracted main text

Abstract

Estimation and counterfactual experiments in dynamic discrete choice models with large state spaces pose computational difficulties. This paper develops a novel model-adaptive approach to solve the linear system of fixed point equations of the policy valuation operator. We propose a model-adaptive sieve space, constructed by iteratively augmenting the space with the residual from the previous iteration. We show both theoretically and numerically that model-adaptive sieves dramatically improve performance. In particular, the approximation error decays at a superlinear rate in the sieve dimension, unlike a linear rate achieved using conventional methods. Our method works for both conditional choice probability estimators and full-solution estimators with policy iteration. We apply the method to analyze consumer demand for laundry detergent using Kantar's Worldpanel Take Home data. On average, our method is 51.5% faster than conventional methods in solving the dynamic programming problem, making the Bayesian MCMC estimator computationally feasible.

Citation extraction

64
references
118
in-text mentions
66
distinct cited
0
self-citations
13,921
main-text words

appendix boundary found by appendix_command · 56% of the source is main text. Read the extracted text to check this.

Most heavily cited references

The works this paper leans on most, across its whole bibliography — not restricted to papers in our corpus. Ranked by composite intensity, which combines how often a work is mentioned, how many sections mention it, and how much of that falls in the main text rather than the appendix.

ReferenceIntensityMentionsSectionsMain text
1Hendel, Igal and Nevo, Aviv (2006) Measuring the implications of sales and consumer inventory behavior1.000154100%
2Arcidiacono, Peter and Miller, Robert A (2011) Conditional choice probability estimation of dynamic discrete choice models with unobserved heterogeneity0.84333100%
3Aguirregabiria, Victor and Mira, Pedro (2002) Swapping the nested fixed point algorithm: A class of estimators for discrete Markov decision models0.81142100%
4Aguirregabiria, Victor and Magesan, Arvind (2023) Solution and estimation of dynamic discrete choice structural models using Euler equations0.81142100%
5Kress, Rainer (2014) Linear Integral Equations0.7375340%
6Han, Weimin and Atkinson, Kendall E (2009) Theoretical numerical analysis: A functional analysis framework0.6936250%
7Sweeting, Andrew (2013) Dynamic product positioning in differentiated product markets: The effect of fees for musical performance rights on the commerci…0.64441100%
8Aguirregabiria, Victor and Mira, Pedro (2007) Sequential estimation of dynamic discrete games0.64422100%
9Hotz, V Joseph and Miller, Robert A (1993) Conditional choice probabilities and the estimation of dynamic models0.64422100%
10Judd, Kenneth L (1998) Numerical methods in economics0.64422100%

Showing the top 10 of 66 scored citations.

Cited by, within the corpus

arXiv econ.EM papers that cite this one, ranked by how heavily they lean on it.

Citing paperIntensityMentionsSections
1Constrained Recursive Logit for Route Choice Analysis0.40511