Beruflich Dokumente
Kultur Dokumente
1. Toss a coin repeatedly. Assume the probability of head on each toss is 1/2 as is
the probability of tail. Let Xj = 1 if the jth toss results in a head and Xj = −1
if the jth toss results in a tail. Consider the stochastic process M0 , M1 , M2 , · · ·
defined by M0 = 0 and
Xn
Mn = Xj , n ≥ 1
j=1
This is called a symmetric random walk; with each head, it steps up one, and
with each tail, it steps down one.
(i) Show that M0 , M1 , M2 , · · · is a martingale.
(ii) Let σ be a positive constant and, for n ≥ 0, define
2 n
Sn = eσMn σ
e + e−σ
Show that S0 , S1 , S2 , · · · is a martingale
(iii) Consider a stochastic process I0 , I1 , I2 , · · · defined by I0 = 0 and
n
X
In = Mj−1 (Mj − Mj−1 ), n ≥ 1
j=1
1
(ii) Let VN be the payoff at time N of some derivative security. This is a
random variable that can depend on all N coin tosses. Define recursively
VN −1 , VN −2 , , · · · , V0 by the algorithm
1
Vn (w1 w2 · · · wn ) = [p̃Vn+1 (w1 w2 · · · wn H) + q̃Vn+1 (w1 w2 · · · wn T )].
1+r
V1 VN
Show that V0 , 1+r , · · · , (1+r)N is a martingale under P̃.
(i) Define Yn = nk=0 Sk and use the Independence Lemma to show that the
P
two-dimensional process (Sn , Yn ), n = 0, 1, ..., N is Markov.
(ii) Markov property implies that the price Vn , of the Asian option at time n
is some function vn of Sn and Yn ; i.e., Vn = vn (Sn , Yn ), n = 0, 1, ..., N. Give a
formula for vN (s, y), and provide an algorithm for computing vn (s, y) in terms
of Vn+1 .