Professional Documents
Culture Documents
Cox-Ross-Rubenstein Binomial Option
Cox-Ross-Rubenstein Binomial Option
IAE - Paris I
P. Henaff
Handout 2
Consider a binomial tree with n steps. There are (n + 1) possible values for the stock price at the end of the
tree, numbered S0 to Sn , with Sn being the largest value. A two-step tree is pictured in Figure 1.
S2
p
S(0)
S1
(1
)
S0
This number of ways of combining k items among n is written kn . All paths leading to Snk have the same
probability, since they all involve k down moves and n k up moves. The probability of one such path is the
probability of making (n k) up moves (each one having probability p) and k down moves. This can be written:
p nk (1 p)k
Let S(T ) be the stock price at expiry, and P (S(T ) = Snk ) the probability of S(T ) reaching node Snk in the
binomial tree:
n nk
P r (S(T ) = Snk ) =
p (1 p)k
k
Figure 3 illustrates these calculations on a tree with tree steps.
S3 (P r = p 3 )
S2 (P r = 3p 2 (1 p))
p
S(0)
(1
S1 (P r = 3p(1 p)2 )
S0 (P r = (1 p)3 )
Figure 3: A three-step binomial tree, with probabilities of reaching each terminal node
The probability that S(T ) is greater that Sj is the sum of the probabilities of reaching at time T a node that
is higher than Sj :
n
X
n i
P (S(T ) > Sj ) =
p (1 p)ni
i
i=j+1
The price of an option in the CRR framework is the discounted expected value of the payoff. Consider a call
option with strike K. To simplify notation, assume that K coincide with a node in the tree at expiry, say Sk .
The option is in the money for states Sk+1 , . . . , Sn . Since we know the probability associated with each terminal
state, we can write the value of the call option:
r T
= e r T
n
X
n i
p (1 p)ni (Si K)
i
i=k+1
n
n
X
X
n i
n i
p (1 p)ni Si K
p (1 p)ni
i
i
i=k+1
j=k+1
To simplify calculations, lets focus on the first part of the equation above:
n
X
n j
A = e r T
p (1 p)nj Sj
j
j=i+1
To reach Si , you need to make i up-moves and (n i ) down-moves. This can be written as:
Si = S(0)u i d ni
The time to maturity T is split into n steps of length t. Use both observations to get:
n
X
n i
A = e
p (1 p)ni Su i d ni
i
i=k+1
n
X
n
= e r (kt+(nk)t)
(pu)i ((1 p)d)ni S(0)
i
i=k+1
n
X n
ni
= S(0)
(pue r t )i (1 p)de r t
i
r T
i=k+1
Let
pue r t = q
After some algebra, one find that
(1 p)de r t = 1 q
And therefore,
A = S(0)
n
X
n i
q (1 q)ni
i
i=k+1
n
n
X
X
n i
n i
q (1 q)ni Ke r T
p (1 p)ni
i
i
j=k+1
i=k+1
is the probability that the stock at expiry, S(T ) is greater than Sk , if the probability of an up move is q. Similarly,
the term
n
X
n i
q (1 q)ni
i
i=k+1
is the probability that the stock at expiry, S(T ) is greater than Sk , if the probability of an up move is p. When
the number of steps in the binomial tree increases, the distribution of the price at expiry, S(T ), becomes a
log-normal distribution, and after more algebra, one gets
n
X
n j
q (1 q)nj = N(d1)
j
j=i+1
and
n
X
n j
p (1 p)nj = N(d2)
j
j=i+1
where N(x) is the cumulative normal density, and d1 and d2 are the familiar terms of the Black-Scholes equation:
d1
d2
ln(S(0)/K) + (r +
d1 T
2
2 )T
Interpretation