Fineng1 2013
Fineng1 2013
Craig Pirrong
Spring, 2008
January 7, 2013
∗
c CraigPirrong, 2008. Do not reproduce or distribute
without express written permission of copyright holder.
1
Financial Engineering
2
The Goal of This Course
• Stochastic calculus.
• Numerical analysis.
3
Understanding the Strengths and Weaknesses
of Received Analytical Techniques
4
Strengths and Weaknesses
5
Stochastic Calculus
6
Brownian Motion
7
• Some important properties of Brownian mo-
tion are (a) continuity (all sample paths are
continuous); (b) the Markov property–the
time τ probability distribution of X(t) for
t > τ depends only on X(τ ) (i.e., no path
dependence), (c) it is a “Martingale,”[i.e.,
Eτ [X(t)] = X(τ ), (d) it is of quadratic
variation. That is, defining ti = it/n, as
n → ∞:
n
[X(tj ) − X(tj−1)]2 → t
j=1
(e) over finite time increments ti−1 to ti,
X(ti )−X(ti−1 ) has mean zero and variance
ti − ti−1.
Stochastic Integration
8
• Note that this integral (an “Ito integral”)
is defined as a limit in the mean-square-
sense. That is,
n
lim E{ [f (tj−1)(X(tj ) − X(tj−1)] −
n→∞
j=1
t
f (τ )dX(τ )}2 = 0
0
9
• Divide the time between 0 and t into N
equal increments δt in length. Use Taylor’s
Theorem to approximate F (.):
N
N
F (Xt , t) − F (X0, 0) = Ftδt + FxΔXt+j
j=1 j=1
N
N
2
+ .5 Fxx(ΔXt+j ) + Ftt δt2
j=1 j=1
N
+ Ftx (δtΔXt+j )
j=1
where ΔXt+j = X(tt+j+1 − Xt+j ).
• Taking the mean-square-limit of this ex-
pression as N → ∞ implies:
t
F (Xt ) = F (X0, 0) + Fx(Xτ , τ )dX(τ )
0
t
+ [Ft + .5Fxx(Xτ , τ )]dτ
0
F (X(t), t) = F (X(0), 0)
t t
+ [Fτ + Fxμ + .5Fxxσ 2 ]dτ + FxσdWt
0 0
10
• We will see the term Fτ + Fxμ + .5Fxxσ 2
repeatedly.
11
Contingent Claims Pricing:
Arbitrage Derivation a la Black-Scholes
12
• We will derive this PDE both ways. For
simplicity, we will assume the underlying
asset price follows a so-called “geometric
Brownian Motion” (GBM):
• Zero taxes.
13
Deriving the Valuation PDE
14
• Substituting from the SDE for dSt ,
dΠ = Vt dt + .5σ 2St2Vssdt
16
• That is, you can value the contingent claim
as if the expected return on the undelrying
equals the risk free rate. This would be
true in general if and only if all investors are
risk neutral. That is why this is sometimes
referred to as “risk neutral” pricing.
• By Ito’s lemma,
17
What Happens When the Underlying is Not
Traded?
19
• Choose Δ to make the portfolio riskless.
This requires Δ = −Vx /Gx.
a(x, t) = φ − σx λ(x, t)
20
Alternative Approaches
21
The Explicit Approach
Vik+1 = AVi−1
k + BV k + CV k
i i+1
δt + .5σ 2 δt , B =
where A = −(r − .5σ 2) 2δZ δZ 2
δt , and C = (r − .5σ 2) δt +
1 − rδt − σ 2 δZ 2 2δZ
δt .
.5σ 2 δZ 2
• We start at k = 0, and solve for the value
of the option at time step 1, which is one
time step prior to expiration. At this time
step, we know the value of the option at
k = 0 as a function of the price in the grid;
that is given by the contractual features of
the option. So we know everything on the
right hand side of our expression, so we can
solve for Vi2 for i = 1, . . . I − 1.
2
≈
∂Z (δZ)2
ML vk+1 = vk
where
ML =
⎛ ⎞
A B C 0 . . .
⎜ ⎟
⎜ 0 A B . . . . ⎟
⎜ ⎟
⎜ . 0 . . . 0 . ⎟
⎜ ⎟
⎜ . . . . B C 0 ⎟
⎝ ⎠
. . . 0 A B C
• This matrix has I−1 rows and I+1 columns.
⎛ k+1
⎞
V
⎜ 0k+1 ⎟
⎜ V ⎟
⎜ 1 ⎟
⎜ . ⎟
⎜ ⎟
⎜ ⎟
⎜ . ⎟
k 1 ⎜ ⎟
v + ⎜
=⎜ . ⎟
⎟
⎜ . ⎟
⎜ ⎟
⎜ ⎟
⎜ . ⎟
⎜ k+1 ⎟
⎜ V ⎟
⎝ I−1 ⎠
VIk+1
and
⎛ ⎞
V1k
⎜ ⎟
⎜ V2k ⎟
⎜ ⎟
⎜ . ⎟
⎜ ⎟
⎜ ⎟
⎜ . ⎟
⎜ ⎟
vk = ⎜
⎜ . ⎟
⎟
⎜ . ⎟
⎜ ⎟
⎜ ⎟
⎜ . ⎟
⎜ k ⎟
⎜ V ⎟
⎝ I−2 ⎠
k
VI−1
Solving The Equation System
M̂L =
⎛ ⎞
A0 B0 C0 D0 . .
⎜ ⎟
⎜ A B C 0 . . . ⎟
⎜ ⎟
⎜ 0 A B . . . . ⎟
⎜ ⎟
⎜ . 0 . . . 0 . ⎟
⎜ ⎟
⎜ ⎟
⎜ . . . . B C 0 ⎟
⎜ ⎟
⎝ . . . 0 A B C ⎠
. . 0 AI BI CI DI
∂V
=1
∂S
VIk+1 − VI−1
k+1
=1
δS
or
k+1
−VI−1 + VIk+1 = −δS
V1k+1 − V0k+1 = 0
VIk+1 − 2VI−1
k+1 k+1
+ VI−2
=0
δS 2
or
k+1 k+1
VI−2 − 2VI−1 + VIk+1 = 0
27
Implementing Crank-Nicolson
2
≈ .5
∂Z (δZ)2
k − 2V k + V k
Vi+1 i i−1
+.5
(δZ)2
M̂L =
⎛ ⎞
A0 B0 C0 D0 . .
⎜
⎜ −A (1 − B) −C 0 . . .
⎜
⎜
⎜
0 −A (1 − B) . . . .
⎜ . 0 . . . 0 .
⎜
⎜ . 1−B −C
⎜ . . . 0
⎜
⎝ . . . 0 −A (1 − B) −C ⎠
. . 0 AI BI CI DI
M̂Lvk+1 = M̂R vk + rk
Solving the PDE
31
Dirichlet Boundary Conditions for C-N
32
• Similarly, for a Dirichlet upper boundary
condition, set AI = 0, BI = 0, CI = 0,
D0 = 1, and the last row of rk equal to
the value of the claim when the underlying
price is its lowest value on the grid. For in-
stance, for a European put, set this value
to zero.
Von Neumann Conditions
VIk+1 − VI−1
k+1
=1
δS
33
or
k+1
−VI−1 + VIk+1 = −δS
V1k+1 − V0k+1 = 0
VIk+1 − 2VI−1
k+1 k+1
+ VI−2
=0
δS 2
or
k+1 k+1
VI−2 − 2VI−1 + VIk+1 = 0
34
• You can decompose the square matrix M̂L into
two other matrices, one of which has non-
zero elements only on the diagonal and the
sub-diagonal (L) and another which has
non-zero elements only on the diagonal and
the superdiagonal (U) such that M̂L = LU .
Also, you can scale things so that L has
ones on the diagonal.
35
• On each iteration, the new value is the old
value plus a correction. One iterates until
the change between the new and old values
becomes very small.
• Formally:
i−1
I
n+1 n ω n+1 n )
vik = vik + (qi− Mij vkj − Mij vkj
Mii j=0 j=i
36
• To implement RE, first solve the problem
for a given number of asset steps (e.g.,
20). Call the value of the option given this
approach V1 and the asset step δS1 . Then
increase the number of asset steps (e.g., to
30). Call the option value using this grid
V2 and the asset step δS2 . The RE value
of the option is:
∗ δS22V1 − δS12V2
V =
δS22 − δS12
Richardson Extrapolation and the Implicit
Method
37
• The implicit method does not exhibit these
spurious oscillations. So how can we can
our cake and eat it too? (Or as a famous
trader I know always says–how can we have
our cake and cookie too?) That is, how
can we get second order accuracy and no
spurious oscillations?
• Next define:
∗ Ẑi − Z0
i = Int[ ]
δZ
Zi∗ +1 − Ẑ
μ=
δZ
V (Zi , t−
d ) = μV (Zi
+ +
∗ , t )+(1−μ)V (Zi∗ +1 , t )
d d
39
• Some elegant mathematical theory–notably
Kolmogorov’s backward equation and the
Feynman-Kac formula–show that the value
function implied by calculating the expec-
tation under the relevant probability mea-
sure must satisfy the same valuation PDE
we derived using the Black-Scholes arbi-
trage approach. Thus, the two methods
are different ways of skinning the same cat
(apologies to PETA members).
E[WT |Wt ] = Wt ∀T ≥ t
40
Probability Measure
41
• The elements of A are called measurable
sets. A probability measure associates to
each measurable set a real number in [0, 1].
The probability measure P has several prop-
erties: (a) P(Ω) = 1; (b) if Ai ∩ Aj =
∅ ∀i = j, then P(∪ni=1Ai ) = i=1 P(Ai );
n
dQ = Mt dP
Mt is referred to as the Radon-Nikodym
derivative.
• Equivalently,
43
• In essence, Girsanov’s theorem states that
given an initial process, we can create an
equivalent process with an arbitrary mean
by adjusting simultaneously the probability
measure. This adjusted probability mea-
sure is called an equivalent measure.
EP [ST ] = S0eμT =
∞ √ −.5Z 2
(μ−.5σ 2 )T +σ T Z e√
S0 e
−∞ 2π
√
• (Prove that ST = S0 e (μ−.5σ 2 )T +σ
T Z sat-
45
• Referring back to the statement of Gir-
sanov’s theorem, I can choose an arbitrary
drift by adjusting the probability measure.
e−.5Z̃
2
dQ = √
2π
Using the Martingale Approach
46
Numeraires
dNt
= −rdt + μ1dt + σ1 dW1
Nt
48
• Now Girsanov’s theorem comes into play.
A corollary to the theorem (there are many
ways to express GT) implies that if dWi is
a Brownian motion under the measure im-
plied by the money market numeraire, then
dW̃i = dWi −dWi(dNt /Nt) is a Brownian mo-
tion under the measure implied by the new
numeraire.
49
• To price the quanto, let’s change numeraires
from the sterling money market to the dol-
lar money market. In doing so, we have to
be careful about converting the sterling to
dollars. Calling Dt the value of the ster-
ling money market at t, and Ct the value
of the dollar/sterling exchange rate, the
dollar value of the old numeraire is Dt Ct,
where dCt = μC Ctdt + σC CtdWC . Our nu-
meraire ratio Nt is therefore Bt/Dt Ct. By
Ito’s lemma:
dNt 2
= rdt − udt − μC dt − σC dWC + σC dt
Nt
• Under the old numeraire dSt = uSt dt +
σS St dWS . By GT, under the new measure:
50
• Kolmogorov’s equations states that if one
defines erT u(x, t) = Ex[f (x, T )], where x is
the Ito proces
51
• The Girsanov theorem implies we can find
another process dW̃t such that
• Subsituting, we get:
St (−r + μ + σdXt ) = 0
This requires:
μ−r
dXt = dt
σ
52
Explicit Integration
C(S, K, τ ) =
∞ √
−rτ (r−.5σ 2 )τ −σ τ Z
e max[Se − K, 0]
−∞
e−.5Z
2
· √
2Π
√
• The exponent is: −.5σ 2τ − σ τ − .5Z 2 . We
can use the trick of “completing the square
to simplify this:
2 √ 2 √ 2
−.5(σ τ + 2σ τ + Z ) = −.5(Z + σ τ )
√
• Define a new variable Y = Z + σ τ . Since
√
Z ≤ Z ∗, Y ≤ Z ∗ + σ τ ≡ Y ∗ Thus,
Z∗ √ −.5Z Y∗
e−.5Y dY
2 2
Se −.5σ 2 τ −σ τ e √
dZ
= S √
−∞ 2Π −∞ 2Π
• This is SN (Y ∗), where N (.) is the cumu-
lative normal distribution. It can be es-
timated with arbitrary accuracy using nu-
merical techniques.
Z∗ −.5Z 2
e dZ
K √
−∞ 2Π
• Therefore,
C(S, K, τ ) = SN (Y ∗) − e−rτ KN (Z ∗)
54
• On day 100, the value of the option is:
max[S100 − K, 0].
55
Increasing the Accuracy of MC
56
• The control variable technique requires the
existence of a related option that has an
analytical solution. For instance, consider
an “Asian” option. An Asian option has
a payoff that equals the average of the
underlying price over some time interval.
There is no analytical solution for an Asian
option with a payoff given by an arithmetic
average of prices. There is, however, a an-
alytical solution for the value of an Asian
option based on a geometric average.
57
How Well Do These Approaches Work?
58
The Volatility Smile
59
• We know that implied volatility is not the
same for all options. Indeed, there is some-
thing called the volatility smile, or volatility
“smirk.” That is, implied volatilities are a
function of the strike price. The implied
vol for at-the-money options is lower than
the implied vol for options with lower strike
prices, and is sometimes lower than the
implied vol for options with higher strike
prices.
Financial Orthodentia:
Fixing the Smile ;-)
dσ = μσ + νdWσ
62
• Solving the model also requires specifica-
tion of the volatlity process parameters.
There are several standard processes that
are tractible (but perhaps not completely
realistic) used for this purpose.
63
• A Poisson process is one that exhibits no
change with probability 1−λdt and changes
with probability λdt. That is, the poisson
process q is dq = 0 with probability 1 − λdt
and dq = 1 with probability λdt. λ is re-
ferred to as the intensity of the jump pro-
cess.
64
Spot Rate Models
65
• The earliest model is the Vasicek model:
dr = θ(t) + σdz
2γe.5(T −t)(a+γ) 2
A(t, T ) = [ ]2ab/σ
(γ + a)(eγ(T −t) − 1) + 2γ
where γ = a2 + 2σ 2.
• In Hull-White:
1 − e−a(T −t)
B(t, T ) =
a
P (0, T ) ∂P (0, t)
ln A(t, T ) = ln − B(t, T )
P (0, t) ∂t
1 2 −aT −at 2 2at
− 3
σ (e − e ) (e − 1)
4a
Term Structures
67
• Note that since you are fitting the models
to market prices, the θ(t) function implic-
itly includes a market price of risk.
θ(t) = Ft(0, t) + σ 2 t
σ2
θ(t) = Ft(0, t) + aF (0, t) + (1 − e−2at)
2a
68
How Well do Short Rate Models Work?
69
• Relatedly, if the models were correct we
should see the same θ(t) functions day af-
ter day. In fact, we don’t. This reflects the
fact that the calibration papers over serious
limitations in the models’ ability to capture
real world interest rate dynamics. In partic-
ular, the models cannot reliably capture the
extreme steepness of the term structure at
the very short-maturity section. The fit-
ted θ(t) functions imply that the short end
should “flatten out” but it usually doesn’t.