2. The Binomial Model

We are motivated by the fact that no static replicating portfolio of European options and other products exists. We thus have to develop a dynamic replicating portfolio based on an appropriate model.

2.1 One-Period Binomial Model

Our market consists of two basic instruments, a stock SS and bond BB, with a starting state at t=0t = 0 and two possible states at t=1t = 1.

Figure image oneperiodbinomial.png
Figure 2.1: The market at time t=0t = 0 and t=1t = 1.

We call the measure P\P with the probabilities pdp_d and pup_u the historical measure and impose the following requirements:

  • non-negative stock price: S0>0S_0 > 0
  • lower bound on interest rate: r>1r > -1
  • positive, ordered stock price movements: u>d>0u > d > 0
  • non-zero probabilities: 0<pd,pu<10 < p_d, p_u < 1
Definition 2.1 (Portfolio in one-period binomial model): The value πt=xSt+yBt\pi_t = xS_t + yB_t of a portfolio π\pi is composed of xRx \in \R units of stock SS and yRy \in R units of bond BB.

As t{0,1}t \in \cb{0,1} we only have to consider π0=xS0+yB0\pi_0 = xS_0 + yB_0 and π1=xS1+yB1\pi_1 = xS_1 + yB_1.

Definition 2.2 (Arbitrage portfolio for the one-period model): π\pi is an arbitrage portfolio iff π0=0\pi_0 = 0 and π10\pi_1 \geq 0 with a positive probability of making profits P(π1>0)>0\P(\pi_1 > 0) > 0.

Hence an arbitrage portfolio is a strategy where you can make money out of nothing. We aim at building models that are arbitrage-free and search for so called NA, i.e. no-arbitrage, conditions for the model parameters to ensure this.

Definition 2.3 (NA condition for one-period binomial model): The one-period binomial model has no arbitrage iff 0<d<1+r<u0 < d < 1 + r < u.

As NA implies 1+r(d,u)1 + r \in (d, u) we can write 1+r1+r as a convex combination of dd and uu, i.e. 1+r=qdd+quu1+r = q_d d + q_u u where qu=(1+r)dudandqd=u(1+r)ud q_u = \frac{(1+r) - d}{u-d} \qand q_d = \frac{u - (1+r)}{u-d} and qu+qd=1q_u + q_d = 1.

Figure image quqd.png
Figure 2.2: Illustration of quq_u and qdq_d.

We can interpret {qu,qd}\cb{q_u, q_d} as a new probability measure

Definition 2.4 (Risk-neutral measure): The artificial measure Q\Q with the probabilities {qu,qd}\cb{q_u, q_d} is called risk-neutral measure.

We note that EQ[11+rS1]=11+rS0(qdd+quu)=S0 \E_{\Q}\bk{\frac{1}{1+r} S_1} = \frac{1}{1+r} S_0(q_d d + q_u u) = S_0 In other words, the discounted expectation under the risk-neutral measure of the stock price tomorrow is equal to the stock price today.

Recall that a process (Xt)t0(X_t)_{t\geq0} is a martingale under a probability measure μ\mu if Eμ[Xt+1Xt]=Xt\E_{\mu}[X_{t+1} \mid X_t] = X_t, i.e. if the estimated value for the future value at t+1t+1 is its current value XtX_t.

Example (Discounted stock price): Take Xt=St(1+r)tX_t = \frac{S_t}{(1+r)^t} and the risk neutral measure Q\Q. We know that EQ[11+rS1S0]=S0\E_{\Q}\bk{\frac{1}{1+r} S_1 \mid S_0} = S_0 i.e. the discounted stock price is a martingale under the risk-neutral measure for the one-period binomial tree.
Definition 2.5 (Martingale measure): The probability measure Q\Q is a martingale measure w.r.t. the discounted stock price iff EQ[11+rS1S0]=S0\E_{\Q}\bk{\frac{1}{1+r} S_1 \mid S_0} = S_0.
Note (Equivalent measures): We call two measure μ,ν\mu, \nu equivalent if for all events ωΩ\omega \in \Omega we have μ(ω)=0    ν(ω)=0\mu(\omega) = 0 \iff \nu(\omega) = 0.
Theorem 2.6 (First fundamental theorem of asset pricing): The NA condition holds iff there exists a martingale measure Q\Q equivalent to the historical measure P\P.

Martingale measures are extremely useful as their existence guarantees NA and they will give us the no-arbitrage price of any asset.

Recall that our aim is to price options. We provide an example of a dynamic replication in the context of the one-period binomial model.

Example (Pricing European options): Consider a European call option on a stock SS with maturity T=1T = 1 and strike K=101K = 101. Let S0=100S_0 = 100, r=4%r = 4\%, u=1.1u = 1.1 and d=0.92d = 0.92.
Figure image oneperiodbinomialex1.png
Figure 2.3: The possible states at time t=0t = 0 and t=1t = 1.
At maturity, the payoff is C1=(S1K)+C_1 = (S_1 - K)^+, thus we have C1u=(S1uK)+=9C_1^u = (S_1^u - K)^+ = 9 and C1d=(S1dK)+=0C_1^d = (S_1^d - K)^+ = 0.
Figure image oneperiodbinomialex2.png
Figure 2.4: The option values at time t=0t = 0 and t=1t = 1.
We replicate the option using the underlying assets at disposal, i.e. we consider a portfolio π\pi composed of α\alpha stocks and β\beta bonds, s.t. πt\pi_t is characterized by π1u=110α+1.04β=9=C1uπ1d=92α+1.04β=0=C1d\begin{align*} & \pi_1^u=110 \alpha + 1.04 \beta=9=C_1^u \\ & \pi_1^d=92 \alpha + 1.04 \beta=0=C_1^d \end{align*} Solving the linear equations entails β=461.0444.23\beta=-\frac{46}{1.04} \approx-44.23 and α=12\alpha=\frac{1}{2}. Hence πt=12St461.04Bt\pi_t=\frac{1}{2}S_t-\frac{46}{1.04}B_t replicates the option CtC_t and because of the Law of One Price this is true independently of tt. Thus we receive C0=π0=12S0+461.04B05.77C_0=\pi_0= \frac{1}{2} S_0 + \frac{46}{1.04} B_0 \approx 5.77 as the fair value of the option at time t=0t=0.

2.1.1 Completeness

Definition 2.7 (Complete model): A model is considered complete when every contingent claim can be perfectly replicated using only the underlying asset SS and the risk-free asset BB.

In other words, completeness ensures that for any derivative security with a given payoff KK at maturity, we can construct a self-financing portfolio that exactly matches KK using only the two basic instruments BB and SS.

Proposition 2.8 (Completeness of the one-period binomial model): The one-period binomial model is complete as there are at least two assets for two possible future states and the two assets are linearly independent.

Completeness is an attractive feature because we get a hedging portfolio for each contingent claim. However, it also means that contingent claims are superfluous since we can trade in the stock/bond and replicate it.

In practice the market is not complete, i.e., it is not possible to hedge any contingent claim only trading a risk-free bond and the stock. The model is overly simplistic.

2.1.2 Martingale Pricing

We summarize the aforementioned results.

Proposition 2.9 (Martingale pricing in the one-period binomial model): In the one-period binomial model, no arbitrage implies that the price H0H_0 of any contingent claim H1H_1 given by H0=11+rEQ[H1]H_0=\frac{1}{1+r} \E_{\Q}\bk{H_1} where QP\Q \sim \P is the martingale measure given by qu=(1+r)dudq_u=\frac{(1+r)-d}{u-d}, qd=u(1+r)ud q_d=\frac{u-(1+r)}{u-d}.

In other words, under a martingale measure, the price of any contingent claim is given by the expectation of its discounted payoff. Hence, this theorem allows to price a contingent claim without dealing with replication.

Theorem 2.10: In the absence of arbitrage, the market is complete iff there exists a unique equivalent martingale measure Q\Q.

This allows to link replication and completeness to the martingale measure. It is often easier to work with martingale measures than with portfolios.

2.2 Multiperiod Binomial Model

The multiperiod binomial model improves upon the one-period model. From t0=0t_0 = 0 to t=Tt = T it allows more than one move of the underlying stock SS and more than two states in the economy. We achieve this by increasing the number of periods in the binomial model.

Figure image multiperiodbinomial.png
Figure 2.5: The first two timesteps of the multiperiod binomial model.

We divide our period of interest [0,T][0,T] into NN equal-length periods [tk,tk+1]\bk{t_k, t_{k+1}}, with tk=kTNt_k= \frac{k T}{N} for 0kN0 \leq k \leq N. At each time tkt_k we hace the two assets with prices BkB_k and SkS_k.

To calculate the bond price in the multiperiod binomial model, we assume that the annual interest on the bond is rr. Hence the one-period interest rate is r~=rTN\tilde{r}=r \frac{T}{N} assuming that TT is measured in years. Thus Bk+1=(1+r~)BkB_{k+1}=(1+\tilde{r}) B_k. Note that when NN \rightarrow \infty, we have limNBN=limN(1+r/NT)N=erT\lim_{N \rightarrow \infty} B_N=\lim_{N \rightarrow \infty}\pa{1+r / \frac{N}{T}}^N=e^{r T} through continuous compounding.

Note that the stock price is set to SkS_k at time t[tk,tk+1)t \in [t_k, t_{k+1}), i.e. the function of stock prices over time is step-wise.

2.2.1 Stock Distributional Properties

The probabilistic evolution of the stock does not depend on its past, only on its present, i.e. P(Sk+1S0,,Sk)=P(Sk+1Sk)\P\pa{S_{k+1} \mid S_0, \ldots, S_k}=\P\pa{S_{k+1} \mid S_k}.

We derive the distribution of the stock price by induction. At time t1t_1, S1S_1 can take 1+11+1 values: uS0u S_0 and dS0d S_0 with probabilities P(S1u)=pu\P\pa{S_1^u}=p_u and P(S1d)=pd\P\pa{S_1^d}=p_d respectively. Hence at time tN=Tt_N = T, SNS_N can take N+1N+1 values: uidNiS0u^i d^{N-i} S_0, 0iN\forall 0 \leq i \leq N with probabilities P(SN=S0uidNi)=(Ni)puipdNi \mathbb{P}\left(S_N=S_0 u^i d^{N-i}\right)=\binom{N}{i} p_u^i p_d^{N-i} respectively.

2.2.2 Trading Strategy

Under the context of the multimodal binomial model we refine the definiton of a portfolio/trading strategy.

Definition 2.11 (Trading strategy): A trading strategy/portfolio strategy πt\pi_t is a discrete time stochastic process that is composed of xkRx_k \in \R units of stock SS and ykRy_k \in \R units of bond BB at time tkt_k. We are only allowed to change our portfolio just after the stock price has moved, i.e. at times tk+t_k^+, thus πt=(xt,yt)=(xk,yk)\pi_t=\left(x_t, y_t\right)=\left(x_k, y_k\right) for t(k1,k)t \in(k-1, k). xkx_k and yky_k are only allowed to depend on S0,,Sk1S_0, \ldots, S_{k-1}. The value of the portfolio is therefore πt={πk=xkSk+ykBkfor t=tkπk+=xk+1Sk+yk+1Bkfor t(tk,tk+1) \pi_t = \begin{cases} \pi_k=x_k S_k+y_k B_k & \text{for } t = t_k \\ \pi_{k^{+}}=x_{k+1} S_k+y_{k+1} B_k & \text{for } t \in (t_k, t_{k+1}) \end{cases}

We are interested in strategies where we do not need to inject/remove capital.

Definition 2.12 (Self-financing trading strategy): A trading strategy is self-financing if we have xkSk+ykBk=πk=πk+=xk+1Sk+yk+1Bkx_k S_k+y_k B_k=\pi_k=\pi_{k+}=x_{k+1} S_k+y_{k+1} B_k for all k=0,,N1k=0, \ldots, N-1.

In other words, when rebalancing our portfolio {xk,yk}{xk+1,yk+1}\cb{x_k, y_k} \rightarrow \cb{x_{k+1}, y_{k+1}}, the value of our portfolio does not change. The value of the portfolio can only change due to movements in the assets BB and SS.

2.2.3 No Arbitrage

We extend the definition of the arbitrage portfolio to the multiperiod model.

Definition 2.13 (Arbitrage portfolio): A self-financing trading strategy π\pi is an arbitrage iff V0=0V_0 = 0, P(VN0)\P(V_N \geq 0) and P(VN>0)>0\P(V_N>0)>0.
Definition 2.14 (NA condition in the multiperiod binomial model): The following statements are equivalent:
  • There is no arbitrage in the multiperiod binomial model
  • There is no arbitrage in each one-period sub model
  • We have 0<d<1+r~<u0 < d < 1 + \tilde{r} < u

Thus the NN-period model has the same non arbitrage condition and properties as the one-period model. We can therefore define the martingale measure in the multiperiod model.

Definition 2.15 (Martingale measure in the multiperiod binomial model): A martingale measure or risk-netral measure is a probability measure Q\Q such that

\E_{\Q}\qty[\frac{1}{1+\tilde{r}} S_{k+1} \mid S_k ]=S_k

for all

k \in \qty{0, \ldots, N}

.

In other words, a measure Q\Q is a martingale measure in the NN-period model iff it is a martingale measure for each sub-period model.

From the one period model we therefore know that NA implies the existence of an equivalent martingale measure Q\Q, that qu=(1+r~)dudq_u=\frac{(1+\tilde{r})-d}{u-d}, qd=u(1+r~)udq_d=\frac{u-(1+\tilde{r})}{u-d} define such measure and that the measure is unique.

We extend the market completeness property to the general binomial model.

Theorem 2.16 (Market completeness for the binomial model): The binomial model is complete. In particular, let VNV_N be the payoff of a simple European security and define

V_k =(1+\tilde{r})^k \ \E_{\Q}\qty[(1+\tilde{r})^{-N} V_N \mid \mathcal{F}_k ]

and αk+1=αk+1(Sk)=Vk+1(Sk+1=uSk)Vk+1(Sk+1=dSk)uSkdSk \alpha_{k+1} =\alpha_{k+1}(S_k) =\frac{V_{k+1}(S_{k+1}=u S_k)-V_{k+1}(S_{k+1}=d S_k)}{u S_k-d S_k} Starting with initial wealth

V_0=\E_{\Q}\qty[(1+\tilde{r})^{-N} V_N \mid \mathcal{F}_0]

,
the value of the self-financing portfolio process α0,,αN1\alpha_0, \ldots, \alpha_{N-1} is the process V1,,VNV_1, \ldots, V_N. TODO

In other words, market completeness implies that e.g. a simple European security can always be hedged.

2.2.4 Binomial Option Pricing Formula

Definition 2.17 (Binomial algorithm): Under no-arbitrage, the price HkiH_k^i at time tkt_k of any contingent claim HH with payoff HN=H(SN)H_N=H(S_N) at time TT is given by the following algorithm
  1. Calculate HNi=H(S0uidNi)H_N^i=H(S_0 u^i d^{N-i})
  2. Calculate

    H_k^i=\E_{\Q}\qty[\frac{1}{(1+\tilde{r})} H_{k+1} \mid S_k=S_0 u^i d^{k-i}]=\frac{1}{1+\tilde{r}}(q_u H_{k+1}^{i+1}+q_d H_{k+1}^i)

for all

i \in \qty{0, \ldots, N}

and

k \in \qty{N-1, \ldots, 0}

.

In particular, we have

H_0=\E_{\Q}\qty[\frac{1}{(1+\tilde{r})^N} H(S_N) \mid S_0]

.

At time tNt_N there are N+1N+1 nodes defined e.g. by the number of times ii the stock goes up. There are

\# \qty{S_N = u^i d^{N-i} S_0} = \binom{N}{i}

paths leading to this node. All paths are independent of each other and have risk-neutral probability quiqdNiq_u^i q_d^{N-i}, hence Q(SN=uidNiS0)=(Ni)quiqdNi \Q(S_N=u^i d^{N-i} S_0)=\binom{N}{i} q_u^i q_d^{N-i} We can thus formulate the binomial option pricing formula.

Definition 2.18: The price at time t=0t = 0 of a European contigent claim HH with payoff H(SN)H(S_N) at time TT is given in the multiperiod binomial model by the binomial option pricing formula H0=1(1+r~)Ni=0N(Ni)quiqdNiH(S0uidNi) H_0=\frac{1}{(1+\tilde{r})^N} \sum_{i=0}^N\binom{N}{i} q_u^i q_d^{N-i} H(S_0 u^i d^{N-i})

2.2.5 Rewriting the Call Option Formula

We consider now a European call option with maturity after NN timesteps. For the claim to be exercisable, we require the option to be in the money, i.e. S0ujdNj>KS_0 u^j d^{N-j}>K. Hence, we can determine the minimal number of up-moves for the underlying as

A=\left\lfloor\frac{\ln \left(K /\left(S_0 d^N\right)\right)}{\ln (u / d)}\right\rfloor+1

For simplification we write 1+r~=R1 + \tilde{r} = R. Then, we can rewrite the formula for the call option as

\begin{align*} C_0& = S_0 \sum_{j=A}^N\binom{N}{j}\qty(\frac{q u}{R})^j \qty(\frac{(1-q) d}{R})^{N-j}-\frac{K}{R^N} \sum_{j=A}^N\binom{N}{j} q^j(1-q)^{N-j} \\ &= S_0 \sum_{j=A}^N\binom{N}{j} {q^{\prime}}^j \qty(1-q^{\prime})^{N-j}-\frac{K}{R^N} \sum_{j=A}^N\binom{N}{j} q^j(1-q)^{N-j} \\ &= S_0 \Psi(A, N, q^{\prime}) - K R^{-N} \Psi(A, N, q) \end{align*}

where q=quRq^{\prime} = \frac{qu}{R} and Ψ(a,n,p)\Psi(a, n, p) is the complimentary binomial distribution function. More specifically, Ψ(a,n,p)\Psi(a, n, p) describes the probability of getting at least aa heads out of nn tosses if the probability for heads is pp.

Recall that we have defined our timestep delta to be h=TNh = \frac{T}{N}. One can show that in the limit h0h \to 0, i.e. NN \to \infty, the aforementioned rewritten call option formula converges to C0=S0N(d1)KerTN(d2) C_0=S_0 \mathcal{N}(d_1)-K e^{-r T} \mathcal{N}(d_2) TODO where N\mathcal{N} is the standard normal density function and

\begin{align*} d_1&=\frac{\ln \qty(S_0 / K)+\qty(r+\frac{1}{2} \sigma^2) T}{\sigma \sqrt{T}} \\ d_2&=d_1-\sigma \sqrt{T} \end{align*}

which is known as the Black-Scholes formula.