SolvingMicroDSOPs, November 4, 2020
Note: The code associated with this document should work (though the Matlab code may be out of date), but has been superceded by the set of tools available in the EconARK toolkit, more speciﬁcally the HARK Framework. The SMM estination code at the end has speciﬁcally been superceded by the SolvingMicroDSOPs REMARK
_____________________________________________________________________________________
Abstract
These notes describe tools for solving microeconomic dynamic stochastic optimization problems,
and show how to use those tools for eﬃciently estimating a standard life cycle consumption/saving
model using microeconomic data. No attempt is made at a systematic overview of the many possible
technical choices; instead, I present a speciﬁc set of methods that have proven useful in my own work
(and explain why other popular methods, such as value function iteration, are a bad idea). Paired
with these notes is Mathematica and Matlab software that solves the problems described in the text.
Dynamic Stochastic Optimization, Method of Simulated Moments, Structural Estimation
E21, F41
PDF:  https://github.com/llorracc/SolvingMicroDSOPs/blob/master/SolvingMicroDSOPs.pdf 
Slides:  https://github.com/llorracc/SolvingMicroDSOPs/blob/master/SolvingMicroDSOPsSlides.pdf 
Web:  https://llorracc.github.io/SolvingMicroDSOPs 
Code:  https://github.com/llorracc/SolvingMicroDSOPs/tree/master/Code 
Archive:  https://github.com/llorracc/SolvingMicroDSOPs 
(Contains LaTeX code for this document and software producing ﬁgures and results) 
^{}
^{} ^{}
^{1}Carroll: Department of Economics, Johns Hopkins University, Baltimore, MD, http://www.econ2.jhu.edu/people/ccarroll/, ccarroll@jhu.edu, Phone: (410) 5167602 ^{}The notes were originally written for my Advanced Topics in Macroeconomic Theory class at Johns Hopkins University; instructors elsewhere are welcome to use them for teaching purposes. Relative to earlier drafts, this version incorporates several improvements related to new results in the paper “Theoretical Foundations of Buﬀer Stock Saving” (especially tools for approximating the consumption and value functions). Like the last major draft, it also builds on material in “The Method of Endogenous Gridpoints for Solving Dynamic Stochastic Optimization Problems” published in Economics Letters, available at http://www.econ2.jhu.edu/people/ccarroll/EndogenousArchive.zip, and by including sample code for a method of simulated moments estimation of the life cycle model a la Gourinchas and Parker (2002) and Cagetti (2003). Background derivations, notation, and related subjects are treated in my class notes for ﬁrst year macro, available at http://www.econ2.jhu.edu/people/ccarroll/public/lecturenotes/consumption. I am grateful to several generations of graduate students in helping me to reﬁne these notes, to Marc Chan for help in updating the text and software to be consistent with Carroll (2006), to Kiichi Tokuoka for drafting the section on structural estimation, to Damiano Sandri for exceptionally insightful help in revising and updating the method of simulated moments estimation section, and to Weifeng Wu and Metin Uyanik for revising to be consistent with the ‘method of moderation’ and other improvements. All errors are my own.
Calculating the mathematically optimal amount to save is a remarkably diﬃcult problem. Under wellfounded assumptions about the nature of risk (and attitudes toward risk), the problem cannot be solved analytically; computational solutions are the only option. To avoid having to solve this hard problem, past generations of economists showed impressive ingenuity in reformulating the question. Budding graduate students are still taught a host of tricks whose purpose is partly to avoid the resort to numerical solutions: Quadratic or Constant Absolute Risk Aversion utility, perfect markets, perfect insurance, perfect foresight, the “timeless” perspective, the restriction of uncertainty to very special kinds,^{1} and more.
The motivation is mainly to exchange an intractable general problem for a tractable speciﬁc alternative. Unfortunately, the burgeoning literature on numerical solutions has shown that the features that yield tractability also profoundly change the solution. These tricks are excuses to solve a problem that has deﬁned away the central diﬃculty: Understanding the proper role of uncertainty (and other complexities like constraints) in optimal intertemporal choice.
The temptation to use such tricks (and the tolerance for them in leading academic journals) is palpably lessening, thanks to advances in mathematical analysis, increasing computing power, and the growing capabilities of numerical computation software. Together, such tools permit today’s laptop computers to solve problems that required supercomputers a decade ago (and, before that, could not be solved at all).
These points are not unique to the consumption/saving problem; the same propositions apply to almost any question that involves both intertemporal choice and uncertainty, including many aspects of the behavior of ﬁrms and governments.
Given the ubiquity of such problems, one might expect that the use of numerical methods for solving dynamic optimization problems would by now be nearly as common as the use of econometric methods in empirical work.
Of course, we remain far from that equilibrium. The most plausible explanation for the gap is that barriers to the use of numerical methods have remained forbiddingly high.
These lecture notes provide a gentle introduction to a particular set of solution tools and show how they can be used to solve some canonical problems in consumption choice and portfolio allocation. Speciﬁcally, the notes describe and solve optimization problems for a consumer facing uninsurable idiosyncratic risk to nonﬁnancial income (e.g., labor or transfer income),^{2} with detailed intuitive discussion of the various mathematical and computational techniques that, together, speed the solution by many orders of magnitude compared to “brute force” methods. The problem is solved with and without liquidity constraints, and the inﬁnite horizon solution is obtained as the limit of the ﬁnite horizon solution. After the basic consumption/saving problem with a deterministic interest rate is described and solved, an extension with portfolio choice between a riskless and a risky asset is also solved. Finally, a simple example is presented of how to use these methods (via the statistical ‘method of simulated moments’ or MSM; sometimes called ‘simulated method of moments’ or SMM) to estimate structural parameters like the coeﬃcient of relative risk aversion (a la Gourinchas and Parker (2002) and Cagetti (2003)).
We are interested in the behavior a consumer whose goal in period is to maximize expected discounted utility from consumption over the remainder of a lifetime that ends in period :
 (1) 
and whose circumstances evolve according to the transition equations^{3}
 (2) 
where the variables are

For now, we will assume that the exogenous variables evolve as follows:
 (3) 
Using the fact about lognormally distributed variables ELogNorm^{4} that if then , assumption (3) guarantees that which means that =1 (the mean value of the transitory shock is 1).
Equation (??) indicates that we are allowing for a predictable average proﬁle of income growth over the lifetime (allowing, for example, for typical career wage paths).^{5}
Finally, the utility function is of the Constant Relative Risk Aversion (CRRA), form, .
As is well known, this problem can be rewritten in recursive (Bellman equation) form
 (4) 
subject to the Dynamic Budget Constraint (DBC) (??)(2) given above, where measures total expected discounted utility from behaving optimally now and henceforth.
The single most powerful method for speeding the solution of such models is to redeﬁne the problem in a way that reduces the number of state variables (if possible). In the consumption problem here, the obvious idea is to see whether the problem can be rewritten in terms of the ratio of various variables to permanent noncapital (‘labor’) income (henceforth for brevity referred to simply as ‘permanent income.’)
In the last period of life, there is no future, , so the optimal plan is to consume everything, implying that
 (5) 
Now deﬁne nonbold variables as the bold variable divided by the level of permanent income in the same period, so that, for example, ; and deﬁne .^{6} For our CRRA utility function, , so equation (5) can be rewritten as

Now deﬁne a new optimization problem:
 (6) 
The accumulation equation is the normalized version of the transition equation for .^{7} Then it is easy to see that for ,

and so on back to all earlier periods. Hence, if we solve the problem (6) which has only a single state variable , we can obtain the levels of the value function, consumption, and all other variables of interest simply by multiplying the results by the appropriate function of , e.g. or . We have thus reduced the problem from two continuous state variables to one (and thereby enormously simpliﬁed its solution).
For some problems it will not be obvious that there is an appropriate ‘normalizing’ variable, but many problems can be normalized if suﬃcient thought is given. For example, Valencia (2006) shows how a bank’s optimization problem can be normalized by the level of the bank’s productivity.
The ﬁrst order condition for (6) with respect to is
 (7) 
and because the Envelope theorem tells us that
 (8) 
we can substitute the LHS of (8) for the RHS of (7) to get
 (9) 
and rolling this equation forward one period yields
 (10) 
while substituting the LHS in equation (7) gives us the Euler equation for consumption
 (11) 
Now note that in equation (10) neither nor has any direct eﬀect on  only the diﬀerence between them (i.e. unconsumed market resources or ‘assets’ ) matters. It is therefore possible (and will turn out to be convenient) to deﬁne a function^{8}
 (12) 
that returns the expected value associated with ending period with any given amount of assets. This deﬁnition implies that
 (13) 
or, substituting from equation (10),
 (14) 
Finally, note for future use that the ﬁrst order condition (7) can now be rewritten as
 (15) 
The problem in the secondtolast period of life is:

and using (1) the fact that ; (2) the deﬁnition of ; (3) the deﬁnition of the expectations operator, and (4) the fact that is nonstochastic, this becomes

where is the cumulative distribution function for .
In principle, the maximization implicitly deﬁnes a function that yields optimal consumption in period for any given level of resources . Unfortunately, however, there is no general analytical solution to this maximization problem, and so for any given we must use numerical computational tools to ﬁnd the that maximizes the expression. This is excruciatingly slow because for every potential to be considered, the integral must be calculated numerically, and numerical integration is very slow.
Our ﬁrst timesaving step is therefore to construct a discrete approximation to the lognormal distribution that can be used in place of numerical integration. We calculate an point approximation as follows.
Deﬁne a set of points from to on the interval as the elements of the set .^{9} Call the inverse of the distribution , and deﬁne the points . Then the conditional mean of in each of the intervals numbered 1 to is:
 (16) 
The method is illustrated in Figure 1. The solid continuous curve represents the “true” CDF for a lognormal distribution such that , . The short vertical line segments represent the equiprobable values of which are used to approximate this distribution.^{10}
Recalling our deﬁnition of , for
 (17) 
so we can rewrite the maximization problem as
 (18) 
Given a particular value of , a numerical maximization routine can now ﬁnd the that maximizes (18) in a reasonable amount of time. The Mathematica program that solves exactly this problem is called 2period.m. (The archive also contains parallel Matlab programs, but these notes will dwell on the speciﬁcs of the Mathematica implementation, which is superior in many respects.)
The ﬁrst thing 2period.m does is to read in the ﬁle functions.m which contains deﬁnitions of the consumption and value functions; functions.m also deﬁnes the function SolveAnotherPeriod which, given the existence in memory of a solution for period , solves for period .
The next step is to run the programs setup_params.m, setup_grids.m, setup_shocks.m, respectively. setup_params.m sets values for the parameter values like the coeﬃcient of relative risk aversion. setup_shocks.m calculates the values for the deﬁned above (and puts those values, and the (identical) probability associated with each of them, in the vector variables Vals and Prob). Finally, setup_grids.m constructs a list of potential values of cashonhand and saving, then puts them in the vector variables mVec = aVec = respectively. Then 2period.m runs the program setup_lastperiod.m which deﬁnes the elements necessary to determine behavior in the last period, in which and .
After all the setup, the only remaining step in 2period.m is to invoke SolveAnotherPeriod, which constructs the solution for period given the presence of the solution for period (constructed by setup_lastperiod.m).
Because we will always be comparing our solution to the perfect foresight solution, we also construct the variables required to characterize the perfect foresight consumption function in periods prior to . In particular, we construct the list yExpPDV (which contains the PDV of expected income – ‘expected human wealth’), and yMinPDV which contains the minimum possible discounted value of future income at the beginning of period (‘minimum human wealth’).^{11}
The perfect foresight consumption function is also constructed (setup_PerfectForesightSolution.m). This program uses the fact that, in Mathematica, functions can be saved as objects using the commands # and &. The # denotes the argument of the function, while the &, placed at the end of the function, tells Mathematica that the function should be saved as an object. In the program, the last period perfect foresight consumption function is saved as an element in the list = {(#  1 + Last[yExpPDV]) Last[Min] &}, where Last[yExpPDV] gives the justconstructed PDV of human wealth at the beginning of (equal to 1, since current income is included in ), and Last[Min] gives the perfect foresight marginal propensity to consume (equal to 1, since it is optimal to spend all resources in the last period). Since # in the code stands in for what was called in the model, the discounted total wealth is decomposed into discounted nonhuman wealth #  1 and discounted human wealth Last[yExpPDV]. The resulting formula then corresponds to , which translates to for .
The inﬁnite horizon perfect foresight marginal propensity to save
 (19) 
is also deﬁned because it will be useful in a number of derivations.^{12}
The program then constructs behavior for one iteration back from the last period of life by using the function AddNewPeriodToParamLifeDates. Using the Mathematica command AppendTo, various existing lists (which characterized the solution for period ) are redeﬁned to include an additional element representing the relevant formulas in the second to last period of life. For example, Min now has two elements. The second element, given by 1/(1 + Last[]/Last[Min]), is the perfect foresight marginal propensity to consume in .^{13}
Next, the program deﬁnes a function [at_] (in functions_stable.m) which is the exact implementation of (12): It returns the expectation of the value of behaving optimally in period given any speciﬁc amount of assets at the end of , .
The heart of the program is the next expression (in functions.m). This expression loops over the values of the variable mVec, solving the maximization problem (given in equation (18)):
 (20) 
for each of the values of mVec (henceforth let’s call these points ). The maximization routine returns two values: the maximized value, and the value of which yields that maximized value. When the loop (the Table command) is ﬁnished, the variable vAndcList contains two lists, one with the values and the other with the consumption levels associated with the .
Now we use the ﬁrst of the really convenient builtin features of Mathematica. Given a set of points on a function (in this case, the consumption function ), Mathematica can create an object called an InterpolatingFunction which when applied to an input will yield the value of that corresponds to a linear interpolation of the value of from the points in the InterpolatingFunction object. We can therefore deﬁne an approximation to the consumption function which, when called with an that is equal to one of the points in mVec[[i]] returns the associated value of , and when called with a value of that is not exactly equal to one of the mVec[[i]], returns the value of that reﬂects a linear interpolation between the associated with the two mVec[[i]] points nearest to . Thus if the function is called with and the nearest gridpoints are and then the value of returned by the function would be . We can deﬁne a numerical approximation to the value function in an exactly analogous way.
Figures 2 and 3 show plots of the and InterpolatingFunctions that are generated by the program 2PeriodInt.m. While the function looks very smooth, the fact that the function is a set of line segments is very evident. This ﬁgure provides the beginning of the intuition for why trying to approximate the value function directly is a bad idea (in this context).^{14}
2period.m works well in the sense that it generates a good approximation to the true optimal consumption function. However, there is a clear ineﬃciency in the program: Since it uses equation (18), for every value of the program must calculate the utility consequences of various possible choices of as it searches for the best choice. But for any given value of , there is a good chance that the program may end up calculating the corresponding many times while maximizing utility from diﬀerent ’s. For example, it is possible that the program will calculate the value of ending the period with dozens of times. It would be much more eﬃcient if the program could make that calculation once and then merely recall the value when it is needed again.
This can be achieved using the same interpolation technique used above to construct a direct numerical approximation to the value function: Deﬁne a grid of possible values for saving at time , (aVec in setup_grids.m), designating the speciﬁc points ; for each of these values of , calculate the vector as the collection of points using equation (12); then construct an InterpolatingFunction object from the list of points on the function captured in the and vectors.
Thus, we are now interpolating for the function that reveals the expected value of ending the period with a given amount of assets.^{15} The program 2periodIntExp.m solves this problem. Figure 4 compares the true value function to the InterpolatingFunction approximation; the functions are of course identical at the gridpoints chosen for and they appear reasonably close except in the region below .
Nevertheless, the resulting consumption rule obtained when is used instead of is surprisingly bad, as shown in ﬁgure 5. For example, when goes from 2 to 3, goes from about 1 to about 2, yet when goes from 3 to 4, goes from about 2 to about 2.05. The function fails even to be strictly concave, which is distressing because Carroll and Kimball (1996) prove that the correct consumption function is strictly concave in a wide class of problems that includes this problem.
Loosely speaking, our diﬃculty reﬂects the fact that the consumption choice is governed by the marginal value function, not by the level of the value function (which is the object that we approximated). To understand this point, recall that a quadratic utility function exhibits risk aversion because with a stochastic ,
 (21) 
where is the ‘bliss point’. However, unlike the CRRA utility function, with quadratic utility the consumption/saving behavior of consumers is unaﬀected by risk since behavior is determined by the ﬁrst order condition, which depends on marginal utility, and when utility is quadratic, marginal utility is unaﬀected by risk:
 (22) 
Intuitively, if one’s goal is to accurately capture choices that are governed by marginal value, numerical techniques that approximate the marginal value function will yield a more accurate approximation to optimal behavior than techniques that approximate the level of the value function.
The ﬁrst order condition of the maximization problem in period is:
 (23) 
The downwardsloping curve in Figure 6 shows the value of for our baseline parameter values for (the horizontal axis). The solid upwardsloping curve shows the value of the RHS of (23) as a function of under the assumption that . Constructing this ﬁgure is rather timeconsuming, because for every value of plotted we must calculate the RHS of (23). The value of for which the RHS and LHS of (23) are equal is the optimal level of consumption given that , so the intersection of the downwardsloping and the upwardsloping curves gives the optimal value of . As we can see, the two curves intersect just below . Similarly, the upwardsloping dashed curve shows the expected value of the RHS of (23) under the assumption that , and the intersection of this curve with yields the optimal level of consumption if . These two curves intersect slightly below . Thus, increasing from 3 to 4 increases optimal consumption by about 0.5.
Now consider the derivative of our function . Because we have constructed as a linear interpolation, the slope of between any two adjacent points is constant. The level of the slope immediately below any particular gridpoint is diﬀerent, of course, from the slope above that gridpoint, a fact which implies that the derivative of follows a step function.
The solidline step function in Figure 6 depicts the actual value of . When we attempt to ﬁnd optimal values of given using , the numerical optimization routine will return the for which . Thus, for the program will return the value of for which the downwardsloping curve intersects with the ; as the diagram shows, this value is exactly equal to 2. Similarly, if we ask the routine to ﬁnd the optimal for , it ﬁnds the point of intersection of with ; and as the diagram shows, this intersection is only slightly above 2. Hence, this ﬁgure illustrates why the numerical consumption function plotted earlier returned values very close to for both and .
We would obviously obtain much better estimates of the point of intersection between and if our estimate of were not a step function. In fact, we already know how to construct linear interpolations to functions, so the obvious next step is to construct a linear interpolating approximation to the expected marginal value of endofperiod assets function . That is, we calculate
 (24) 
at the points in aVec yielding and construct as the linear interpolating function that ﬁts this set of points.
The program ﬁle functionsIntExpFOC.m therefore uses the function a[at_] deﬁned in functions_stable.m as the embodiment of equation (24), and constructs the InterpolatingFunction as described above. The results are shown in Figure 7. The linear interpolating approximation looks roughly as good (or bad) for the marginal value function as it was for the level of the value function. However, Figure 8 shows that the new consumption function (long dashes) is a considerably better approximation of the true consumption function (solid) than was the consumption function obtained by approximating the level of the value function (short dashes).
Even the newandimproved consumption function diverges notably from the true solution, especially at lower values of . That is because the linear interpolation does an increasingly poor job of capturing the nonlinearity of at lower and lower levels of .
This is where we unveil our next trick. To understand the logic, start by considering the case where and there is no uncertainty (that is, we know for sure that income next period will be ). The ﬁnal Euler equation is then:
 (25) 
In the case we are now considering with no uncertainty and no liquidity constraints, the optimizing consumer does not care whether a unit of income is scheduled to be received in the future period or the current period ; there is perfect certainty that the income will be received, so the consumer treats it as equivalent to a unit of current wealth. Total resources therefore are comprised of two types: current market resources and ‘human wealth’ (the PDV of future income) of (where we use the Gothic font to signify that this is the expectation, as of the END of the period, of the income that will be received in future periods; it does not include current income, which has already been incorporated into ).
The optimal solution is to spend half of total lifetime resources in period and the remainder in period . Since total resources are known with certainty to be , and since this implies that
 (26) 
Of course, this is a highly nonlinear function. However, if we raise both sides of (26) to the power the result is a linear function:
 (27) 
This is a speciﬁc example of a general phenomenon: A theoretical literature cited in Carroll and Kimball (1996) establishes that under perfect certainty, if the periodbyperiod marginal utility function is of the form , the marginal value function will be of the form for some constants . This means that if we were solving the perfect foresight problem numerically, we could always calculate a numerically exact (because linear) interpolation. To put this in intuitive terms, the problem we are facing is that the marginal value function is highly nonlinear. But we have a compelling solution to that problem, because the nonlinearity springs largely from the fact that we are raising something to the power . In eﬀect, we can ‘unwind’ all of the nonlinearity owing to that operation and the remaining nonlinearity will not be nearly so great. Speciﬁcally, applying the foregoing insights to the endofperiod value function , we can deﬁne
 (28) 
which would be linear in the perfect foresight case. Thus, our procedure is to calculate the values of at each of the gridpoints, with the idea that we will construct as the interpolating function connecting these points.
This is the appropriate moment to ask an awkward question that we have so far neglected: How should a function like be evaluated outside the range of points spanned by for which we have calculated the corresponding gridpoints used to produce our linearly interpolating approximation (as described in section 5.3)?
The natural answer would seem to be linear extrapolation; for example, we could use
 (29) 
for values of , where is the derivative of the function at the bottommost gridpoint (see below). Unfortunately, this approach will lead us into diﬃculties. To see why, consider what happens to the true (not approximated) as approaches the value . From (24) we have
 (30) 
But since , exactly at the ﬁrst term in the summation would be which is inﬁnity. The reason is simple: is the PDV, as of , of the minimum possible realization of income in period (). Thus, if the consumer borrows an amount greater than or equal to (that is, if the consumer ends with ) and then draws the worst possible income shock in period , he will have to consume zero in period (or a negative amount), which yields utility and marginal utility (or undeﬁned utility and marginal utility).
These reﬂections lead us to the conclusion that the consumer faces a ‘selfimposed’ liquidity constraint (which results from the precautionary motive): He will never borrow an amount greater than or equal to (that is, assets will never reach the lower bound of ).^{16} The constraint is ‘selfimposed’ in the sense that if the utility function were diﬀerent (say, Constant Absolute Risk Aversion), the consumer would be willing to borrow more than because a choice of zero or negative consumption in period would yield some ﬁnite amount of utility.^{17}
This selfimposed constraint cannot be captured well when the function is approximated by a piecewise linear function like , because a linear approximation can never reach the correct gridpoint for To see what will happen instead, note ﬁrst that if we are approximating the smallest value in aVec must be greater than (because the expectation for any gridpoint is undeﬁned). Then when the approximating function is evaluated at some value less than the ﬁrst element in aVec[1], the approximating function will linearly extrapolate the slope that characterized the lowest segment of the piecewise linear approximation (between aVec[1] and aVec[2]), a procedure that will return a positive ﬁnite number, even if the requested point is below . This means that the precautionary saving motive is understated, and by an arbitrarily large amount as the level of assets approaches its true theoretical minimum .
The foregoing logic demonstrates that the marginal value of saving approaches inﬁnity as . But this implies that ; that is, as approaches its minimum possible value, the corresponding amount of must approach its minimum possible value: zero.
The upshot of this discussion is a realization that all we need to do is to augment each of the and vectors with an extra point so that the ﬁrst element in the list used to produce our InterpolatingFunction is .
Figure 9 plots the results (generated by the program 2periodIntExpFOCInv.m). The solid line calculates the exact numerical value of while the dashed line is the linear interpolating approximation This ﬁgure well illustrates the value of the transformation: The true function is close to linear, and so the linear approximation is almost indistinguishable from the true function except at the very lowest values of .
Figure 10 similarly shows that when we calculate as (dashed line) we obtain a much closer approximation to the true function (solid line) than we did in the previous program which did not do the transformation (Figure 7).
Our solution procedure for still requires us, for each point in (mVect in the code), to use a numerical rootﬁnding algorithm to search for the value of that solves . Unfortunately, rootﬁnding is a notoriously computationintensive (that is, slow!) operation.
Our next trick lets us completely skip the rootﬁnding step. The method can be understood by noting that any arbitrary value of (greater than its lower bound value ) will be associated with some marginal valuation as of the end of period , and the further observation that it is trivial to ﬁnd the value of that yields the same marginal valuation, using the ﬁrst order condition,
 (31) 
But with mutually consistent values of and (consistent, in the sense that they are the unique optimal values that correspond to the solution to the problem in a single state), we can obtain the that corresponds to both of them from
 (32) 
These gridpoints are “endogenous” in contrast to the usual solution method of specifying some exante grid of values of and then using a rootﬁnding routine to locate the corresponding optimal .
Thus, we can generate a set of and pairs that can be interpolated between in order to yield at virtually zero computational cost once we have the values in hand!^{18} One might worry about whether the points obtained in this way will provide a good representation of the consumption function as a whole, but in practice there are good reasons why they work well (basically, this procedure generates a set of gridpoints that is naturally dense right around the parts of the function with the greatest nonlinearity).
Figure 11 plots the actual consumption function and the approximated consumption function derived by the method of endogenous grid points. Compared to the approximate consumption functions illustrated in Figure 8 is quite close to the actual consumption function.
Thus far, we have arbitrarily used gridpoints of (augmented in the last subsection by ). But it has been obvious from the ﬁgures that the approximated function tends to be farthest from its true value at low values of . Combining this with our insight that is a lower bound, we are now in position to deﬁne a more deliberate method for constructing gridpoints for – a method that yields values that are more densely spaced than the uniform grid at low values of . A pragmatic choice that works well is to ﬁnd the values such that (1) the last value exceeds the lower bound by the same amount as our original maximum gridpoint (in our case, 4.); (2) we have the same number of gridpoints as before; and (3) the multiexponential growth rate (that is, for some number of exponentiations ) from each point to the next point is constant (instead of, as previously, imposing constancy of the absolute gap between points).
The results (generated by the program 2periodIntExpFOCInvEEE.m) are depicted in Figures 12 and 13, which are notably closer to their respective truths than the corresponding ﬁgures that used the original grid.
Unfortunately, this endogenous gridpoints solution is not very wellbehaved outside the original range of gridpoints targeted by the solution method. (Though other common solution methods are no better outside their own predeﬁned ranges). Figure 14 demonstrates the point by plotting the amount of precautionary saving implied by a linear extrapolation of our approximated consumption rule (the consumption of the perfect foresight consumer minus our approximation to optimal consumption under uncertainty, ). Although theory proves that precautionary saving is always positive, the linearly extrapolated numerical approximation eventually predicts negative precautionary saving (at the point in the ﬁgure where the extrapolated locus crosses the horizontal axis).
This error cannot be ﬁxed by extending the upper gridpoint; in the presence of serious uncertainty, the consumption rule will need to be evaluated outside of any prespeciﬁed grid (because starting from the top gridpoint, a large enough realization of the uncertain variable will push next period’s realization of assets above that top; a similar argument applies below the bottom gridpoint). While a judicious extrapolation technique can prevent this problem from being fatal (for example by carefully excluding negative precautionary saving), the problem is often dealt with using inelegant methods whose implications for the accuracy of the solution are diﬃcult to gauge.
As a preliminary to our solution, deﬁne as endofperiod human wealth (the present discounted value of future labor income) for a perfect foresight version of the problem of a ‘risk optimist:’ a consumer who believes with perfect conﬁdence that the shocks will always take the value 1, . The solution to a perfect foresight problem of this kind takes the form^{19}
 (33) 
for a constant minimal marginal propensity to consume given below.
We similarly deﬁne as ‘minimal human wealth,’ the present discounted value of labor income if the shocks were to take on their worst possible value in every future period (which we deﬁne as corresponding to the beliefs of a ‘pessimist’).
We will call a ‘realist’ the consumer who correctly perceives the true probabilities of the future risks and optimizes accordingly.
A ﬁrst useful point is that, for the realist, a lower bound for the level of market resources is , because if equalled this value then there would be a positive ﬁnite chance (however small) of receiving in every future period, which would require the consumer to set to zero in order to guarantee that the intertemporal budget constraint holds (this is the multiperiod generalization of the discussion in section 5.7 about ). Since consumption of zero yields negative inﬁnite utility, the solution to realist consumer’s problem is not well deﬁned for values of , and the limiting value of the realist’s is zero as .
Given this result, it will be convenient to deﬁne ‘excess’ market resources as the amount by which actual resources exceed the lower bound, and ‘excess’ human wealth as the amount by which mean expected human wealth exceeds guaranteed minimum human wealth:

We can now transparently deﬁne the optimal consumption rules for the two perfect foresight problems, those of the ‘optimist’ and the ‘pessimist.’ The ‘pessimist’ perceives human wealth to be equal to its minimum feasible value with certainty, so consumption is given by the perfect foresight solution

The ‘optimist,’ on the other hand, pretends that there is no uncertainty about future income, and therefore consumes

It seems obvious that the spending of the realist will be strictly greater than that of the pessimist and strictly less than that of the optimist. Figure 15 illustrates the proposition for the consumption rule in period .
Proof is more diﬃcult than might be imagined, but the necessary work is done in Carroll (Forthcoming) so we will take the proposition as a fact and proceed by manipulating the inequality:
where the fraction in the middle of the last inequality is the ratio of actual precautionary saving (the numerator is the diﬀerence between perfectforesight consumption and optimal consumption in the presence of uncertainty) to the maximum conceivable amount of precautionary saving (the amount that would be undertaken by the pessimist who consumes nothing out of any future income beyond the perfectly certain component).
Deﬁning (which can range from to ), the object in the middle of the last inequality is
 (34) 
and we now deﬁne
 (35) 
which has the virtue that it is linear in the limit as approaches .
Given , the consumption function can be recovered from
 (36) 
Thus, the procedure is to calculate at the points corresponding to the log of the points deﬁned above, and then using these to construct an interpolating approximation from which we indirectly obtain our approximated consumption rule by substituting for in equation (36).
Because this method relies upon the fact that the problem is easy to solve if the decision maker has unreasonable views (either in the optimistic or the pessimistic direction), and because the correct solution is always between these immoderate extremes, we call our solution procedure the ‘method of moderation.’
Results are shown in Figure 16; a reader with very good eyesight might be able to detect the barest hint of a discrepancy between the Truth and the Approximation at the far righthand edge of the ﬁgure – a stark contrast with the calamitous divergence evident in Figure 14.
Until now, we have calculated the level of consumption at various diﬀerent gridpoints and used linear interpolation (either directly for or indirectly for, say, ). But the resulting piecewise linear approximations have the unattractive feature that they are not diﬀerentiable at the ‘kink points’ that correspond to the gridpoints where the slope of the function changes discretely.
Carroll (Forthcoming) shows that the true consumption function for this problem is ‘smooth:’ It exhibits a welldeﬁned unique marginal propensity to consume at every positive value of . This suggests that we should calculate, not just the level of consumption, but also the marginal propensity to consume (henceforth ) at each gridpoint, and then ﬁnd an interpolating approximation that smoothly matches both the level and the slope at those points.
This requires us to diﬀerentiate (34) and (35), yielding
 (37) 
and (dropping arguments) with some algebra these can be combined to yield
 (38) 
To compute the vector of values of (37) corresponding to the points in , we need the marginal propensities to consume (designated ) at each of the gridpoints, (the vector of such values is ). These can be obtained by diﬀerentiating the Euler equation (15) (where we deﬁne ):
 (39) 
with respect to , yielding a marginal propensity to have consumed at each gridpoint:
 (40) 
and the marginal propensity to consume at the beginning of the period is obtained from the marginal propensity to have consumed by noting that

which, together with the chain rule , yields the MPC from
 (41) 
Designating as the approximated consumption rule obtained using an interpolating polynomial approximation to that matches both the level and the ﬁrst derivative at the gridpoints, Figure 17 plots the diﬀerence between this latest approximation and the true consumption rule for period up to the same large value (far beyond the largest gridpoint) used in prior ﬁgures. Of course, at the gridpoints the approximation will match the true function; but this ﬁgure illustrates that the approximation is quite accurate far beyond the last gridpoint (which is the last point at which the diﬀerence touches the horizontal axis). (We plot here the diﬀerence between the two functions rather than the level plotted in previous ﬁgures, because in levels the approximation error would not be detectable even to the most eagleeyed reader.)
Although section 5.5 argued that our problem is more eﬃciently solved by constructing the consumption rule than by approximating the value function, often it is useful to know the value function as well as the consumption rule. Fortunately, many of the tricks used when solving for the consumption rule have a direct analogue in approximation of the value function.
Consider the perfect foresight (or “optimist’s”) problem in period :

where is the present discounted value of consumption. A similar function can be constructed recursively for earlier periods, yielding the general expression
 (42) 
where the second line uses the fact demonstrated in Carroll (Forthcoming) that .
This can be transformed as

with derivative

and since is a constant while the consumption function is linear, will also be linear.
We apply the same transformation to the value function for the problem with uncertainty (the “realist’s” problem) and diﬀerentiate

and an excellent approximation to the value function can be obtained by calculating the values of at the same gridpoints used by the consumption function approximation, and interpolating among those points.
However, as with the consumption approximation, we can do even better if we realize that the function for the optimist’s problem is an upper bound for the function in the presence of uncertainty, and the value function for the pessimist is a lower bound. Analogously to (34), deﬁne an uppercase
 (43) 
with derivative (dropping arguments)
 (44) 
and an uppercase version of the equation in (35):
 (45) 
with corresponding derivative
 (46) 
and if we approximate these objects then invert them (as above with the and functions) we obtain a very highquality approximation to our inverted value function at the same points for which we have our approximated value function:
 (47) 
from which we obtain our approximation to the value function and its derivatives as

Although a linear interpolation that matches the level of at the gridpoints is simple, a Hermite interpolation that matches both the level and the derivative of the function at the gridpoints has the considerable virtue that the derived from it numerically satisﬁes the envelope theorem at each of the gridpoints for which the problem has been solved.
If we use the doublederivative calculated above to produce a higherorder Hermite polynomial, our approximation will also match marginal propensity to consume at the gridpoints; this would guarantee that the consumption function generated from the value function would match both the level of consumption and the marginal propensity to consume at the gridpoints; the numerical diﬀerences between the newly constructed consumption function and the highly accurate one constructed earlier would be negligible within the grid.
Carroll (Forthcoming) derives an upper limit for the MPC as approaches its lower bound. Using this fact plus the strict concavity of the consumption function yields the proposition that
 (48) 
The solution method described above does not guarantee that approximated consumption will respect this constraint between gridpoints, and a failure to respect the constraint can occasionally cause computational problems in solving or simulating the model. Here, we describe a method for constructing an approximation that always satisﬁes the constraint.
Deﬁning as the ‘cusp’ point where the two upper bounds intersect:

we want to construct a consumption function for that respects the tighter upper bound:
Again deﬁning , the object in the middle of the inequality is

As approaches , converges to zero, while as approaches , approaches .
As before (in equation (12)), we can derive an approximated consumption function; call it . This function will clearly do a better job approximating the consumption function for low values of while the previous approximation will perform better for high values of .
For middling values of it is not clear which of these functions will perform better. However, an alternative is available which performs well. Deﬁne the highest gridpoint below as and the lowest gridpoint above as . Then there will be a unique interpolating polynomial that matches the level and slope of the consumption function at these two points. Call this function .
Using indicator functions that are zero everywhere except for speciﬁed intervals,

we can deﬁne a wellbehaved approximating consumption function
 (49) 
This just says that, for each interval, we use the approximation that is most appropriate. The function is continuous and oncediﬀerentiable everywhere, and is therefore well behaved for computational purposes.
We now construct an upperbound value function implied for a consumer whose spending behavior is consistent with the reﬁned upperbound consumption rule.
For , this consumption rule is the same as before, so the constructed upperbound value function is also the same. However, for values matters are slightly more complicated.
Start with the fact that at the cusp point,

But for all ,

and we assume that for the consumer below the cusp point consumption is given by so for

which is easy to compute because where is as deﬁned above because a consumer who ends the current period with assets exceeding the lower bound will not expect to be constrained next period. (Recall again that we are merely constructing an object that is guaranteed to be an upper bound for the value that the ‘realist’ consumer will experience.) At the gridpoints deﬁned by the solution of the consumption problem can then construct

and its derivatives which yields the appropriate vector for constructing and . The rest of the procedure is analogous to that performed for the consumption rule and is thus omitted for brevity.
Thus far we have assumed that the interest factor is constant at . Extending the previous derivations to allow for a perfectly forecastable timevarying interest factor would be trivial. Allowing for a stochastic interest factor is less trivial.
The easiest case is where the interest factor is i.i.d.,
 (50) 
where is the risk premium and the adjustment to the mean log return guarantees that an increase in constitutes a meanpreserving spread in the level of the return.
This case is reasonably straightforward because Merton (1969) and Samuelson (1969) showed that for a consumer without labor income (or with perfectly forecastable labor income) the consumption function is linear, with an inﬁnitehorizon MPC^{20}
 (51) 
and in this case the previous analysis applies once we substitute this MPC for the one that characterizes the perfect foresight problem without rateofreturn risk.
The more realistic case where the interest factor has some serial correlation is more complex. We consider the simplest case that captures the main features of empirical interest rate dynamics: An AR(1) process. Thus the speciﬁcation is
 (52) 
where is the longrun mean log interest factor, is the AR(1) serial correlation coeﬃcient, and is the stochastic shock.
The consumer’s problem in this case now has two state variables, and , and is described by
 (53) 
We approximate the AR(1) process by a Markov transition matrix using standard techniques. The stochastic interest factor is allowed to take on 11 values centered around the steadystate value and chosen [how?]. Given this Markov transition matrix, conditional on the Markov AR(1) state the consumption functions for the ‘optimist’ and the ‘pessimist’ will still be linear, with identical MPC’s that are computed numerically. Given these MPC’s, the (conditional) realist’s consumption function can be computed for each Markov state, and the converged consumption rules constitute the solution contingent on the dynamics of the stochastic interest rate process.
In principle, this reﬁnement should be combined with the previous one; further exposition of this combination is omitted here because no new insights spring from the combination of the two techniques.
Optimization problems often come with additional constraints that must be satisﬁed. Particularly common is an ‘artiﬁcial’ liquidity constraint that prevents the consumer’s net worth from falling below some value, often zero.^{21} The problem then becomes

By deﬁnition, the constraint will bind if the unconstrained consumer would choose a level of spending that would violate the constraint. Here, that means that the constraint binds if the that satisﬁes the unconstrained FOC
 (54) 
is greater than . Call the approximated function returning the level of that satisﬁes (54). Then the approximated constrained optimal consumption function will be
 (55) 
The introduction of the constraint also introduces a sharp nonlinearity in all of the functions at the point where the constraint begins to bind. As a result, to get solutions that are anywhere close to numerically accurate it is useful to augment the grid of values of the state variable to include the exact value at which the constraint ceases to bind. Fortunately, this is easy to calculate. We know that when the constraint is binding the consumer is saving nothing, which yields marginal value of . Further, when the constraint is binding, . Thus, the largest value of consumption for which the constraint is binding will be the point for which the marginal utility of consumption is exactly equal to the (expected, discounted) marginal value of saving 0. We know this because the marginal utility of consumption is a downwardsloping function and so if the consumer were to consume more, the marginal utility of that extra consumption would be below the (discounted, expected) marginal utility of saving, and thus the consumer would engage in positive saving and the constraint would no longer be binding. Thus the level of at which the lconstraint stops binding is:^{22}
 (56) 
The constrained problem is solved by 2periodIntExpFOCInvPesReaOptCon.m; the resulting consumption rule is shown in Figure 18. For comparison purposes, the approximate consumption rule from Figure 18 is reproduced here as the solid line. The presence of the liquidity constraint requires three changes to the procedures outlined above:
As expected, the liquidity constraint only causes a divergence between the two functions at the point where the optimal unconstrained consumption rule runs into the 45 degree line.
Before we solve for periods earlier than , we assume for convenience that in each such period a liquidity constraint exists of the kind discussed above, preventing from exceeding . This simpliﬁes things a bit because now we can always consider an aVec that starts with zero as its smallest element.
Recall now equations (14) and (15):

Assuming that the problem has been solved up to period (and thus assuming that we have an approximated ), our solution method essentially involves using these two equations in succession to work back progressively from period to the beginning of life. Stated generally, the method is as follows. (Here, we use the original, rather than the “reﬁned,” method for constructing consumption functions; the generalization of the algorithm below to use the reﬁned method presents no diﬃculties.)
 (57) 
generating vectors of values and .
With in hand, our approximate consumption function is computed directly from the appropriate substitutions in (36) and related equations. With this consumption rule in hand, we can continue the backwards recursion to period and so on back to the beginning of life.
Note that this loop does not contain steps for constructing . This is because with in hand, we simply deﬁne so there is no need to construct interpolating approximations  the function arises ‘free’ (or nearly so) from our constructed .
The program multiperiodCon.m^{23} presents a fairly general and ﬂexible approach to solving problems of this kind. The essential structure of the program is a loop that simply works its way back from an assumed last period of life, using the command AppendTo to record the interpolated functions in the earlier time periods back from the end. For a realistic life cycle problem, it would also be necessary at a minimum to calibrate a nonconstant path of expected income growth over the lifetime that matches the empirical proﬁle; allowing for such a calibration is the reason we have included the vector in our computational speciﬁcation of the problem.
Mathematica has several features that are useful in solving the multiperiod problem.
After the usual initializations, the heart of the program works like this.
After setting up a variable PeriodsToSolve which deﬁnes the total number of periods that the program will solve, the program sets up a “Do[SolveAnotherPeriod,{PeriodsToSolve}]” loop that runs the function SolveAnotherPeriod the number of times corresponding to PeriodsToSolve. Every time SolveAnotherPeriod is run, the interpolated consumption function for one period of life earlier is calculated. The structure of the SolveAnotherPeriod function is as follows:
 (58) 
and similarly construct the corresponding We also construct the corresponding mVec, Vec, etc. by calling the AddNewPeriodToSolvedLifeDates function.
As written, the program creates functions from which the relevant functions are recovered in any period for any value of .
As an illustration, Figure 19 shows for . At least one feature of this ﬁgure is encouraging: the consumption functions converge as the horizon extends, something that Carroll (Forthcoming) shows must be true under certain parametric conditions that are satisﬁed by the baseline parameter values being used here.
We now consider how to solve problems with multiple control variables. (To reduce notational complexity, in this section we set .)
The new control variable that the consumer can now choose is the portion of the portfolio to invest in risky assets. Designating the gross return on the risky asset as , and using to represent the proportion of the portfolio invested in this asset between and (restricted here, as often in the literature, to values between 0 and 1, corresponding to an assumption that the consumer cannot be ‘net short’ and cannot issue net equity), the overall return on the consumer’s portfolio between and will be:
 (59) 
and the maximization problem is

or, more compactly,

The ﬁrst order condition with respect to is almost identical to that in the singlecontrol problem, equation (7), with the only diﬀerence being that the nonstochastic interest factor is now replaced by ,
 (60) 
and the Envelope theorem derivation remains the same, yielding the Euler equation for consumption
 (61) 
The ﬁrst order condition with respect to the risky portfolio share is
 (62) 
As before, it will be useful to deﬁne as a function that yields the expected value of ending period in a given state. However, now that there are two control variables, the expectation must be deﬁned as a function of the chosen values of both of those variables, because expected endofperiod value will depend not just on how much the agent saves, but also on how the saved assets are allocated between the risky and riskless assets. Thus we deﬁne

which has derivatives

implying that the ﬁrst order conditions (61) and (62) can be rewritten
 (63) 
Our ﬁrst step is to specify the stochastic process for . We follow the common practice of assuming that returns are lognormally distributed, where is the equity premium over the returns available on the riskless asset.^{24}
As with labor income uncertainty, it is necessary to discretize the rateofreturn risk in order to have a problem that is soluble in a reasonable amount of time. We follow the same procedure as for labor income uncertainty, generating a set of equiprobable shocks to the rate of return; in a slight abuse of notation, we will designate the portfolioweighted return (contingent on the chosen portfolio share in equity, and potentially contingent on any other aspect of the consumer’s problem) simply as (where dependence on is allowed to permit the possibility of nonzero correlation between the return on the risky asset and the shock to labor income (for example, in recessions the stock market falls and labor income also declines).
The direct expressions for the derivatives of are
 (64) 
Writing these equations out explicitly makes a problem very apparent: For every diﬀerent combination of that the routine wishes to consider, it must perform two doublesummations of terms. Once again, there is an ineﬃciency if it must perform these same calculations many times for the same or nearby values of , and again the solution is to construct an approximation to the derivatives of the function.
Details of the construction of the interpolating approximation are given below; assume for the moment that we have the approximations and in hand and we want to proceed. As noted above, nonlinear equation solvers (including those built into Mathematica) can ﬁnd the solution to a set of simultaneous equations. Thus we could ask Mathematica to solve
 (65) 
simultaneously for and at the set of potential values deﬁned in mVec. However, multidimensional constrained maximization problems are diﬃcult and sometimes quite slow to solve. There is a better way. Deﬁne the problem
 (66) 
where the typographical diﬀerence between and indicates that this is the that has been optimized with respect to all of the arguments other than the one still present (). We solve this problem for the set of gridpoints in aVec and use the results to construct the interpolating function .^{25} With this function in hand, we can use the ﬁrst order condition from the singlecontrol problem

to solve for the optimal level of consumption as a function of . Thus we have transformed the multidimensional optimization problem into a sequence of two simple optimization problems for which solutions are much easier and more reliable.
Note the parallel between this trick and the fundamental insight of dynamic programming: Dynamic programming techniques transform a multiperiod (or inﬁniteperiod) optimization problem into a sequence of twoperiod optimization problems which are individually much easier to solve; we have done the same thing here, but with multiple dimensions of controls rather than multiple periods.
The program which solves the constrained problem with multiple control variables is multicontrolCon.m.
Some of the functions deﬁned in multicontrolCon.m correspond to the derivatives of .
The ﬁrst function deﬁnition that does not resemble anything in multiperiod.m is Raw[at_]. This function, for its input value of , calculates the value of the portfolio share which satisﬁes the ﬁrst order condition (65), tests whether the optimal portfolio share would violate the constraints, and if so resets the portfolio share to the constrained optimum. The function returns the optimal value of the portfolio share itself, , from which the functions and will be constructed.
As can be constructed by Raw[at_], is constructed by another newly deﬁned function aOpt[at_], where the naming convention is obviously that ‘Opt’ stands for ‘Optimized.’ With in hand (as well as the appropriately redeﬁned and ) the analysis is essentially identical to that for the standard multiperiod problem with a single control variable.
The structure of the program in detail is as follows. First, perform the usual initializations. Then initialize Vec and the other variables speciﬁc to the multiple control problem.^{26} In particular, there are now three kinds of functions: those with both and as arguments, those with just , and those with .
Once the setup is complete, the heart of the program is the following.
 (67) 
and generates the corresponding optimal portfolio share .
 (68) 
where is computed by Raw[at_].
Figure 20 plots the ﬁrstperiod consumption function generated by the program; qualitatively it does not look much diﬀerent from the consumption functions generated by the program without portfolio choice. Figure 21 plots the optimal portfolio share as a function of the level of assets. This ﬁgure exhibits several interesting features. First, even with a coeﬃcient of relative risk aversion of 6, an equity premium of only 4 percent, and an annual standard deviation in equity returns of 15 percent, the optimal choice is for the agent to invest a proportion 1 (100 percent) of the portfolio in stocks (instead of the safe bank account with riskless return ) is at values of less than about 2. Second, the proportion of the portfolio kept in stocks is declining in the level of wealth  i.e., the poor should hold all of their meager assets in stocks, while the rich should be cautious, holding more of their wealth in safe bank deposits and less in stocks. This seemingly bizarre (and highly counterfactual) prediction reﬂects the nature of the risks the consumer faces. Those consumers who are poor in measured ﬁnancial wealth are likely to derive a high proportion of future consumption from their labor income. Since by assumption labor income risk is uncorrelated with rateofreturn risk, the covariance between their future consumption and future stock returns is relatively low. By contrast, persons with relatively large wealth will be paying for a large proportion of future consumption out of that wealth, and hence if they invest too much of it in stocks their consumption will have a high covariance with stock returns. Consequently, they reduce that correlation by holding some of their wealth in the riskless form.
All of the solution methods presented so far have involved periodbyperiod iteration from an assumed last period of life, as is appropriate for life cycle problems. However, if the parameter values for the problem satisfy certain conditions (detailed in Carroll (Forthcoming)), the consumption rules (and the rest of the problem) will converge to a ﬁxed rule as the horizon (remaining lifetime) gets large, as illustrated in Figure 19. Furthermore, Deaton (1991), Carroll (1992; 1997) and others have argued that the ‘buﬀerstock’ saving behavior that emerges under some further restrictions on parameter values is a good approximation of the behavior of typical consumers over much of the lifetime. Methods for ﬁnding the converged functions are therefore of interest, and are dealt with in this section.
Of course, the simplest such method is to solve the problem as speciﬁed above for a large number of periods. This is feasible, but there are much faster methods.
In solving an inﬁnitehorizon problem, it is necessary to have some metric that determines when to stop because a solution that is ‘good enough’ has been found.
A natural metric is deﬁned by the unique ‘target’ level of wealth that Carroll (Forthcoming) proves will exist in problems of this kind: The such that
 (69) 
where the accent is meant to signify that this is the value that other ’s ‘point to.’
Given a consumption rule it is straightforward to ﬁnd the corresponding . So for our problem, a solution is declared to have converged if the following criterion is met: , where is a very small number and measures our degree of convergence tolerance.
Similar criteria can obviously be speciﬁed for other problems. However, it is always wise to plot successive function diﬀerences and to experiment a bit with convergence criteria to verify that the function has converged for all practical purposes.
The speed of solution is roughly proportionate^{28} to the number of points used in approximating the distribution of shocks. At least 3 gridpoints should probably be used as an initial minimum, and my experience is that increasing the number of gridpoints beyond 7 generally yields only very small changes in the solution. The program multiperiodCon_infhor.m begins with three gridpoints, and then solves for successively ﬁner Vec.
This section describes how to use the methods developed above to structurally estimate a lifecycle consumption model, following closely the work of Cagetti (2003).^{29} The key idea of structural estimation is to look for the parameter values (for the time preference rate, relative risk aversion, or other parameters) which lead to the best possible match between simulated and empirical moments. (The code for the structural estimation is in the selfcontained subfolder StructuralEstimation in the Matlab and Mathematica directories.)
The decision problem for the household at age is:
 (70) 
subject to the constraints

where

and all the other variables are deﬁned as in section 2.
Households start life at age and live with probability 1 until retirement (). Thereafter the survival probability shrinks every year and agents are dead by as assumed by Cagetti. Note that in addition to a typical timeinvariant discount factor , there is a timevarying discount factor in (70) which captures the eﬀect of timevarying demographic variables (e.g. changes in family size).
Transitory and permanent shocks are distributed as follows:
 (71) 
where is the probability of unemployment (and unemployment shocks are turned oﬀ after retirement).
The parameter values for the shocks are taken from Carroll (1992), , , and .^{30} The income growth proﬁle is from Carroll (1997) and the values of and are obtained from Cagetti (2003) (Figure 22).^{31} The interest rate is assumed to equal . The model parameters are included in Table 1.
The parameters and are structurally estimated following the procedure described below.
When economists say that they are performing “structural estimation” of a model like this, they mean that they have devised a formal procedure for searching for values for the parameters and at which some measure of the model’s outcome (like “median wealth by age”) is as close as possible to an empirical measure of the same thing. Here, we choose to match the median of the wealth to permanent income ratio across 7 age groups, from age up to .^{32} The choice of matching the medians rather the means is motivated by the fact that the wealth distribution is much more concentrated at the top than the model is capable of explaining using a single set of parameter values. This means that in practice one must pick some portion of the population who one wants to match well; since the model has little hope of capturing the behavior of Bill Gates, but might conceivably match the behavior of Homer Simpson, we choose to match medians rather than means.
As explained in section 3, it is convenient to work with the normalized version the model which can be written as:

with the ﬁrst order condition:
 (72) 
The ﬁrst step is to solve for the consumption functions at each age using the routines included in the setup_ConsFn.m ﬁle. We need to discretize the shock distribution and solve for the policy functions by backward induction using equation (72) following the procedure in sections 5 and 6 (ConstructcFuncLife). The latter routine is slightly complicated by the fact that we are considering a lifecycle model and therefore the growth rate of permanent income, the probability of death, the timevarying discount factor and the distribution of shocks will be diﬀerent across the years. We thus must ensure that at each backward iteration the right parameter values are used.
Once we have the age varying consumption functions, we can proceed to generate the simulated data and compute the simulated medians using the routines deﬁned in the setup_Sim.m ﬁle. We ﬁrst have to draw the shocks for each agent and period. This involves discretizing the shock distribution for as many points as the number of agents we want to simulate (ConstructShockDistribution). We then randomly permute this shock vector as many times as we need to simulate the model for, thus obtaining a time varying shock for each agent (ConstructSimShocks). This is much more time eﬃcient than drawing at each time from the shock distribution a shock for each agent, and also ensures a stable distribution of shocks across the simulation periods even for a small number of agents. (Similarly, in order to speed up the process, at each backward iteration we compute the consumption function and other variables as a vector at once.) Then, following Cagetti (2003), we initialize the wealthtoincome ratio of agents at age by randomly assigning the equal probability values to , and and run the simulation (Simulate). In particular we consider a population of agents at age 25 and follow their consumption and wealth accumulation dynamics as they reach the age of , using the appropriate agespeciﬁc consumption functions and the agevarying parameters. The simulated medians are obtained by taking the medians of the wealth to income ratio of the age groups.
Given these simulated medians, we can estimate the model by calculating empirical medians and measure the model’s success by calculating the diﬀerence between the empirical median and the actual median. Speciﬁcally, deﬁning as the set of parameters to be estimated (in the current case ), we could search for the parameter values which solve
 (73) 
where and are respectively the empirical and simulated medians of the wealth to permanent income ratio for age group .
A drawback of proceeding in this way is that it treats the empirically estimated medians as though they reﬂected perfect measurements of the truth. Imagine, however, that one of the age groups happened to have (in the consumer survey) four times as many data observations as another age group; then we would expect the median to be more precisely estimated for the age group with more observations; yet (73) assigns equal importance to a deviation between the model and the data for all age groups.
We can get around this problem (and a variety of others) by instead minimizing a slightly more complex object:
 (74) 
where is the weight of household in the entire population,^{33} and is the empirical wealthtopermanentincome ratio of household whose head belongs to age group . is needed because unequal weight is assigned to each observation in the Survey of Consumer Finances (SCF). The absolute value is used since the formula is based on the fact that the median is the value that minimizes the sum of the absolute deviations from itself.
The actual data are taken from several waves of the SCF and the medians and means for each age category are plotted in ﬁgure 23. More details on the SCF data are included in appendix A.
The key function to perform structural estimation is deﬁned in the setup_Estimation.m ﬁle as follows:
 (75) 
For a given pair of the parameters to be estimated, the GapEmpiricalSimulatedMedians routine therefore:
We delegate the task of ﬁnding the coeﬃcients that minimize the GapEmpiricalSimulatedMedians function to the Mathematica builtin numerical minimizer FindMinimum. This task can be quite time demanding and rather problematic if the GapEmpiricalSimulatedMedians function has very ﬂat regions or sharp features. It is thus wise to verify the accuracy of the solution, for example by experimenting with a variety of alternative starting values for the parameter search.
Finally the standard errors are computed by bootstrap using the routines in the setup_Bootstrap.m ﬁle.^{34} This involves:
We repeat the above procedure several times (Bootstrap) and take the standard deviation for each of the estimated parameters across the various bootstrap iterations.
The ﬁle StructEstimation.m produces our and estimates with standard errors using 10,000 simulated agents.^{35} Results are reported in Table 2.^{36} Figure 24 shows the contour plot of the GapEmpiricalSimulatedMedians function and the parameter estimates. The contour plot shows equally spaced isoquants of the GapEmpiricalSimulatedMedians function, i.e. the pairs of and which lead to the same deviations between simulated and empirical medians (equivalent values of equation (74)). We can thus interestingly see that there is a large rather ﬂat region, or more formally speaking there exists a broad set of parameter pairs which leads to similar simulated wealth to income ratios. Intuitively, the ﬂatter and larger is this region, the harder it is for the structural estimation procedure to precisely identify the parameters.
There are many alternative choices that can be made for solving microeconomic dynamic stochastic optimization problems. The set of techniques, and associated programs, described in these notes represents an approach that I have found to be powerful, ﬂexible, and eﬃcient, but other problems may require other techniques. For a much broader treatment of many of the issues considered here, see Judd (1998).
Data used in the estimation is constructed using the SCF 1992, 1995, 1998, 2001 and 2004 waves. The deﬁnition of wealth is net worth including housing wealth, but excluding pensions and social securities. The data set contains only households whose heads are aged 2660 and excludes singles, following Cagetti (2003).^{37} Furthermore, the data set contains only households whose heads are college graduates. The total sample size is 4,774.
In the waves between 1995 and 2004 of the SCF, levels of normal income are reported. The question in the questionnaire is "About what would your income have been if it had been a normal year?" We consider the level of normal income as corresponding to the model’s theoretical object , permanent noncapital income. Levels of normal income are not reported in the 1992 wave. Instead, in this wave there is a variable which reports whether the level of income is normal or not. Regarding the 1992 wave, only observations which report that the level of income is normal are used, and the levels of income of remaining observations in the 1992 wave are interpreted as the levels of permanent income.
Normal income levels in the SCF are beforetax ﬁgures. These beforetax permanent income ﬁgures must be rescaled so that the median of the rescaled permanent income of each age group matches the median of each age group’s income which is assumed in the simulation. This rescaled permanent income is interpreted as aftertax permanent income. This rescaling is crucial since in the estimation empirical proﬁles are matched with simulated ones which are generated using aftertax permanent income (remember the income process assumed in the main text). Wealth / permanent income ratio is computed by dividing the level of wealth by the level of (aftertax) permanent income, and this ratio is used for the estimation.^{38}
Attanasio, O.P., J. Banks, C. Meghir, and G. Weber (1999): “Humps and Bumps in Lifetime Consumption,” Journal of Business and Economic Statistics, 17(1), 22–35.
Cagetti, Marco (2003): “Wealth Accumulation Over the Life Cycle and Precautionary Savings,” Journal of Business and Economic Statistics, 21(3), 339–353.
Carroll, Christopher D. (1992): “The BuﬀerStock Theory of Saving: Some Macroeconomic Evidence,” Brookings Papers on Economic Activity, 1992(2), 61–156, http://econ.jhu.edu/people/ccarroll/BufferStockBPEA.pdf.
__________ (1997): “Buﬀer Stock Saving and the Life Cycle/Permanent Income Hypothesis,” Quarterly Journal of Economics, CXII(1), 1–56, http://econ.jhu.edu/people/ccarroll/BSLCPIH.zip.
__________ (2006): “The Method of Endogenous Gridpoints for Solving Dynamic Stochastic Optimization Problems,” Economics Letters, 91(3), 312–320, http://econ.jhu.edu/people/ccarroll/EndogenousGridpoints.pdf.
__________ (Current): “Math Facts Useful for Graduate Macroeconomics,” Online Lecture Notes.
__________ (Forthcoming): “Theoretical Foundations of Buﬀer Stock Saving,” Quantitative Economics.
Carroll, Christopher D., and Miles S. Kimball (1996): “On the Concavity of the Consumption Function,” Econometrica, 64(4), 981–992, http://econ.jhu.edu/people/ccarroll/concavity.pdf.
Carroll, Christopher D., and Andrew A. Samwick (1997): “The Nature of Precautionary Wealth,” Journal of Monetary Economics, 40(1), 41–71.
Deaton, Angus S. (1991): “Saving and Liquidity Constraints,” Econometrica, 59, 1221–1248, http://www.jstor.org/stable/2938366.
den Haan, Wouter J, and Albert Marcet (1990): “Solving the Stochastic Growth Model by Parameterizing Expectations,” Journal of Business and Economic Statistics, 8(1), 31–34, Available at http://ideas.repec.org/a/bes/jnlbes/v8y1990i1p3134.html.
Gourinchas, PierreOlivier, and Jonathan Parker (2002): “Consumption Over the Life Cycle,” Econometrica, 70(1), 47–89.
Horowitz, Joel L. (2001): “The Bootstrap,” in Handbook of Econometrics, ed. by James J. Heckman, and Edward Leamer, vol. 5. Elsevier/North Holland.
Judd, Kenneth L. (1998): Numerical Methods in Economics. The MIT Press, Cambridge, Massachusetts.
Kopecky, Karen A., and Richard M.H. Suen (2010): “Finite State MarkovChain Approximations To Highly Persistent Processes,” Review of Economic Dynamics, 13(3), 701–714, http://www.karenkopecky.net/RouwenhorstPaper.pdf.
Merton, Robert C. (1969): “Lifetime Portfolio Selection under Uncertainty: The Continuous Time Case,” Review of Economics and Statistics, 51, 247–257.
Palumbo, Michael G (1999): “Uncertain Medical Expenses and Precautionary Saving Near the End of the Life Cycle,” Review of Economic Studies, 66(2), 395–421, Available at http://ideas.repec.org/a/bla/restud/v66y1999i2p395421.html.
Samuelson, Paul A. (1969): “Lifetime Portfolio Selection by Dynamic Stochastic Programming,” Review of Economics and Statistics, 51, 239–46.
Valencia, Fabian (2006): “Banks’ Financial Structure and Business Cycles,” Ph.D. thesis, Johns Hopkins University.