0% found this document useful (0 votes)
12 views6 pages

Dynamic Programming Practice Problems

The document presents a series of dynamic programming practice problems for a macroeconomic course, focusing on optimal consumption, investment, and production strategies under various constraints and utility functions. Each problem requires the identification of control and state variables, formulation of Bellman equations, and application of solution techniques to derive optimal strategies. The problems also explore the implications of uncertainty and inter-temporal decision-making in economic models.

Uploaded by

piyush1.scholar
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
12 views6 pages

Dynamic Programming Practice Problems

The document presents a series of dynamic programming practice problems for a macroeconomic course, focusing on optimal consumption, investment, and production strategies under various constraints and utility functions. Each problem requires the identification of control and state variables, formulation of Bellman equations, and application of solution techniques to derive optimal strategies. The problems also explore the implications of uncertainty and inter-temporal decision-making in economic models.

Uploaded by

piyush1.scholar
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Practice Problems : Dynamic Programming (Macro II, 2024)

For questions (1)-(4): (A) State the control and state variables for the problem and write the
associated Bellman, (B) Please solve the problem using appropriate solution technique.

1. Assume that there is a cake whose size at time t is denoted by 𝑤𝑡 and a muncher who wants to
eat it in T periods (𝑤𝑇 = 0). The eater has a psychological discount factor 0 < 𝛽 < 1 and a
static logarithmic utility function. What is the optimal eating strategy?

2. Use an appropriate method to solve the following problem

𝑀𝑎𝑥{𝑐𝑡 }∞
0
∑∞ 𝑡
𝑡=0 𝛽 𝑙𝑛 (𝑐𝑡 )
Subject to
𝑘𝑡+1 = 𝐴𝑘𝑡 𝛼 − 𝑐𝑡 − 𝛿𝑘𝑡 , and given the initial capital stock 𝑘(0), 𝛿 > 0 , 0 < 𝛼 < 1

(𝑐𝑡 is consumption in period t, 𝑘𝑡 is the capital stock in period t, 𝛿 (a constant) is the depreciation
rate of the capital, 𝛽 is the discount rate)

3. Use an appropriate method to solve the following problem

𝑀𝑎𝑥{𝑐𝑡 }∞
0
∑∞ 𝑡
𝑡=0 𝛽 𝑢 (𝑐𝑡 )
Subject to 𝑘𝑡+1 = 𝑓(𝑘𝑡−1 ) − 𝑐𝑡 − 𝛿𝑘𝑡−1

That is, investment in period 𝑡 will become productive only in period 𝑡 +2.
(𝑐𝑡 is consumption in period t, 𝑘𝑡 is the capital stock in period t, 𝛿 (a constant) is the depreciation
rate of the capital, 𝛽 is the discount rate)

4. Consider a competitive firm producing a single output with “capital” (𝑘) according to the
production function 𝑓(𝑘). The firm’s net revenue in period t is 𝜋𝑡 = 𝑝𝑡 𝑓(𝑘𝑡 ) − 𝑐(𝐼𝑡 ) where 𝑝 is
the price of output and 𝑐(𝐼𝑡 ) is the cost of investment. So the firms’ objective is to maximize the
present value of its profits, its optimization problem is.

𝑀𝑎𝑥{𝐼𝑡 }∞
0
∑∞ 𝑡
𝑡=0 𝛽 [ 𝑝𝑡 𝑓(𝑘𝑡 ) − 𝑐(𝐼𝑡 )]

Subject to 𝑘𝑡+1 = 𝐼𝑡 − 𝛿𝑘𝑡 , and given the initial capital stock 𝑘(0), 𝑟, 𝛿 > 0

(𝐼𝑡 is the firm’s investment in period t, 𝑘𝑡 is the capital stock in period t, 𝛿 (a constant) is the
depreciation rate of the capital, 𝛽 is the discount rate)

1
5. Consider the following dynamic programming problem with uncertainty. The social planner
maximizes,

max 𝐸0 ∑ 𝛽 𝑡 [log(𝑐𝑡 ) + 𝜓 𝑙𝑜𝑔(1 − 𝑙𝑡 )]


𝑐𝑡 ,𝑙𝑡
𝑡=0

Subject to
𝑘𝑡+1 = (1 − 𝛿) 𝑘𝑡 + 𝑒 𝑧𝑡 𝑘𝑡 𝛼 𝑙𝑡 1−𝛼 − 𝑐𝑡
𝑧𝑡 = 𝜑𝑧 𝑧𝑡−1 + 𝜀𝑧,𝑡 , −1 < 𝜑𝑧 < 1

𝑐𝑡 ≥ 0, 0 < 𝑙𝑡 < 1

where 𝑙 is the total number of hours the household works. As in class, we normalize total time
household has available in a period to 1. 𝜓 determine how painful it is for the representative
household to work. Output is given by 𝑦𝑡 = 𝑒 𝑧𝑡 𝑘𝑡 𝛼 𝑙𝑡 1−𝛼 , where 𝑧𝑡 is the state of technology
which fluctuates following a mean zero AR(1) process.

𝑧𝑡 = 𝜑𝑧 𝑧𝑡−1 + 𝜀𝑧,𝑡 , −1 < 𝜑𝑧 < 1

(a) Write the Bellman equation and the first order conditions

(b) Write the optimality conditions.

(c) Provide intuitions for inter-temporal decision for consumption.

(d) Provide intuitions for intra-temporal decision between consumption and leisure.

6. Consider the following dynamic programming problem with uncertainty. The representative
individual seeks to maximize the utility function,

max 𝐸0 ∑ 𝛽 𝑡 ln(𝐶𝑡 ) + b ln(1 − 𝐿𝑡 )


𝑐𝑡 ,𝐿𝑡
𝑡=0

Subject to 𝐴𝑡+1 =𝑅𝑡 𝑧𝑡+1 , 𝑡 = 0, … … ..

𝐴𝑡+1 is the state of technology which depends on the investment decision taken last period, 𝑅𝑡
and a random variable 𝑧𝑡+1 . 𝑧𝑡+1 is assumed to follow a mean zero AR(1) process.

𝑙𝑛𝑧𝑡+1 =𝜑 ln 𝑧𝑡 + 𝜀𝑡+1 , -1<𝜑<1

Note that, 𝐴𝑡+1=(𝑌𝑡 −𝐶𝑡 )𝑧𝑡+1 = (𝐴𝛼𝑡 𝐿𝑡 − 𝐶𝑡 )𝑧𝑡+1

2
The representative individual is endowed with 1 unit of time out of which 𝐿𝑡 is spent working
and (1 − 𝐿𝑡 ) in leisure.

(a) Find the optimality conditions and provide their intuitions. [Hint: inter-temporal decision for
consumption and intra-temporal decision between consumption and leisure]
𝑅𝑡
(d) Define 𝑠𝑡 = . Using the optimality condition solve for 𝑠𝑡 in terms of parameters of the
𝑌𝑡
model. [Hint: impose 𝑠𝑡+1 = 𝑠𝑡 ]

7. Consider the following dynamic programming problem with uncertainty. The Social planner
maximizes,
∞ 1
𝑡 1−𝛾
max 𝐸0 ∑ 𝛽 [𝑏𝑐𝑡 + (1 − 𝑏)(1 − 𝑙𝑡 )1−𝛾 ]1−𝛾
𝑐𝑡 ,𝑙𝑡
𝑡=0

Subject to
𝑘𝑡+1 = (1 − 𝛿) 𝑘𝑡 + 𝑒 𝑧𝑡 𝑘𝑡 𝛼 𝑙𝑡 1−𝛼 − 𝑐𝑡
𝑧𝑡 = 𝜑𝑧 𝑧𝑡−1 + 𝜀𝑧,𝑡 , −1 < 𝜑𝑧 < 1

𝑐𝑡 ≥ 0, 0 < 𝑙𝑡 < 1

where 𝑙 is the total number of hours the household works. As in class, we normalize total time
household has available in a period to 1. (1 − 𝑏) determine how painful it is for the
representative household to work. Output is given by 𝑦𝑡 = 𝑒 𝑧𝑡 𝑘𝑡 𝛼 𝑙𝑡 1−𝛼 , where 𝑧𝑡 is the state of
technology which fluctuates following a mean zero AR(1) process.

𝑧𝑡 = 𝜑𝑧 𝑧𝑡−1 + 𝜀𝑧,𝑡 , −1 < 𝜑𝑧 < 1

(a) Set up the social planner problem. Write the relevant Bellman equation and write the first
order conditions

(b) Derive the optimality conditions.

(c) Provide intuitions for inter-temporal decision and for intra-temporal decisions.

(d) For a given value of 𝑐𝑡 , how does an increase in b affects the labor supply curves.

(e) Calibrate the values of the parameters 𝑏 and 𝛾.

3
8. Consider the following dynamic programming problem with uncertainty. The representative
household chooses consumption (𝑐) and leisure (𝑙),

𝑡
𝑙𝑡 1+𝜂
max 𝐸0 ∑ 𝛽 (𝑙𝑛𝑐𝑡 − )
𝑐𝑡 ,𝑙𝑡 1+𝜂
𝑡=0

Subject to
𝑘𝑡+1 = (1 − 𝛿(𝑢𝑡 ))𝑘𝑡 + 𝑦𝑡 −𝑐𝑡

Where 𝑢𝑡 is the degree of capital utilization and it is chosen by the household.

Competitive firms produce output using capital services 𝑢𝑡 𝑘𝑡 and labor 𝑙𝑡 . Output is given by
𝑦𝑡 = 𝐴𝑡 (𝑢𝑡 𝑘𝑡 )𝛼 𝑙𝑡 1−𝛼 , where 𝐴𝑡 is the state of technology which fluctuates following a mean
zero AR(1) process.

ln 𝐴𝑡 = 𝐴̅ + 𝑔𝑡 + 𝐴̃𝑡 , 𝐴̃𝑡 captures exogenous shocks to technology where it is a stochastic


process given by 𝐴̃𝑡 =𝜑𝐴 𝐴̃𝑡−1 + 𝜀𝐴,𝑡 , -1<𝜑𝐴 <1. 𝐴̃𝑡 ~𝐴𝑅(1) and 𝜀𝐴,𝑡 are white noise
disturbances.

Households own the capital stock, invest and decide on the degree of utilization. Utilization is
costly and causes capital to depreciate more quickly, as indicated by the depreciation cost
function 𝛿(𝑢𝑡 ), where 𝛿(1) = 𝛿 in steady state. Firms choose capital to rent from the
households, understanding that they will be able to utilize it to a certain degree. You can think of
the firm choosing their demand for labor, 𝑙𝑡 and their demand for capital services 𝑢𝑡 𝑘𝑡 .

(a) Derive the optimality conditions. Briefly provide intuitions.

(b) Write down the firm’s problem and derive the optimality conditions.

(c) By linearizing the equilibrium condition governing the optimal degree of utilization, show
that
𝛼
𝑦̃𝑡 = 𝐴̃𝑡 + 𝛼 𝑘̃𝑡 + (1 − 𝛼) 𝑙̃𝑡 + ( 𝐴̃ − (1 − 𝛼) 𝑘̃𝑡 + (1 − 𝛼) 𝑙̃𝑡 )
(1 − 𝛼 + 𝜉) 𝑡

𝛿 ′′
Where 𝜉 = and 𝛿 ′ and 𝛿 ′′ refer to the first and second derivatives of the 𝛿 function with
𝛿′
respect to 𝑢𝑡 in steady state. Following the class notation, the tilde denotes percentage deviation
from steady state.

(d) Discuss how the addition of variable capital utilization helps the RBC model explain the
business cycle facts in the data? Please explain, why in the limit 𝜉 = ∞ and 𝜉 = 0 correspond to
the cases of no variable capital utilization and full variable capital utilization.

4
(e) Briefly explain how you would solve this model using a linearization-based method and how
would you produce impulse response functions for the effects of a temporary one percent shock
to 𝐴̃𝑡 .

9. Optimal Growth with keeping-up-with-the-Joneses utility.

Consider the following dynamic programming problem with uncertainty.


max 𝐸0 ∑ 𝛽 𝑡 𝑢(𝑐𝑡 , 𝑐̅𝑡 )


𝑐𝑡
𝑡=0

Subject to
𝑘𝑡+1 = 𝑘𝑡 𝛼 + (1 − 𝛿)𝑘𝑡 − 𝑐𝑡 , 

Preferences: the instantaneous household utility function over, individual period consumption,
𝑐𝑡 and average period consumption, 𝑐̅𝑡  is given by:

1−𝛾
𝑐
( 𝑡⁄ 𝜃 )
𝑐̅𝑡
𝑢(𝑐𝑡 , 𝑐̅𝑡 ) = 
1−𝛾

𝜃 ∈ [0,1) is the weight or importance an individual gives to average consumption of the society.
Also assume, 𝛾 ∈ (1, ∞). The discount factor is 𝛽2 (01) Individuals in this society are only
happy if they consume more than some average level of consumption. There is a constant returns
to scale technology over capital, 𝑦𝑡 = 𝑘𝑡 𝛼 . Capital depreciates at the rate 𝛿 < 1Household’s
initial capital stock is 𝑘0 is given.

(a) Write and solve the Planner’s problem for this economy. {Hint: As the social planner
cares for everyone, assume that he/she set 𝑐𝑡 = 𝑐̅𝑡 .}
(b) Now consider the decentralized economy. Write and solve the problems faced by the
representative household. {Hint: The representative household takes 𝑐̅𝑡 as given.}
(c) Compare the planner’s solution with the competitive equilibrium.

5
6

Common questions

Powered by AI

Inter-temporal trade-offs involve how present consumption choices affect future utility and capital accumulation, requiring a planner to balance present versus future consumption benefits. Intra-temporal trade-offs involve decisions between consumption and leisure within a period, weighing work's disutility against the benefit of extra output. The planner's problem includes optimizing these trade-offs under uncertainty, using Bellman's equation and resulting in conditions that determine the best allocation of resources across periods .

In the social planner's solution, optimal growth decisions consider broader societal consumption levels, aiming for equilibrium where individual and average consumption growth align. In contrast, the decentralized competitive equilibrium treats average consumption as an exogenous factor, leading to potential discrepancies where individuals might overconsume to surpass societal consumption, ultimately causing underinvestment. The planner's solution ensures resources are optimally redistributed, avoiding consumption rivalries inherent in keeping-up-with-the-Joneses behavior .

Technology shocks, indicated by 𝐴̃𝑡, drive fluctuations in output and affect optimal capital utilization by altering the immediate productivity of existing capital stocks. In the presence of positive shocks, firms might increase capital usage to maximize output during high productivity periods, while negative shocks could cause reductions in utilization to minimize unnecessary depreciation. The optimal utilization path aligns with these productivity changes to stabilize growth and maintain efficiency in resource allocation .

Investment becomes productive only in period t+2 due to the delay caused by technological or production constraints inherent in the capital growth process. This requires the decision-maker to plan consumption and savings carefully, as current investments will impact capital accumulation only after a period lag. This delay affects the optimization by requiring a forward-looking decision rule in the dynamic equation for capital accumulation, influencing inter-temporal choices .

Variable capital utilization introduces flexibility in the RBC model, allowing it to adjust capital input based on the economic environment. It helps the model better capture real-world fluctuations by reflecting how firms adapt production to maximize efficiency and manage costs under varying economic conditions. The parameter 𝜉 in the model indicates the sensitivity of utilization to economic changes, where 𝜉= ∞ signifies no utilization variability (static capital) and 𝜉= 0 represents full adaptability, allowing a more accurate replication of observed cyclical patterns in empirical data .

The parameter b in the utility function determines the relative weight of leisure disutility. An increase in b indicates a greater dislike for work, shifting the labor supply curve leftward, as households derive proportionally greater utility from leisure relative to consumption. This changes the optimal allocation balance between work and leisure, showing heightened sensitivity in the intra-temporal labor-leisure decision equations .

The function 𝛿(𝑢𝑡) affects the household's decision on capital utilization by linking higher utilization rates to increased depreciation costs. Households need to balance the trade-off between immediate gains from high capital usage and long-term depreciation effects. The optimal strategy involves setting utilization where marginal utility from capital services equals marginal depreciation cost, dynamically adjusting as economic conditions fluctuate to sustain an optimal growth path without excessive capital wear .

The firm's net revenue optimization involves maximizing the present value of profits, where profit is derived as revenue from production minus the cost of investment. The investment cost function impacts this optimization by influencing the net revenue, as the firm must not only consider the production output from capital but also manage the expenses associated with maintaining and investing in new capital, balancing the depreciation factor in the dynamic setup to ensure optimal capital stock over time .

The optimal eating strategy involves allocating consumption over time in such a way that marginal utility adjusted for discounting remains constant. This is achieved by solving the Bellman equation to determine the optimal amount of cake to consume in each period, maximizing utility over the given time horizon, ensuring that consumption at each time (t) takes into account the future value of the cake eaten, using dynamic programming principles .

To solve the model using a linearization-based method, first, log-linearize the equilibrium conditions around the steady state to simplify the dynamic equations. Then, employ numerical techniques such as Dynare or MATLAB to simulate the system of equations. Calculate impulse response functions by applying a one percent temporary shock to the technology variable 𝐴̃𝑡, and observe how this affects key economic indicators, allowing assessment of dynamic responses over time .

You might also like