A Service of
Leibniz-Informationszentrum econstor Wirtschaft Leibniz Information Centre Make Your Publications Visible. zbw for Economics
Iskhakov, Fedor; Jørgensen, Thomas Høgholm; Rust, John; Schjerning, Bertel
Article The endogenous grid method for discrete-continuous dynamic choice models with (or without) taste shocks
Quantitative Economics
Provided in Cooperation with: The Econometric Society
Suggested Citation: Iskhakov, Fedor; Jørgensen, Thomas Høgholm; Rust, John; Schjerning, Bertel (2017) : The endogenous grid method for discrete-continuous dynamic choice models with (or without) taste shocks, Quantitative Economics, ISSN 1759-7331, Wiley, Hoboken, NJ, Vol. 8, Iss. 2, pp. 317-365, http://dx.doi.org/10.3982/QE643
This Version is available at: http://hdl.handle.net/10419/195542
Standard-Nutzungsbedingungen: Terms of use:
Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Documents in EconStor may be saved and copied for your Zwecken und zum Privatgebrauch gespeichert und kopiert werden. personal and scholarly purposes.
Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle You are not to copy documents for public or commercial Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich purposes, to exhibit the documents publicly, to make them machen, vertreiben oder anderweitig nutzen. publicly available on the internet, or to distribute or otherwise use the documents in public. Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, If the documents have been made available under an Open gelten abweichend von diesen Nutzungsbedingungen die in der dort Content Licence (especially Creative Commons Licences), you genannten Lizenz gewährten Nutzungsrechte. may exercise further usage rights as specified in the indicated licence.
https://creativecommons.org/licenses/by-nc/4.0/ www.econstor.eu Quantitative Economics 8 (2017), 317–365 1759-7331/20170317
The endogenous grid method for discrete-continuous dynamic choice models with (or without) taste shocks
Fedor Iskhakov Research School of Economics, Australian National University and ARC Centre of Excellence in Population Ageing Research, University of New South Wales
Thomas H. Jørgensen Department of Economics, University of Copenhagen
John Rust Department of Economics, Georgetown University
Bertel Schjerning Department of Economics, University of Copenhagen
We present a fast and accurate computational method for solving and estimating a class of dynamic programming models with discrete and continuous choice vari- ables. The solution method we develop for structural estimation extends the en- dogenous grid-point method (EGM) to discrete-continuous (DC) problems. Dis- crete choices can lead to kinks in the value functions and discontinuities in the optimal policy rules, greatly complicating the solution of the model. We show how these problems are ameliorated in the presence of additive choice-specific independent and identically distributed extreme value taste shocks that are typi- cally interpreted as “unobserved state variables” in structural econometric appli- cations, or serve as “random noise” to smooth out kinks in the value functions in numerical applications. We present Monte Carlo experiments that demonstrate the reliability and efficiency of the DC-EGM algorithm and the associated maxi- mum likelihood estimator for structural estimation of a life-cycle model of con- sumption with discrete retirement decisions.
Fedor Iskhakov: [email protected] Thomas H. Jørgensen: [email protected] John Rust: [email protected] Bertel Schjerning: [email protected] We acknowledge helpful comments from Chris Carroll, Giulio Fella and many other people, participants at seminars at University of New South Wales, University of Copenhagen, the 2012 conferences of the Society of Economic Dynamics, the Society for Computational Economics, and the Initiative for Computational Economics at Zurich (ZICE 2014, 2015, 2017). This paper is part of the Intelligent road user charging (IRUC) research project financed by the Danish Council for Strategic Research (DSF). Iskhakov, Rust, and Schjern- ing gratefully acknowledge this support. Iskhakov gratefully acknowledges the financial support from the Australian Research Council Centre of Excellence in Population Ageing Research (project CE110001029) and Michael P.Keane’s Australian Research Council Laureate Fellowship (project FL110100247). Jørgensen gratefully acknowledges financial support from the Danish Council for Independent Research in Social Sci- ences (FSE, Grant 4091-00040).
Copyright © 2017 The Authors. Quantitative Economics. The Econometric Society. Licensed under the Creative Commons Attribution-NonCommercial License 4.0. Available at http://www.qeconomics.org. DOI: 10.3982/QE643 318 Iskhakov, Jørgensen, Rust, and Schjerning Quantitative Economics 8 (2017)
Keywords. Life-cycle model, discrete and continuous choice, Bellman equation, Euler equation, retirement choice, endogenous grid-point method, nested fixed point algorithm, extreme value taste shocks, smoothed max function, structural estimation. JEL classification. C13, C63, D91.
1. Introduction This paper develops a fast new solution algorithm for structural estimation of dynamic programming models with discrete and continuous choices. The algorithm we propose extends the endogenous grid method (EGM) by Carroll (2006) to discrete-continuous (DC) models. We refer to it as the DC-EGM algorithm. We embed the DC-EGM algo- rithm in the inner loop of the nested fixed point (NFXP) algorithm (Rust (1987)), and show that the resulting maximum likelihood estimator produces accurate estimates of the structural parameters at low computational cost. There is an extensive literature on static models of discrete/continuous choice: a classic example is Dubin and McFadden (1984). However, the focus of our paper is on dynamic DC models. A classic example is the life-cycle model with discrete retire- ment and continuous consumption decisions. While there is a well developed literature on solution and estimation of dynamic discrete choice models, and a separate literature on estimation of life-cycle models without discrete choices, there has been far less work on solution and estimation of DC models.1 There is good reason why DC models are much less commonly seen in the literature: they are substantially harder to solve. The value functions of models with only continu- ous choices are typically concave and the optimal policy function can be found from the Euler equation. EGM avoids the need to numerically solve the nonlinear Euler equation for the optimal continuous choice at each grid point in the state space. Instead, EGM specifies an exogenous grid over an endogenous quantity (e.g., savings) to analytically calculate the optimal policy rule (e.g., consumption) and endogenously determine the predecision state (e.g., beginning-of-period resources).2 DC-EGM retains the main de- sirable properties of EGM, namely it avoids the bulk of costly root-finding operations and handles borrowing constraints in an efficient manner. Dynamic programs that have only discrete choices are substantially easier to solve, since the optimal decision rule is simply the alternative with the highest choice-specific
1There are relatively few examples of structural estimation or numerical solution of DC models. Some prominent examples include the model of optimal nondurable consumption and housing purchases (Carroll and Dunn (1997)), optimal saving and retirement (French and Jones (2011)), and optimal saving, labor supply, and fertility (Adda, Dustmann, and Stevens (2017)). 2The EGM is in fact a specific application of what is referred to as “controlling the postdecision state” in operations research and engineering (Bertsekas, Lee, van Roy, and Tsitsiklis (1997)). Carroll (2006)in- troduced the idea in economics by developing the EGM algorithm with the application to the buffer-stock precautionary savings model. Since then the idea became widespread in economics. Further generaliza- tions of EGM include Barillas and Fernández-Villaverde (2007), Hintermaier and Koeniger (2010), Ludwig and Schön (2013), Fella (2014), Iskhakov (2015). Jørgensen (2013) compares the performance of EGM to mathematical programming with equilibrium constraints (MPEC). Quantitative Economics 8 (2017) DC-EGM method for dynamic choice models 319
value. However, solving dynamic programming problems that combine continuous and discrete choices is substantially more complicated, since discrete choices introduce kinks and nonconcave regions in the value function that lead to discontinuities in the policy function of the continuous choice (consumption). This can lead to situations where the Euler equation has multiple solutions for consumption, and hence it is only a necessary rather than a sufficient condition for the optimal consumption rule (Clausen and Strub (2013)). This inherent feature of DC problems complicates any method one might consider for solving DC models. We illustrate how DC-EGM can deal with these inherent complications using a life- cycle model with a continuous consumption and binary retirement choice with and without taste shocks. Our example is a simple extension of the classic life-cycle model of Phelps (1962) where, in the absence of a retirement decision, the optimal consump- tion rule could hardly be any simpler—a linear function of resources. However, once the discrete retirement decision is added to the consumption–savings problem—in our case allowing a worker with logarithmic utility to also make a binary irreversible retire- ment decision—the consumption function becomes unexpectedly complex, with mul- tiple discontinuities in the optimal consumption rule. We derive an analytic solution for this model and use it to demonstrate the accuracy of the solution obtained numerically by DC-EGM. We then show how DC-EGM can be used to solve DC models with taste shocks and investigate its performance as a nested solution method for structural esti- mation of a DP model of retirement. Fella (2014) showed how the EGM could be adapted to solve nonconcave problems, including models with discrete and continuous choices. In this paper we focus on dis- crete choices and show that introducing independent and identically distributed (i.i.d.) extreme value type I choice-specific taste shocks not only facilitates maximum likeli- hood estimation, but also smooths out some of the kinks in the value functions, thereby simplifying the numerical solution of the model. This approach results in multinomial logit formulas for the conditional choice probabilities for the discrete choices and a closed-form expression for the expectation of the value function with respect to these taste shocks.3 In econometric applications continuously distributed taste shocks are essential for generating predictions from dynamic programming models that are statistically nonde- generate. Such predictions assign a positive (however small) choice probability to every alternative, and therefore preclude zero likelihood observations. These shocks are in- terpreted as unobserved state variables, that is, idiosyncratic shocks observed by agents but not by the econometrician. However, in numerical or theoretical applications, taste shocks can serve as a smoothing device (homotopy perturbation) that facilitates the nu- merical solution of more advanced DC models that may have excessively many kinks and discontinuities, for example, caused by a large number of discrete choices.
3In principle, the extreme value assumption could be relaxed to allow for other distributions at the cost of numerical approximation of choice probabilities and the conditional expectation of the value function. For example, Bound, Stinebrickner, and Waidmann (2010) assume that the discrete choice-specific taste shocks are Normal rather than extreme value. Yet, we follow the long tradition of discrete choice modeling dating back to McFadden (1973) and Rust (1987). 320 Iskhakov, Jørgensen, Rust, and Schjerning Quantitative Economics 8 (2017)
The inclusion of extreme value type I taste shocks has a long history in discrete choice modeling dating back to the seminal work by McFadden (1973). This assumption is typically invoked in microeconometric analyses of dynamic discrete choice models where numerical performance boosted by closed-form choice probabilities is particu- larly important; see, for example, Rust (1994) and the recent survey by Aguirregabiria and Mira (2010). Some recent studies of DC models with extreme value taste shocks in- clude Casanova (2010), Ejrnæs and Jørgensen (2016), Iskhakov and Keane (2016), Oswald (2016), and Adda, Dustmann, and Stevens (2017). At first glance, the addition of stochastic shocks would appear to make the prob- lem harder to solve, since both the optimal discrete and continuous decision rules will necessarily be functions of these stochastic shocks. However, we show that a variety of stochastic variables in DC models smooth out many of the kinks in the value functions and the discontinuities in the optimal consumption rules. In the absence of smooth- ing, we show that every kink induced by the comparison of the discrete choice-specific value functions in any period t propagates backward in time to all previous periods as a manifestation of the decision maker’s anticipation of the future discrete action. The re- sulting accumulation of kinks during backward induction presents the most significant challenge for the numerical solution of DC models. In the presence of taste shocks the decision maker can only anticipate a particular future discrete action to be more or less probable, and thus the primary reason for the accumulation of kinks disappears. Thus, the combination of taste shocks and the stochastic variables in the model is perhaps the most powerful device to prevent the propagation and accumulation of kinks.4 Inthecasewhereextremevaluetasteshocksareusedasalogitsmoothing device of an underlying deterministic model of interest, we show that the latter problem can be approximated by the smoothed model to any desirable degree of precision. The scale parameter σ ≥ 0 of the corresponding extreme value distribution then serves as a ho- motopy or smoothing parameter. When σ is sufficiently large, the nonconcave regions near the kinks in the nonsmoothed value function disappear and the value functions become globally concave. But even small values of σ smooth out many of the kinks in the value functions and suppress their accumulation in the process of backward induc- tion as noted above. An additional benefit of the taste shocks is that standard integration methods, such as quadrature rules, apply when the expected value function is a smooth function. We run a series of Monte Carlo simulations to investigate the performance of DC- EGM for structural estimation of the life-cycle model with the discrete retirement deci- sion. We find that a maximum likelihood estimator that nests the DC-EGM algorithm performs well. It quickly produces accurate estimates of the structural parameters of the model even when fairly coarse grids over wealth are used. We find the cost of “over- smoothing” to be negligible in the sense that the parameter estimates of a perturbed model with stochastic taste shocks are estimated very accurately even if the true model does not have taste shocks. Thus, even in the case where the addition of taste shocks
4Contrary to the macro literature that uses stochastic elements such as employment lotteries (Rogerson (1988), Prescott (2005), Ljungqvist and Sargent (2005)) to smooth out nonconvexities, the taste shock we introduce in DC models in general do not fully convexify the problem. Quantitative Economics 8 (2017) DC-EGM method for dynamic choice models 321 results in a misspecification of the model, the presence of these shocks improves the accuracy of the solution and reduces computation time without increasing the approxi- mation bias significantly. Even when very few grid points are used to solve the model, we find that smoothing the problem improves the root mean square error (RMSE). Partic- ularly, with an appropriate degree of smoothing (σ), we can reduce the number of grid points by an order of magnitude without much increase in the RMSE of the parameter estimates. DC-EGM is applicable to many fields of economics and has been implemented in several recent empirical applications. Ameriks, Briggs, Caplin, Shapiro, and Tonetti (2015) study how the need for long term care and bequest motive interact with government-provided support to shape the wealth profile of the elderly. They use an endogenous grid method similar to DC-EGM to solve and estimate the correspond- ing nonconcave model. Iskhakov and Keane (2016) employ DC-EGM to estimate a life- cycle model of discrete labor supply, human capital accumulation, and savings for the Australian population. They use the model to evaluate Australia’s defined contribution pension scheme with means-tested minimal pension, and quantify the effects of antici- pated and unanticipated policy changes. Yao, Fagereng, and Natvik (2015) use DC-EGM to analyze how housing and mortgage debt affects consumers’ marginal propensity to consume. They estimate a model in which households hold debt, financial assets, and illiquid housing, and find that a substantial fraction of households are likely to behave in a “hand-to-mouth” fashion despite having significant wealth holdings. Druedahl and Jørgensen (2015) employ a modified version of DC-EGM to analyze the credit card debt puzzle. They solve a model of optimal consumption and debt holdings, and show how, for some parameterizations of the model, a large group of consumers find it optimal to simultaneously hold positive gross debt and positive gross assets even though the interest rate on the debt is much higher than the rate on the assets. Ejrnæs and Jør- gensen (2016) use DC-EGM to estimate a model of optimal consumption and saving with a fertility choice to analyze the saving behavior around intended and unintended child births. They model the fertility process as a discrete choice over effort to conceive a child subject to a biological fecundity constraint and allow for the possibility of unin- tended child births through imperfect contraceptive control. In the next section we present a simple extension of the life-cycle model of consump- tion and savings with logarithmic utility studied by Phelps (1962)andDeaton (1991) where we allow for a discrete retirement decision. We derive a closed-form solution to this problem and discuss its properties. Using this simple model we demonstrate the ac- curacy of the deterministic version of DC-EGM. We then introduce extreme value taste shocks and show how the implied smoothing affects the value functions and the optimal policy rules. In particular, we show that the error introduced by “extreme value smooth- ing” is uniformly bounded, and prove that the solution of the smoothed DP problem with taste shocks converges to the solution to the DP problem without taste shocks as the scale of the shocks approaches zero. Section 3 presents the full DC-EGM algorithm. In Section 4 we show how it is incorporated in the nested fixed point algorithm for max- imum likelihood estimation of the structural parameters in the retirement model. We 322 Iskhakov, Jørgensen, Rust, and Schjerning Quantitative Economics 8 (2017) present the results of a series of Monte Carlo experiments in which we explore the per- formance of the estimator in a variety of settings. We conclude with a short discussion of the range of models that DC-EGM is applicable to and discuss some open issues with this method.
2. Anillustrativeproblem:Consumption and retirement This section extends the classic life-cycle consumption–savings model of Phelps (1962) and Deaton (1991) to allow for a discrete retirement decision. We derive an analytic so- lution to this problem with logarithmic utility to both illustrate the complexity caused by the addition of a discrete retirement choice and show how DC-EGM computes this solution. While we focus on this simple example for expositional clarity, DC-EGM can be applied to a much more general class of problems that include taste and income shocks. We will discuss these extensions in Section 3 and show how the addition of shocks can actually simplify the solution of the model using DC-EGM.
2.1 Deterministic model of consumption–savings and retirement Consider the discrete-continuous (DC) dynamic optimization problem