sovereign debt and recursive methods

62
Sovereign Debt and Recursive Methods Roberto Chang Rutgers April 2013 R. Chang (Rutgers) Debt and Recursive Methods April 2013 1 / 22

Upload: truongminh

Post on 01-Jan-2017

229 views

Category:

Documents


4 download

TRANSCRIPT

Page 1: Sovereign Debt and Recursive Methods

Sovereign Debt and Recursive Methods

Roberto Chang

Rutgers

April 2013

R. Chang (Rutgers) Debt and Recursive Methods April 2013 1 / 22

Page 2: Sovereign Debt and Recursive Methods

Motivation

Eaton and Gersovitz (1981) �rst discussed a sovereign debt problemusing modern dynamic methods

Main question: why do governments repay their debts?

The practical importance of the question became apparent withactual default episodes, starting with Mexico 1982

A lot of research in the 80s and early 1990s (see OR ch. 6)

Recent revival of the literature: Aguiar-Gopinath, Arellano, Mendoza,and others

R. Chang (Rutgers) Debt and Recursive Methods April 2013 2 / 22

Page 3: Sovereign Debt and Recursive Methods

Motivation

Eaton and Gersovitz (1981) �rst discussed a sovereign debt problemusing modern dynamic methods

Main question: why do governments repay their debts?

The practical importance of the question became apparent withactual default episodes, starting with Mexico 1982

A lot of research in the 80s and early 1990s (see OR ch. 6)

Recent revival of the literature: Aguiar-Gopinath, Arellano, Mendoza,and others

R. Chang (Rutgers) Debt and Recursive Methods April 2013 2 / 22

Page 4: Sovereign Debt and Recursive Methods

Motivation

Eaton and Gersovitz (1981) �rst discussed a sovereign debt problemusing modern dynamic methods

Main question: why do governments repay their debts?

The practical importance of the question became apparent withactual default episodes, starting with Mexico 1982

A lot of research in the 80s and early 1990s (see OR ch. 6)

Recent revival of the literature: Aguiar-Gopinath, Arellano, Mendoza,and others

R. Chang (Rutgers) Debt and Recursive Methods April 2013 2 / 22

Page 5: Sovereign Debt and Recursive Methods

Motivation

Eaton and Gersovitz (1981) �rst discussed a sovereign debt problemusing modern dynamic methods

Main question: why do governments repay their debts?

The practical importance of the question became apparent withactual default episodes, starting with Mexico 1982

A lot of research in the 80s and early 1990s (see OR ch. 6)

Recent revival of the literature: Aguiar-Gopinath, Arellano, Mendoza,and others

R. Chang (Rutgers) Debt and Recursive Methods April 2013 2 / 22

Page 6: Sovereign Debt and Recursive Methods

Motivation

Eaton and Gersovitz (1981) �rst discussed a sovereign debt problemusing modern dynamic methods

Main question: why do governments repay their debts?

The practical importance of the question became apparent withactual default episodes, starting with Mexico 1982

A lot of research in the 80s and early 1990s (see OR ch. 6)

Recent revival of the literature: Aguiar-Gopinath, Arellano, Mendoza,and others

R. Chang (Rutgers) Debt and Recursive Methods April 2013 2 / 22

Page 7: Sovereign Debt and Recursive Methods

Plan

1 Motivate issues with a basic EG setup

2 Review dynamic programming and recursive equilibrium concepts3 Discuss computational issues (numerical approximation techniques,numerical DP, functional equations)

4 Return to literature and review main �ndings, with emphasis onrecent developments

R. Chang (Rutgers) Debt and Recursive Methods April 2013 3 / 22

Page 8: Sovereign Debt and Recursive Methods

Plan

1 Motivate issues with a basic EG setup2 Review dynamic programming and recursive equilibrium concepts

3 Discuss computational issues (numerical approximation techniques,numerical DP, functional equations)

4 Return to literature and review main �ndings, with emphasis onrecent developments

R. Chang (Rutgers) Debt and Recursive Methods April 2013 3 / 22

Page 9: Sovereign Debt and Recursive Methods

Plan

1 Motivate issues with a basic EG setup2 Review dynamic programming and recursive equilibrium concepts3 Discuss computational issues (numerical approximation techniques,numerical DP, functional equations)

4 Return to literature and review main �ndings, with emphasis onrecent developments

R. Chang (Rutgers) Debt and Recursive Methods April 2013 3 / 22

Page 10: Sovereign Debt and Recursive Methods

Plan

1 Motivate issues with a basic EG setup2 Review dynamic programming and recursive equilibrium concepts3 Discuss computational issues (numerical approximation techniques,numerical DP, functional equations)

4 Return to literature and review main �ndings, with emphasis onrecent developments

R. Chang (Rutgers) Debt and Recursive Methods April 2013 3 / 22

Page 11: Sovereign Debt and Recursive Methods

Basic Sovereign Debt Problem

t = 0, 1, 2, ...

One nonstorable good

Small country with a representative agent with preferences

E∞

∑t=0

βtu(ct )

Agent receives a stochastic, nonstorable endowment yt , t = 0, 1, 2, ...

Assume the endowment is a Markov process

R. Chang (Rutgers) Debt and Recursive Methods April 2013 4 / 22

Page 12: Sovereign Debt and Recursive Methods

Basic Sovereign Debt Problem

t = 0, 1, 2, ...

One nonstorable good

Small country with a representative agent with preferences

E∞

∑t=0

βtu(ct )

Agent receives a stochastic, nonstorable endowment yt , t = 0, 1, 2, ...

Assume the endowment is a Markov process

R. Chang (Rutgers) Debt and Recursive Methods April 2013 4 / 22

Page 13: Sovereign Debt and Recursive Methods

Basic Sovereign Debt Problem

t = 0, 1, 2, ...

One nonstorable good

Small country with a representative agent with preferences

E∞

∑t=0

βtu(ct )

Agent receives a stochastic, nonstorable endowment yt , t = 0, 1, 2, ...

Assume the endowment is a Markov process

R. Chang (Rutgers) Debt and Recursive Methods April 2013 4 / 22

Page 14: Sovereign Debt and Recursive Methods

Basic Sovereign Debt Problem

t = 0, 1, 2, ...

One nonstorable good

Small country with a representative agent with preferences

E∞

∑t=0

βtu(ct )

Agent receives a stochastic, nonstorable endowment yt , t = 0, 1, 2, ...

Assume the endowment is a Markov process

R. Chang (Rutgers) Debt and Recursive Methods April 2013 4 / 22

Page 15: Sovereign Debt and Recursive Methods

Basic Sovereign Debt Problem

t = 0, 1, 2, ...

One nonstorable good

Small country with a representative agent with preferences

E∞

∑t=0

βtu(ct )

Agent receives a stochastic, nonstorable endowment yt , t = 0, 1, 2, ...

Assume the endowment is a Markov process

R. Chang (Rutgers) Debt and Recursive Methods April 2013 4 / 22

Page 16: Sovereign Debt and Recursive Methods

Assumptions about international borrowing

The rest of the world: risk neutral foreigners whose opportunity costof funds is R� = 1+ r �

If he is in "good standing", the representative agent can sell oneperiod noncontingent debt at some price qt , say.

But the agent can default on the debt at the beginning of eachperiod. This erases the debt.

While in default, the endowment shrinks to (1� δ)ytThe agent exits from the default with some probability λ

R. Chang (Rutgers) Debt and Recursive Methods April 2013 5 / 22

Page 17: Sovereign Debt and Recursive Methods

Assumptions about international borrowing

The rest of the world: risk neutral foreigners whose opportunity costof funds is R� = 1+ r �

If he is in "good standing", the representative agent can sell oneperiod noncontingent debt at some price qt , say.

But the agent can default on the debt at the beginning of eachperiod. This erases the debt.

While in default, the endowment shrinks to (1� δ)ytThe agent exits from the default with some probability λ

R. Chang (Rutgers) Debt and Recursive Methods April 2013 5 / 22

Page 18: Sovereign Debt and Recursive Methods

Assumptions about international borrowing

The rest of the world: risk neutral foreigners whose opportunity costof funds is R� = 1+ r �

If he is in "good standing", the representative agent can sell oneperiod noncontingent debt at some price qt , say.

But the agent can default on the debt at the beginning of eachperiod. This erases the debt.

While in default, the endowment shrinks to (1� δ)ytThe agent exits from the default with some probability λ

R. Chang (Rutgers) Debt and Recursive Methods April 2013 5 / 22

Page 19: Sovereign Debt and Recursive Methods

Assumptions about international borrowing

The rest of the world: risk neutral foreigners whose opportunity costof funds is R� = 1+ r �

If he is in "good standing", the representative agent can sell oneperiod noncontingent debt at some price qt , say.

But the agent can default on the debt at the beginning of eachperiod. This erases the debt.

While in default, the endowment shrinks to (1� δ)yt

The agent exits from the default with some probability λ

R. Chang (Rutgers) Debt and Recursive Methods April 2013 5 / 22

Page 20: Sovereign Debt and Recursive Methods

Assumptions about international borrowing

The rest of the world: risk neutral foreigners whose opportunity costof funds is R� = 1+ r �

If he is in "good standing", the representative agent can sell oneperiod noncontingent debt at some price qt , say.

But the agent can default on the debt at the beginning of eachperiod. This erases the debt.

While in default, the endowment shrinks to (1� δ)ytThe agent exits from the default with some probability λ

R. Chang (Rutgers) Debt and Recursive Methods April 2013 5 / 22

Page 21: Sovereign Debt and Recursive Methods

Discussion of assumptions so far

1 Costs of default are controversial: EG assumed that the onlypunishment from default was permanent exclusion from the worldcapital market. Bulow and Rogo¤ showed that this alone would notsupport any positive level of debt if a country in default could save inthe world market at the rate R�.

2 It is assumed that the representative agent is no di¤erent from thegovernment. This simpli�es the problem a lot but it is obviously quiterestrictive.

3 Clearly the assumption of one period non contingent debt is quite adhoc and restrictive.

R. Chang (Rutgers) Debt and Recursive Methods April 2013 6 / 22

Page 22: Sovereign Debt and Recursive Methods

Discussion of assumptions so far

1 Costs of default are controversial: EG assumed that the onlypunishment from default was permanent exclusion from the worldcapital market. Bulow and Rogo¤ showed that this alone would notsupport any positive level of debt if a country in default could save inthe world market at the rate R�.

2 It is assumed that the representative agent is no di¤erent from thegovernment. This simpli�es the problem a lot but it is obviously quiterestrictive.

3 Clearly the assumption of one period non contingent debt is quite adhoc and restrictive.

R. Chang (Rutgers) Debt and Recursive Methods April 2013 6 / 22

Page 23: Sovereign Debt and Recursive Methods

Discussion of assumptions so far

1 Costs of default are controversial: EG assumed that the onlypunishment from default was permanent exclusion from the worldcapital market. Bulow and Rogo¤ showed that this alone would notsupport any positive level of debt if a country in default could save inthe world market at the rate R�.

2 It is assumed that the representative agent is no di¤erent from thegovernment. This simpli�es the problem a lot but it is obviously quiterestrictive.

3 Clearly the assumption of one period non contingent debt is quite adhoc and restrictive.

R. Chang (Rutgers) Debt and Recursive Methods April 2013 6 / 22

Page 24: Sovereign Debt and Recursive Methods

Solving the Country�s Problem

Let dt = debt at the beginning of period t.The state at t is given by (yt , dt ). The value function is denoted byV (yt , dt )Let V B (yt ) be the value of ending the period in default. Then it must bethat:

V B (yt ) = u((1� δ)yt ) + βEtn

λV (yt+1, 0) + (1� λ)V B (yt+1)o

Let V G (yt , dt ) be the value of ending the period in good standing, so:

V (yt , dt ) = MaxfV G (yt , dt ),V B (yt )g

and

V G (yt , dt ) = Max u(ct ) + βEtV (yt+1, dt+1)

s.t. ct = yt + qtdt+1 � dt

where qt is the price at which the country can sell debt in period t.R. Chang (Rutgers) Debt and Recursive Methods April 2013 7 / 22

Page 25: Sovereign Debt and Recursive Methods

The Price of the Debt

Let χ(yt , dt ) = 1 if the country defaults in period t (this is part ofthe policy function)

Risk neutrality then implies:

qt (1+ r �) = Et [1� χ(yt+1, dt+1)]

Hence qt = q(yt , dt+1)

R. Chang (Rutgers) Debt and Recursive Methods April 2013 8 / 22

Page 26: Sovereign Debt and Recursive Methods

The Price of the Debt

Let χ(yt , dt ) = 1 if the country defaults in period t (this is part ofthe policy function)

Risk neutrality then implies:

qt (1+ r �) = Et [1� χ(yt+1, dt+1)]

Hence qt = q(yt , dt+1)

R. Chang (Rutgers) Debt and Recursive Methods April 2013 8 / 22

Page 27: Sovereign Debt and Recursive Methods

The Price of the Debt

Let χ(yt , dt ) = 1 if the country defaults in period t (this is part ofthe policy function)

Risk neutrality then implies:

qt (1+ r �) = Et [1� χ(yt+1, dt+1)]

Hence qt = q(yt , dt+1)

R. Chang (Rutgers) Debt and Recursive Methods April 2013 8 / 22

Page 28: Sovereign Debt and Recursive Methods

Recursive Equilibrium: De�nition

A recursive equilibrium: value functions V ,V G ,V B , policy functionsc , d ,χ, and a debt price function q such that:

1 Given the debt price function q, the value functions and policyfunctions solve the country�s problem

2 The debt price function satis�es

q(yt , dt+1) =Z[1� χ(yt+1, dt+1)] Γ(yt , dyt+1)

where Γ(y ,B) is the transition function of yt .

R. Chang (Rutgers) Debt and Recursive Methods April 2013 9 / 22

Page 29: Sovereign Debt and Recursive Methods

Solving the Model, in Practice

Make an initial guess about the function q(yt , dt+1)

Solve the DP problem of the country. Obtain, among others, thedecision rule χ

Update q by

q(yt , dt+1) =Z[1� χ(yt+1, dt+1)] Γ(yt , dyt+1)

Iterate to convergence

R. Chang (Rutgers) Debt and Recursive Methods April 2013 10 / 22

Page 30: Sovereign Debt and Recursive Methods

Solving the Model, in Practice

Make an initial guess about the function q(yt , dt+1)

Solve the DP problem of the country. Obtain, among others, thedecision rule χ

Update q by

q(yt , dt+1) =Z[1� χ(yt+1, dt+1)] Γ(yt , dyt+1)

Iterate to convergence

R. Chang (Rutgers) Debt and Recursive Methods April 2013 10 / 22

Page 31: Sovereign Debt and Recursive Methods

Solving the Model, in Practice

Make an initial guess about the function q(yt , dt+1)

Solve the DP problem of the country. Obtain, among others, thedecision rule χ

Update q by

q(yt , dt+1) =Z[1� χ(yt+1, dt+1)] Γ(yt , dyt+1)

Iterate to convergence

R. Chang (Rutgers) Debt and Recursive Methods April 2013 10 / 22

Page 32: Sovereign Debt and Recursive Methods

Solving the Model, in Practice

Make an initial guess about the function q(yt , dt+1)

Solve the DP problem of the country. Obtain, among others, thedecision rule χ

Update q by

q(yt , dt+1) =Z[1� χ(yt+1, dt+1)] Γ(yt , dyt+1)

Iterate to convergence

R. Chang (Rutgers) Debt and Recursive Methods April 2013 10 / 22

Page 33: Sovereign Debt and Recursive Methods

Dynamic Programming Theory: A review

Best reference: Lucas and Stokey, with Prescott

Exogenous state: z 2 Zzt is a Markov Process with transition Q(z ,B) (prob zt+1 2 B ifzt = z)

Endogenous state k 2 K

R. Chang (Rutgers) Debt and Recursive Methods April 2013 11 / 22

Page 34: Sovereign Debt and Recursive Methods

Feasible Decisions

Every period an action a 2 A is takenFeasible actions depends on the state: let Γ(k, z) denote the feasiblecorrespondence

LS: Assume thatk 0 = φ(k, a, z 0)

R. Chang (Rutgers) Debt and Recursive Methods April 2013 12 / 22

Page 35: Sovereign Debt and Recursive Methods

The Bellman Equation

Let u(k, z , a) denote the current payo¤

The value function is:

v(k, z) = Maxa u(k, z , a) + βZv(k 0, z 0)Q(z , dz 0)

s.t. a 2 Γ(k, z)k 0 = φ(k, a, z 0)

The optimal choice of a = g(k, z) is the policy function

A solution is a function v : K � Z ! R that satis�es the Bellmanequation

R. Chang (Rutgers) Debt and Recursive Methods April 2013 13 / 22

Page 36: Sovereign Debt and Recursive Methods

Issues in De�ning the DP Problem correctly

1 Often you can de�ne Z however you want, but the de�nition of K isusually more delicate, since it has to respect more fundamentalassumptions on the problem

2 Also, note that z captures all the variables that are exogenous to thedecision maker. But these variables may be endogenous to the model(as in the sovereign debt problem). The law of motion of z , given byQ, is then taken as given by the individual but then needs to besolved for in equilibrium.

3 Obvious solution method: value iteration (which we discuss shortly)

R. Chang (Rutgers) Debt and Recursive Methods April 2013 14 / 22

Page 37: Sovereign Debt and Recursive Methods

Issues in De�ning the DP Problem correctly

1 Often you can de�ne Z however you want, but the de�nition of K isusually more delicate, since it has to respect more fundamentalassumptions on the problem

2 Also, note that z captures all the variables that are exogenous to thedecision maker. But these variables may be endogenous to the model(as in the sovereign debt problem). The law of motion of z , given byQ, is then taken as given by the individual but then needs to besolved for in equilibrium.

3 Obvious solution method: value iteration (which we discuss shortly)

R. Chang (Rutgers) Debt and Recursive Methods April 2013 14 / 22

Page 38: Sovereign Debt and Recursive Methods

Issues in De�ning the DP Problem correctly

1 Often you can de�ne Z however you want, but the de�nition of K isusually more delicate, since it has to respect more fundamentalassumptions on the problem

2 Also, note that z captures all the variables that are exogenous to thedecision maker. But these variables may be endogenous to the model(as in the sovereign debt problem). The law of motion of z , given byQ, is then taken as given by the individual but then needs to besolved for in equilibrium.

3 Obvious solution method: value iteration (which we discuss shortly)

R. Chang (Rutgers) Debt and Recursive Methods April 2013 14 / 22

Page 39: Sovereign Debt and Recursive Methods

Canonical Example: The Stochastic Growth Model

Let Z = [zL, zH ] be the productivity shock, and Q(z , dz 0) a transitionfunction

Note: we can usually approximate a typical AR model with a MarkovChain (Tauchen)

K = [kL, kH ]. Often we take kL = 0 and kH be the maximumsustainable level of capital:

kH = (1� δ)kH + zH f (kH )

a = (c , k 0) constrained by c � 0, k 0 2 K and the feasibilitycorrespondence:

c + k 0 � (1� δ)k + zf (k)

The transition function is simply k 0 = φ(k, a, z 0) = k 0 and the periodutility function u(k, z , a) = U(c)

R. Chang (Rutgers) Debt and Recursive Methods April 2013 15 / 22

Page 40: Sovereign Debt and Recursive Methods

A Variation with Ocassionally Binding Constraints

Suppose that investment cannot be negative:

i = k 0 � (1� δ)k � 0

This can be added as part of the feasibility correspondence,

The key aspect of this example is that the constraint will probably bindonly occasionally.

R. Chang (Rutgers) Debt and Recursive Methods April 2013 16 / 22

Page 41: Sovereign Debt and Recursive Methods

Another Famous Example: Lucas Tree Model

z 2 Z = [zL, zH ] : tree dividend

θ = agent�s holding of shares in the tree. Take K = [1� ε, 1+ ε].

The agent assumes that p = p(z) is the price of the tree

Bellman equation:

v(θ, z) = Max U(c) + βZv(θ0, z

0)Q(z , dz 0)

s.t. c + p(z)θ0 � θ(z + p(z))

c � 0, θ0 2 K

The solution, of course, depends on the conjecture for p(z)

In equilibrium p(z) must be such that θ is always equal to one andc = z

R. Chang (Rutgers) Debt and Recursive Methods April 2013 17 / 22

Page 42: Sovereign Debt and Recursive Methods

Another Famous Example: Lucas Tree Model

z 2 Z = [zL, zH ] : tree dividendθ = agent�s holding of shares in the tree. Take K = [1� ε, 1+ ε].

The agent assumes that p = p(z) is the price of the tree

Bellman equation:

v(θ, z) = Max U(c) + βZv(θ0, z

0)Q(z , dz 0)

s.t. c + p(z)θ0 � θ(z + p(z))

c � 0, θ0 2 K

The solution, of course, depends on the conjecture for p(z)

In equilibrium p(z) must be such that θ is always equal to one andc = z

R. Chang (Rutgers) Debt and Recursive Methods April 2013 17 / 22

Page 43: Sovereign Debt and Recursive Methods

Another Famous Example: Lucas Tree Model

z 2 Z = [zL, zH ] : tree dividendθ = agent�s holding of shares in the tree. Take K = [1� ε, 1+ ε].

The agent assumes that p = p(z) is the price of the tree

Bellman equation:

v(θ, z) = Max U(c) + βZv(θ0, z

0)Q(z , dz 0)

s.t. c + p(z)θ0 � θ(z + p(z))

c � 0, θ0 2 K

The solution, of course, depends on the conjecture for p(z)

In equilibrium p(z) must be such that θ is always equal to one andc = z

R. Chang (Rutgers) Debt and Recursive Methods April 2013 17 / 22

Page 44: Sovereign Debt and Recursive Methods

Another Famous Example: Lucas Tree Model

z 2 Z = [zL, zH ] : tree dividendθ = agent�s holding of shares in the tree. Take K = [1� ε, 1+ ε].

The agent assumes that p = p(z) is the price of the tree

Bellman equation:

v(θ, z) = Max U(c) + βZv(θ0, z

0)Q(z , dz 0)

s.t. c + p(z)θ0 � θ(z + p(z))

c � 0, θ0 2 K

The solution, of course, depends on the conjecture for p(z)

In equilibrium p(z) must be such that θ is always equal to one andc = z

R. Chang (Rutgers) Debt and Recursive Methods April 2013 17 / 22

Page 45: Sovereign Debt and Recursive Methods

Another Famous Example: Lucas Tree Model

z 2 Z = [zL, zH ] : tree dividendθ = agent�s holding of shares in the tree. Take K = [1� ε, 1+ ε].

The agent assumes that p = p(z) is the price of the tree

Bellman equation:

v(θ, z) = Max U(c) + βZv(θ0, z

0)Q(z , dz 0)

s.t. c + p(z)θ0 � θ(z + p(z))

c � 0, θ0 2 K

The solution, of course, depends on the conjecture for p(z)

In equilibrium p(z) must be such that θ is always equal to one andc = z

R. Chang (Rutgers) Debt and Recursive Methods April 2013 17 / 22

Page 46: Sovereign Debt and Recursive Methods

Another Famous Example: Lucas Tree Model

z 2 Z = [zL, zH ] : tree dividendθ = agent�s holding of shares in the tree. Take K = [1� ε, 1+ ε].

The agent assumes that p = p(z) is the price of the tree

Bellman equation:

v(θ, z) = Max U(c) + βZv(θ0, z

0)Q(z , dz 0)

s.t. c + p(z)θ0 � θ(z + p(z))

c � 0, θ0 2 K

The solution, of course, depends on the conjecture for p(z)

In equilibrium p(z) must be such that θ is always equal to one andc = z

R. Chang (Rutgers) Debt and Recursive Methods April 2013 17 / 22

Page 47: Sovereign Debt and Recursive Methods

The FOC for the maximization is the Euler condition:

p(z)u0(c(θ, z)) = βZu0(c(θ0(θ, z), z 0))[z 0 + p(z 0)]Q(z , dz 0)

which in equilibrium reduces to

p(z)u0(z) = βZu0(z 0)[z 0 + p(z 0)]Q(z , dz 0)

a functional equation to be solved for p(z)

R. Chang (Rutgers) Debt and Recursive Methods April 2013 18 / 22

Page 48: Sovereign Debt and Recursive Methods

Numerical DP: Discrete Case

Assume all relevant sets are �nite: Z = fz1, ..., zng, etc.Then the value function is a matrix: vij = v(zi , kj )

Let V (m) = fv (m)ij g be the mth iteration of the value function.For each (i , j), one then solves:

v (m+1)ij = Maxa u(zi , kj , a) +∑i 0v (m)i 0j 0 πi ,i 0

s.t. a 2 Γ(zi , kj )kj 0 = φ(kj , a, zi 0)

R. Chang (Rutgers) Debt and Recursive Methods April 2013 19 / 22

Page 49: Sovereign Debt and Recursive Methods

Remarks on the discrete case

1 Sometimes this is a natural procedure, but often the state space iscontinuous (e.g. optimal growth). Then one expects that a goodapproximation will require a �ne grid.

2 Curse of dimensionality appears: the size of grids increaseexponentially with the number of state variables.

3 Also, convergence is only linear4 Iterations can be accelerated in various ways.5 As mentioned, often a process for z can be well approximated by aMarkov chain.

6 Advantages: there is always a solution; maximization step is a matrixoperation; straightforward.

7 See Ljunqvist and Sargent for many applications.

R. Chang (Rutgers) Debt and Recursive Methods April 2013 20 / 22

Page 50: Sovereign Debt and Recursive Methods

Remarks on the discrete case

1 Sometimes this is a natural procedure, but often the state space iscontinuous (e.g. optimal growth). Then one expects that a goodapproximation will require a �ne grid.

2 Curse of dimensionality appears: the size of grids increaseexponentially with the number of state variables.

3 Also, convergence is only linear4 Iterations can be accelerated in various ways.5 As mentioned, often a process for z can be well approximated by aMarkov chain.

6 Advantages: there is always a solution; maximization step is a matrixoperation; straightforward.

7 See Ljunqvist and Sargent for many applications.

R. Chang (Rutgers) Debt and Recursive Methods April 2013 20 / 22

Page 51: Sovereign Debt and Recursive Methods

Remarks on the discrete case

1 Sometimes this is a natural procedure, but often the state space iscontinuous (e.g. optimal growth). Then one expects that a goodapproximation will require a �ne grid.

2 Curse of dimensionality appears: the size of grids increaseexponentially with the number of state variables.

3 Also, convergence is only linear

4 Iterations can be accelerated in various ways.5 As mentioned, often a process for z can be well approximated by aMarkov chain.

6 Advantages: there is always a solution; maximization step is a matrixoperation; straightforward.

7 See Ljunqvist and Sargent for many applications.

R. Chang (Rutgers) Debt and Recursive Methods April 2013 20 / 22

Page 52: Sovereign Debt and Recursive Methods

Remarks on the discrete case

1 Sometimes this is a natural procedure, but often the state space iscontinuous (e.g. optimal growth). Then one expects that a goodapproximation will require a �ne grid.

2 Curse of dimensionality appears: the size of grids increaseexponentially with the number of state variables.

3 Also, convergence is only linear4 Iterations can be accelerated in various ways.

5 As mentioned, often a process for z can be well approximated by aMarkov chain.

6 Advantages: there is always a solution; maximization step is a matrixoperation; straightforward.

7 See Ljunqvist and Sargent for many applications.

R. Chang (Rutgers) Debt and Recursive Methods April 2013 20 / 22

Page 53: Sovereign Debt and Recursive Methods

Remarks on the discrete case

1 Sometimes this is a natural procedure, but often the state space iscontinuous (e.g. optimal growth). Then one expects that a goodapproximation will require a �ne grid.

2 Curse of dimensionality appears: the size of grids increaseexponentially with the number of state variables.

3 Also, convergence is only linear4 Iterations can be accelerated in various ways.5 As mentioned, often a process for z can be well approximated by aMarkov chain.

6 Advantages: there is always a solution; maximization step is a matrixoperation; straightforward.

7 See Ljunqvist and Sargent for many applications.

R. Chang (Rutgers) Debt and Recursive Methods April 2013 20 / 22

Page 54: Sovereign Debt and Recursive Methods

Remarks on the discrete case

1 Sometimes this is a natural procedure, but often the state space iscontinuous (e.g. optimal growth). Then one expects that a goodapproximation will require a �ne grid.

2 Curse of dimensionality appears: the size of grids increaseexponentially with the number of state variables.

3 Also, convergence is only linear4 Iterations can be accelerated in various ways.5 As mentioned, often a process for z can be well approximated by aMarkov chain.

6 Advantages: there is always a solution; maximization step is a matrixoperation; straightforward.

7 See Ljunqvist and Sargent for many applications.

R. Chang (Rutgers) Debt and Recursive Methods April 2013 20 / 22

Page 55: Sovereign Debt and Recursive Methods

Remarks on the discrete case

1 Sometimes this is a natural procedure, but often the state space iscontinuous (e.g. optimal growth). Then one expects that a goodapproximation will require a �ne grid.

2 Curse of dimensionality appears: the size of grids increaseexponentially with the number of state variables.

3 Also, convergence is only linear4 Iterations can be accelerated in various ways.5 As mentioned, often a process for z can be well approximated by aMarkov chain.

6 Advantages: there is always a solution; maximization step is a matrixoperation; straightforward.

7 See Ljunqvist and Sargent for many applications.

R. Chang (Rutgers) Debt and Recursive Methods April 2013 20 / 22

Page 56: Sovereign Debt and Recursive Methods

Application to the Sovereign Debt Problem: AG (2006)

1 For yt , a continuous AR(1) process is estimated, then approximatedby a Markov chain using a grid of 25 values

2 The space for debt is discretized into 400 values. "We ensured thatthe limits of our asset space never bind along the simulatedequilibrium paths."

3 Iteration upon iteration: make a guess for the price function q(yi , zj );solve the DP problem via value function iteration; update the pricefunction guess; iterate to convergence.

R. Chang (Rutgers) Debt and Recursive Methods April 2013 21 / 22

Page 57: Sovereign Debt and Recursive Methods

Application to the Sovereign Debt Problem: AG (2006)

1 For yt , a continuous AR(1) process is estimated, then approximatedby a Markov chain using a grid of 25 values

2 The space for debt is discretized into 400 values. "We ensured thatthe limits of our asset space never bind along the simulatedequilibrium paths."

3 Iteration upon iteration: make a guess for the price function q(yi , zj );solve the DP problem via value function iteration; update the pricefunction guess; iterate to convergence.

R. Chang (Rutgers) Debt and Recursive Methods April 2013 21 / 22

Page 58: Sovereign Debt and Recursive Methods

Application to the Sovereign Debt Problem: AG (2006)

1 For yt , a continuous AR(1) process is estimated, then approximatedby a Markov chain using a grid of 25 values

2 The space for debt is discretized into 400 values. "We ensured thatthe limits of our asset space never bind along the simulatedequilibrium paths."

3 Iteration upon iteration: make a guess for the price function q(yi , zj );solve the DP problem via value function iteration; update the pricefunction guess; iterate to convergence.

R. Chang (Rutgers) Debt and Recursive Methods April 2013 21 / 22

Page 59: Sovereign Debt and Recursive Methods

Beyond Brute Force: To Review Next Time

Approximation and Interpolation of Functions

DP application

Numerical solution of functional equations

Return to sovereign debt problems

R. Chang (Rutgers) Debt and Recursive Methods April 2013 22 / 22

Page 60: Sovereign Debt and Recursive Methods

Beyond Brute Force: To Review Next Time

Approximation and Interpolation of Functions

DP application

Numerical solution of functional equations

Return to sovereign debt problems

R. Chang (Rutgers) Debt and Recursive Methods April 2013 22 / 22

Page 61: Sovereign Debt and Recursive Methods

Beyond Brute Force: To Review Next Time

Approximation and Interpolation of Functions

DP application

Numerical solution of functional equations

Return to sovereign debt problems

R. Chang (Rutgers) Debt and Recursive Methods April 2013 22 / 22

Page 62: Sovereign Debt and Recursive Methods

Beyond Brute Force: To Review Next Time

Approximation and Interpolation of Functions

DP application

Numerical solution of functional equations

Return to sovereign debt problems

R. Chang (Rutgers) Debt and Recursive Methods April 2013 22 / 22