Chapter 2 Pertubation PDF
Chapter 2 Pertubation PDF
Jesús Fernández-Villaverde
University of Pennsylvania
Introduction
H (d ) = 0
n
d n (x, θ ) = ∑ θ i (x x0 )i
i =0
Motivation
Many complicated mathematical problems have:
2 or a related problem.
More in general
q p
p
y= x 2 (1 + ε ) = x 1 + ε
Applications to Economics
References
General:
1 A First Look at Perturbation Theory by James G. Simmonds and
James E. Mann Jr.
2 Advanced Mathematical Methods for Scientists and Engineers:
Asymptotic Methods and Perturbation Theory by Carl M. Bender,
Steven A. Orszag.
Economics:
1 Perturbation Methods for General Dynamic Stochastic Models” by
Hehui Jin and Kenneth Judd.
2 Perturbation Methods with Nonlinear Changes of Variables” by
Kenneth Judd.
3 A gentle introduction: “Solving Dynamic General Equilibrium Models
Using a Second-Order Approximation to the Policy Function” by
Martín Uribe and Stephanie Schmitt-Grohe.
Jesús Fernández-Villaverde (PENN) Perturbation Methods July 10, 2011 7 / 91
A Baby Example
Model:
∞
max E0 ∑ βt log ct
t =0
Equilibrium conditions:
1 1
= βEt 1 + αe zt +1 ktα+11 δ
ct ct + 1
ct + kt +1 = e zt ktα + (1 δ) kt
zt = ρzt 1 + σεt
Computing a Solution
The previous problem does not have a known “paper and pencil”
solution except when (unrealistically) δ = 1.
Then, income and substitution e¤ect from a technology shock cancel
each other (labor constant and consumption is a …xed fraction of
income).
Equilibrium conditions with δ = 1:
1 αe zt +1 ktα+11
= βEt
ct ct + 1
ct + kt +1 = e zt ktα
zt = ρzt 1 + σεt
By “guess and verify”:
ct = ( 1 αβ) e zt ktα
kt +1 = αβe zt ktα
Jesús Fernández-Villaverde (PENN) Perturbation Methods July 10, 2011 9 / 91
A Baby Example
Now let us suppose that you missed the lecture when “guess and
verify” was explained.
ct = c (kt , zt )
kt +1 = k (kt , zt )
Equilibrium Conditions
Then:
Main Idea
This step is usually ambiguous since there are di¤erent ways to do so.
A Perturbation Approach
ct = c (kt , zt ; σ)
and
kt +1 = k (kt , zt ; σ)
Taylor’s Theorem
Equilibrium conditions:
!
1 αe ρzt +σεt +1 k (kt , zt ; σ)α 1
Et β =0
c (kt , zt ; σ) c (k (kt , zt ; σ) , ρzt + σεt +1 ; σ)
c (kt , zt ; σ) + k (kt , zt ; σ) e zt ktα = 0
Asymptotic Expansion I
Asymptotic Expansion II
Comment on Notation
Note that:
F (kt , zt ; σ) = H (ct , ct +1 , kt , kt +1 , zt ; σ)
= H (c (kt , zt ; σ) , c (k (kt , zt ; σ) , zt +1 ; σ) , kt , k (kt , zt ; σ) , zt ; σ)
Zeroth-Order Approximation
First, we evaluate σ = 0:
F (kt , 0; 0) = 0
Steady state:
1 αk α 1
=β
c c
or
1
1 = αβk α
Then: α 1
c = c (k, 0; 0) = (αβ) 1 α (αβ) 1 α
1
k = k (k, 0; 0) = (αβ) 1 α
First-Order Approximation
With respect to kt :
Fk (k, 0; 0) = 0
With respect to zt :
Fz (k, 0; 0) = 0
With respect to σ:
Fσ (k, 0; 0) = 0
Remember that:
F (kt , zt ; σ)
= H (c (kt , zt ; σ) , c (k (kt , zt ; σ) , zt +1 ; σ) , kt , k (kt , zt ; σ) , zt ; σ) = 0
Then:
Fk (k, 0; 0) = H1 ck + H2 ck kk + H3 + H4 kk = 0
Fz (k, 0; 0) = H1 cz + H2 (ck kz + ck ρ) + H4 kz + H5 = 0
Fσ (k, 0; 0) = H1 cσ + H2 (ck kσ + cσ ) + H4 kσ + H6 = 0
Advantages of perturbation:
1 Theorems.
2 Higher-order terms.
Jesús Fernández-Villaverde (PENN) Perturbation Methods July 10, 2011 24 / 91
A Baby Example
Alternatives?
Second-Order Approximation
We take second-order derivatives of F (kt , zt ; σ) around k, 0, and 0:
Fkk (k, 0; 0) = 0
Fkz (k, 0; 0) = 0
Fk σ (k, 0; 0) = 0
Fzz (k, 0; 0) = 0
Fz σ (k, 0; 0) = 0
Fσσ (k, 0; 0) = 0
Remember Young’s theorem!
We substitute the coe¢ cients that we already know.
A linear system of 12 equations on 12 unknowns. Why linear?
Cross-terms kσ and zσ are zero.
Conjecture on all the terms with odd powers of σ.
Jesús Fernández-Villaverde (PENN) Perturbation Methods July 10, 2011 26 / 91
A Baby Example
We have a term in σ2 .
Higher-Order Terms
A Numerical Example
Parameter β α ρ σ
Value 0.99 0.33 0.95 0.01
Comparison
ct = 0.6733e zt kt0.33
ct ' 0.388069 + 0.680101 (kt k ) + 0.388069zt
2.41990 0.388064 2
(kt k )2 + 0.680099 (kt k ) zt + zt
2 2
and:
kt +1 = 0.3267e zt kt0.33
kt +1 ' 0.1883 + 0.33 (kt k ) + 0.1883zt
1.1742 0.1883 2
(kt k )2 + 0.33 (kt k ) zt + zt
2 2
A Computer
Remarks
Units of reporting.
Interpretation.
Jesús Fernández-Villaverde (PENN) Perturbation Methods July 10, 2011 35 / 91
A Numerical Example
Et H(y , y 0 , x, x 0 ) = 0,
De…ne n = nx + ny .
x20 = Λx2 + ση e e0
Process with 3 parts:
1 The deterministic component Λx2 :
1 Λ is a ne ne matrix, with all eigenvalues with modulus less than one.
2 More general: x20 = Γ(x2 ) + ση e e0 , where Γ is a non-linear function
satisfying that all eigenvalues of its …rst derivative evaluated at the
non-stochastic steady state lie within the unit circle.
2 The scaled innovation η e e0 where:
1 η e is a known ne ne matrix.
2 e is a ne 1 i.i.d innovation with bounded support, zero mean, and
variance/covariance matrix I .
3 The perturbation parameter σ.
We can accommodate very general structures of x2 through changes
in the de…nition of the state space: i.e. stochastic volatility.
Note we do not impose Gaussianity.
Jesús Fernández-Villaverde (PENN) Perturbation Methods July 10, 2011 39 / 91
The General Case
Why bounded support? Samuelson (1970) and Jin and Judd (2002).
y = g (x; σ)
x = h(x; σ) + σηe0
0
∅
η=
ηe
Perturbation
H(ȳ , ȳ , x̄, x̄ ) = 0.
Formally:
Fx k σj (x; σ) = 0 8x, σ, j, k,
First-Order Approximation
We look for approximations to g and h around (x, σ) = (x̄, 0):
g (x; σ) = g (x̄; 0) + gx (x̄; 0)(x x̄ ) + gσ (x̄; 0)σ
h(x; σ) = h(x̄; 0) + hx (x̄; 0)(x x̄ ) + hσ (x̄; 0)σ
As explained earlier,
g (x̄; 0) = ȳ
and
h(x̄; 0) = x̄.
The four unknown coe¢ cients of the …rst-order approximation to g
and h are found by using:
Fx (x̄; 0) = 0
and
Fσ (x̄; 0) = 0
Before doing so, I need to introduce the tensor notation.
Jesús Fernández-Villaverde (PENN) Perturbation Methods July 10, 2011 44 / 91
The General Case
Tensors
General trick from physics.
An nth -rank tensor in a m-dimensional space is an operator that has n
indices and mn components and obeys certain transformation rules.
[Hy ]iα is the (i, α) element of the derivative of H with respect to y :
1 The derivative of H with respect to y is an n ny matrix.
2 Thus, [Hy ]iα is the element of this matrix located at the intersection of
the i-th row and α-th column.
nnx ∂ H i ∂g α ∂h β
Thus, [Hy ]iα [gx ]αβ [hx ]j = ∑α=
β y
1 ∑ β =1 ∂y α ∂x β ∂x j .
3
[Hy 0 y 0 ]iαγ :
1 Hy 0 y 0 is a three dimensional array with n rows, ny columns, and ny
pages.
2 Then [Hy 0 y 0 ]iαγ denotes the element of Hy 0 y 0 located at the
intersection of row i, column α and page γ.
Jesús Fernández-Villaverde (PENN) Perturbation Methods July 10, 2011 45 / 91
The General Case
[Fx (x̄; 0)]ij = [Hy 0 ]iα [gx ]αβ [hx ]j + [Hy ]iα [gx ]jα + [Hx 0 ]iβ [hx ]j + [Hx ]ij =
β β
i = 1, . . . , n; j, β = 1, . . . , nx ; α = 1, . . . , ny
i = 1, . . . , n; α = 1, . . . , ny ; β = 1, . . . , nx ; φ = 1, . . . , ne .
Then:
[Fσ (x̄; 0)]i = [Hy 0 ]iα [gx ]αβ [hσ ] β + [Hy 0 ]iα [gσ ]α + [Hy ]iα [gσ ]α + [fx 0 ]iβ [hσ ] β = 0;
i = 1, . . . , n; α = 1, . . . , ny ; β = 1, . . . , nx ; φ = 1, . . . , ne .
Certainty equivalence: this equation is linear and homogeneous in gσ
and hσ . Thus, if a unique solution exists, it must satisfy:
hσ 6 = 0
gσ = 0
Jesús Fernández-Villaverde (PENN) Perturbation Methods July 10, 2011 47 / 91
The General Case
Second-Order Approximation I
[g (x; σ)]i = [g (x̄; 0)]i + [gx (x̄; 0)]ia [(x x̄ )]a + [gσ (x̄; 0)]i [σ]
1
+ [gxx (x̄; 0)]iab [(x x̄ )]a [(x x̄ )]b
2
1
+ [gx σ (x̄; 0)]ia [(x x̄ )]a [σ]
2
1
+ [gσx (x̄; 0)]ia [(x x̄ )]a [σ]
2
1
+ [gσσ (x̄; 0)]i [σ][σ]
2
where i = 1, . . . , ny , a, b = 1, . . . , nx , and j = 1, . . . , nx .
Second-Order Approximation II
[h(x; σ)]j = [h(x̄; 0)]j + [hx (x̄; 0)]ja [(x x̄ )]a + [hσ (x̄; 0)]j [σ]
1
+ [hxx (x̄; 0)]jab [(x x̄ )]a [(x x̄ )]b
2
1
+ [hx σ (x̄; 0)]ja [(x x̄ )]a [σ]
2
1
+ [hσx (x̄; 0)]ja [(x x̄ )]a [σ]
2
1
+ [hσσ (x̄; 0)]j [σ][σ],
2
where i = 1, . . . , ny , a, b = 1, . . . , nx , and j = 1, . . . , nx .
The unknowns of these expansions are [gxx ]iab , [gx σ ]ia , [gσx ]ia , [gσσ ]i ,
[hxx ]jab , [hx σ ]ja , [hσx ]ja , [hσσ ]j .
+[Hy 0 ]iα [gxx ]αβδ [hx ]kδ [hx ]j + [Hy 0 ]iα [gx ]αβ [hxx ]jk
β β
+ [Hyy 0 ]iαγ [gx ]γδ [hx ]kδ + [Hyy ]iαγ [gx ]kγ + [Hyx 0 ]iαδ [hx ]kδ + [Hyx ]iαk [gx ]jα
+[Hy ]iα [gxx ]jk
α
+ [Hx 0 y 0 ]iβγ [gx ]γδ [hx ]kδ + [Hx 0 y ]iβγ [gx ]kγ + [Hx 0 x 0 ]iβδ [hx ]kδ + [Hx 0 x ]iβk [hx ]j
β
+[Hxy 0 ]ij γ [gx ]γδ [hx ]kδ + [Hxy ]ij γ [gx ]kγ + [Hxx 0 ]ij δ [hx ]kδ + [Hxx ]ijk = 0;
i = 1, . . . n, j, k, β, δ = 1, . . . nx ; α, γ = 1, . . . ny .
i = 1, . . . , n; α, γ = 1, . . . , ny ; β, δ = 1, . . . , nx ; φ, ξ = 1, . . . , ne
Cross Derivatives
The cross derivatives gx σ and hx σ are zero when evaluated at (x̄, 0).
Why? Write the system Fσx (x̄; 0) = 0 taking into account that all
terms containing either gσ or hσ are zero at (x̄, 0).
Then:
[Fσx (x̄; 0)]ij = [Hy 0 ]iα [gx ]αβ [hσx ]j + [Hy 0 ]iα [gσx ]αγ [hx ]jγ +
β
i = 1, . . . n; α = 1, . . . , ny ; β, γ, j = 1, . . . , nx .
a system of n nx equations in the n nx unknowns given by the
elements of gσx and hσx .
The system is homogeneous in the unknowns.
Thus, if a unique solution exists, it is given by:
gσx = 0
hσx = 0
Jesús Fernández-Villaverde (PENN) Perturbation Methods July 10, 2011 54 / 91
The General Case
gσ (x̄; 0) = 0
hσ (x̄; 0) = 0
gx σ (x̄; 0) = 0
hx σ (x̄; 0) = 0
Higher-Order Approximations
Problems:
2 Numerical instabilities.
3 Computational costs.
Erik Eady
It is not the process of linearization that limits insight.
It is the nature of the state that we choose to linearize about.
Change of Variables
A General Transformation
µ ζ
cµ c0 = a kζ k0 + bz
k 0γ
γ ζ
k0 = c kζ k0 + dz
Note that:
Theory
The …rst-order solution can be written as
f (x ) ' f (a ) + (x a ) f 0 (a )
Then:
g (y ) = h (f (X (y ))) = g (b ) + gα (b ) (Y α (x ) bα )
where gα = hA fi A Xαi comes from the application of the chain rule.
k0 k0 = a1 ( k k0 ) + b1 z
(l l0 ) = c1 (k k0 ) + d1 z
γ ζ γ 1
a3 = γζ k0 a1 b3 = γk0 b1
µ µ 1 1 ζ µ 1
c3 = ζ l0 k0 c1 d3 = µl0 d1
Sensitivity Analysis
A Quasi-Optimal Approximation
Sensitivity analysis reveals that for di¤erent parametrizations
γ'ζ
k 0γ
γ γ
k0 = a3 k γ k0 + b3 z
µ γ
lµ l0 = c3 k γ k0 + d3 z
If we de…ne kb = k γ k0 and bl = l µ
γ µ
l0 we get:
kb0 = a3 kb + b3 z
bl = c3 kb + d3 z
Linear system:
1 Use for analytical study.
2 Use for estimation with a Kalman Filter.
Jesús Fernández-Villaverde (PENN) Perturbation Methods July 10, 2011 65 / 91
Perturbing the Value Function
Possible reasons:
1 Gain insight.
3 Evaluate welfare.
Basic Problem
Write it as:
" #
1 γ
c
V (kt , zt ; χ) = max (1 β) t + βEt V (kt +1 , zt +1 ; χ)
ct 1 γ
s.t. ct + kt +1 = e zt ktθ + (1 δ) kt
zt = λzt 1 + χσεt , εt N (0, 1)
Alternative
V (kt , zt ; χ) =
" 1 γ
#
max
(1 β) c1t γ +
ct βEt V e zt ktθ + (1 δ) kt ct , λzt + χσεt +1 ; χ
This form makes the dependences in the next period states explicit.
where:
c1,ss = c1 (kss , 0; 0)
c2,ss = c2 (kss , 0; 0)
c3,ss = c3 (kss , 0; 0)
Notation:
Derivatives
Derivative with respect to ct :
γ
(1 β ) ct βEt V1,t +1 = 0
Derivative with respect to kt :
System of Equations I
ct + kt +1 = e zt ktθ + (1 δ) kt
1 γ
ct
V (kt , zt ; χ) = (1 β) + βEt V (kt +1 , zt +1 ; χ)
1 γ
γ
(1 β ) ct βEt V1,t +1 = 0
V1,t = βEt V1,t +1 θe zt ktθ 1 + 1 δ
h i
V2,t = βEt V1,t +1 e zt ktθ + V2,t +1 λ
V3,t = βEt [V2,t +1 σεt +1 + V3,t +1 ]
zt = λzt 1 + χσεt
System of Equations II
If we set χ = 0 and compute the steady state, we get a system of six
equations on six unknowns, css , kss , Vss , V1,ss , V2,ss , and V3,ss :
css + δkss = kssθ
1 γ
css
Vss = (1 β) + βVss
1 γ
(1 β) css γ βV1,ss = 0
V1,ss = βV1,ss θkssθ 1 + 1 δ
h i
V2,ss = β V1,ss kssθ + V2,ss λ
V3,ss = βV3,ss
From the last equation: V3,ss = 0.
1 γ
From the second equation: Vss = c1ss γ .
1 β γ
From the third equation: V1,ss = β css .
Jesús Fernández-Villaverde (PENN) Perturbation Methods July 10, 2011 75 / 91
Perturbing the Value Function
Then:
1
1 1 θ 1
kss = 1+δ
θ β
css = kssθ δkss
1 β θ γ
V2,ss = k c
1 βλ ss ss
V1,ss > 0 and V2,ss > 0, as predicted by theory.
Jesús Fernández-Villaverde (PENN) Perturbation Methods July 10, 2011 76 / 91
Perturbing the Value Function
First Equation I
We have:
γ
(1 β) c (kt , zt ; χ) βEt V1,t +1 = 0
In steady state:
h i
1 1
βV11,ss (1 β) γcss γ c1,ss = β V11,ss θkssθ +1 δ
or
V11,ss
c1,ss = γ 1
βV11,ss (1 β) γcss
where we have used that 1 = β θkssθ 1 +1 δ .
Jesús Fernández-Villaverde (PENN) Perturbation Methods July 10, 2011 78 / 91
Perturbing the Value Function
First Equation II
In steady state:
1
βV11,ss (1 β) γcss γ c2,ss = β V11,ss ktθ + V12,ss λ
or
β
c2,ss = γ 1
V11,ss kssθ + V12,ss λ
βV11,ss (1 β) γcss
In steady state:
1
βV11,ss (1 β) γcss γ c3,ss = βV13,ss
or
β
c3,ss = V13,ss
γ 1
βV11,ss (1 β) γcss
Second Equation I
We have:
V1,t = βEt V1,t +1 θe zt ktθ 1
+1 δ
In steady state:
1 2
V11,ss = V11,ss c1,ss + βV1,ss θ (θ 1) kssθ
β
or
β 2
V11,ss = 1
V1,ss θ (θ 1) kssθ
1 β + c1,ss
Second Equation II
In steady state:
1
V12,ss = V11,ss kssθ c2,ss + V12,ss λ + βV1,ss θktθ
or h i
1 1
V12,ss = V11,ss kssθ c2,ss + βV1,ss θkssθ
1 λ
In steady state,
Third Equation I
We have h i
V2,t = βEt V1,t +1 e zt ktθ + V2,t +1 λ
In steady state:
Third Equation II
In steady state:
V23,ss = 0
Fourth Equation
We have
V3,t = βEt [V2,t +1 σεt +1 + V3,t +1 ] .
In steady state:
β
V33,ss = V22,ss
1 β
System I
V11,ss
c1,ss = γ 1
βV11,ss (1 β) γcss
β
c2,ss = γ 1
V11,ss kssθ + V12,ss λ
βV11,ss (1 β) γcss
β
V11,ss = 1
1) kssθ 2
V1,ss θ (θ
1 β + c1,ss
1 h i
V12,ss = V11,ss kssθ c2,ss + βV1,ss θkssθ 1
1 λ
β V11,ss ktθ c2,ss kssθ + 2V12,ss λkssθ
V22,ss =
1 βλ2 +V1,ss kssθ V12,ss λc2,ss
β
V33,ss = σ2 V22,ss
1 β
plus c3,ss = V13,ss = V23,ss = 0.
Jesús Fernández-Villaverde (PENN) Perturbation Methods July 10, 2011 87 / 91
Perturbing the Value Function
System II
Once the system is solved, we can …nd c1,ss , c2,ss , and V33,ss directly.
1
V (kss , 0; χ) ' Vss + V33,ss
2
Hence 12 V33,ss is a measure of the welfare cost of the business cycle.
Our Example
1 γ
css
We know that Vss = 1 γ.
We can compute the decrease in consumption τ that will make the
household indi¤erent between consuming (1 τ ) css units per period
with certainty or ct units with uncertainty.
Thus:
1 γ
css 1 (css (1 τ ))1 γ
+ V33,ss = )
1 γ 2 1 γ
1
(1 τ )1 γ
1 css1 γ
= (1 γ) V33,ss
2
or 1
1 γ1 1 γ
τ=1 1+ 1
V
γ 2 33,ss
css
A Numerical Example
We pick standard parameter values by setting
β = 0.99, γ = 2, δ = 0.0294, θ = 0.3, and λ = 0.95.
We get:
V (kt , zt ; 1) ' 0.54000 + 0.00295 (kt kss ) + 0.11684zt
2
0.00007 (kt kss ) 0.00985zt2
0.97508σ2 0.00225 (kt kss ) zt
c (kt , zt ; χ) ' 1.85193 + 0.04220 (kt kss ) + 0.74318zt
DYNARE produces the same policy function by linearizing the
equilibrium conditions of the problem.
The welfare cost of the business cycle (in consumption terms) is
8.8475e-005, lower than in Lucas (1987) because of the smoothing
possibilities allowed by capital.
Use as an initial guess for VFI.
Jesús Fernández-Villaverde (PENN) Perturbation Methods July 10, 2011 91 / 91