111
Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Embed Size (px)

Citation preview

Page 1: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Binomial Models

Dr. San-Lin Chung

Department of Finance

National Taiwan University

Page 2: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

In this lecture, I will cover the following topics:

1. Brief Review of Binomial Model

2. Extensions of the binomial models in the literature

3. Fast and accurate binomial option models

4. Binomial models for pricing exotic options

5. Binomial models for other distributions or processes

Page 3: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

1. Brief Review of Binomial Trees

• Binomial trees are frequently used to approximate the movements in the price of a stock or other asset

• In each small interval of time the stock price is assumed to move up by a proportional amount u or to move down by a proportional amount d

Page 4: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

The main idea of binomial option pricing theory is pricing by arbitrage. If one can formulate a portfolio to replicate the payoff of an option, then the option price should equal to the price of the replicating portfolio if the market has no arbitrage opportunity.

Binomial model is a complete market model, i.e. options can be replicated using stock and risk-free bond (two states next period, two assets).On the other hand, trinomial model is not a complete market model.

Page 5: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Generalization (Figure 10.2, page 202)

• A derivative lasts for time T and is dependent on a stock

S0 uƒu

S0d ƒd

S0

ƒ

Page 6: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Generalization(continued)

• Consider the portfolio that is long shares and short 1 derivative

• The portfolio is riskless when S0u– ƒu = S0d – ƒd or

ƒu df

S u S d0 0

S0 u– ƒu

S0d– ƒd

S0– f

Page 7: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Generalization(continued)

• Value of the portfolio at time T is S0u – ƒu

• Value of the portfolio today is (S0u – ƒu )e–rT

• Another expression for the portfolio value today is S0– f

• Hence ƒ = S0– (S0u – ƒu )e–rT

Page 8: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Generalization(continued)

• Substituting for we obtain ƒ = [ p ƒu + (1 – p )ƒd ]e–rT

where

pe d

u d

rT

Page 9: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Risk-Neutral Valuation

• ƒ = [ p ƒu + (1 – p )ƒd ]e-rT

• The variables p and (1– p ) can be interpreted as the risk-neutral probabilities of up and down movements

• The value of a derivative is its expected payoff in a risk-neutral world discounted at the risk-free rate

S0u ƒu

S0d ƒd

S0

ƒ

p

(1– p )

Page 10: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Irrelevance of Stock’s Expected Return

When we are valuing an option in terms of the underlying stock the expected return on the stock is irrelevant

Page 11: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Movements in Time t(Figure 18.1)

Su

Sd

S

p

1 – p

Page 12: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Tree Parameters for aNondividend Paying Stock

• We choose the tree parameters p, u, and d so that the tree gives correct values for the mean & standard deviation of the stock price changes in a risk-neutral world

er t = pu + (1– p )d

2t = pu 2 + (1– p )d 2 – [pu + (1– p )d ]2

• A further condition often imposed is u = 1/ d

Page 13: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

2. Tree Parameters for aNondividend Paying Stock

(Equations 18.4 to 18.7)

When t is small, a solution to the equations is

tr

t

t

ea

du

dap

ed

eu

Page 14: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

The Complete Tree(Figure 18.2)

S0

S0u

S0d S0 S0

S0u2

S0d2

S0u2

S0u3 S0u4

S0d2

S0u

S0d

S0d4

S0d3

Page 15: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Backwards Induction

• We know the value of the option at the final nodes

• We work back through the tree using risk-neutral valuation to calculate the value of the option at each node, testing for early exercise when appropriate

Page 16: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Example: Put Option

S0 = 50; X = 50; r =10%; = 40%;

T = 5 months = 0.4167;

t = 1 month = 0.0833

The parameters imply

u = 1.1224; d = 0.8909;

a = 1.0084; p = 0.5076

Page 17: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Example (continued)Figure 18.3

89.070.00

79.350.00

70.70 70.700.00 0.00

62.99 62.990.64 0.00

56.12 56.12 56.122.16 1.30 0.00

50.00 50.00 50.004.49 3.77 2.66

44.55 44.55 44.556.96 6.38 5.45

39.69 39.6910.36 10.31

35.36 35.3614.64 14.64

31.5018.50

28.0721.93

Page 18: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Trees and Dividend Yields

• When a stock price pays continuous dividends at rate q we construct the tree in the same way but set a = e(r – q )t

• As with Black-Scholes:– For options on stock indices, q equals the

dividend yield on the index– For options on a foreign currency, q equals

the foreign risk-free rate– For options on futures contracts q = r

Page 19: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Binomial Tree for Dividend Paying Stock

• Procedure:– Draw the tree for the stock price less

the present value of the dividends– Create a new tree by adding

the present value of the dividends at each node

• This ensures that the tree recombines and makes assumptions similar to those when the Black-Scholes model is used

Page 20: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

There have been many extensions of the CRR model. The extensions can be classified into five directions.

The first direction consists in modifying the lattice to improve the accuracy and computational efficiency.

Boyle (1988)

Breen (1991)

Broadie and Detemple (1996)

Figlewski and Gao (1999)

Heston and Zhou (2000)

II. Literature Review (1/5)

Page 21: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

The second branch of the binomial OPM literature has incorporated multiple random assets.

Boyle (1988)

Boyle, Evnine, and Gibbs (1989)

Madan, Milne, and Shefrin (1989)

He (1990)

Ho, Stapleton, and Subrahmanyam (1995)

Chen, Chung, and Yang (2002)

II. Literature Review (2/5)

Page 22: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

The third direction of extensions consists in showing the convergence property of the binomial OPM.

Cox, Ross, and Rubinstein (1979)

Amin and Khanna (1994)

He (1990)

Nelson and Ramaswamy (1990)

II. Literature Review (3/5)

Page 23: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

The fourth direction of the literature generalizes the

binomial model to price options under stochastic volatility and/or stochastic interest rates.

Stochastic interest rate: Black, Derman, and Toy (1990), Nelson and Ramaswamy (1990), Hull and White (1994), and others.

Stochastic volatility: Amin (1991) and Ho, Stapleton, and Subrahmanyam (1995) Ritchken and Trevor (1999)

II. Literature Review (4/5)

Page 24: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

The fifth extension of the CRR model focus on adjusting the standard multiplicative-binomial model to price exotic options, especially path-dependent options.

Asian options: Hull and White (1993) and Dai and Lyuu (2002).

Barrier options: Boyle and Lau(1994), Ritchken (1995), Boyle and Tian (1999), and others.

II. Literature Review (5/5)

Page 25: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

3. Alternative Binomial Tree3.1 Jarrow and Rudd (1982)

Instead of setting u = 1/d we can set each of the 2 probabilities to 0.5 and

ttr

ttr

ed

eu

)2/(

)2/(

2

2

Page 26: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

3.2 Trinomial Tree (Page 409)

11

1

1

11

1

1

2

322

2

2

uu

MuMMup

PPp

uu

MMMup

ed

m

eu

d

dum

u

t

t

S S

Sd

Su

pu

pm

pd

Page 27: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

3.3 Adaptive Mesh Model

• This is a way of grafting a high resolution tree on to a low resolution tree

• We need high resolution in the region of the tree close to the strike price and option maturity

Page 28: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University
Page 29: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University
Page 30: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

3.4 BBS and BBSR

The Binomial Black & Scholes (BBS) method is

proposed by Broadie and Detemple (1996). The

BBS method is identical to the CRR method, except

that at the time step just before option maturity the

Black and Scholes formula replaces at all the nodes.

Page 31: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

3.5 Tian (1999)(1/3) The second method was put forward by Tian(1999) termed “flexible binomial model”. To construct the so-called flexible binomial model, the following specification is proposed:

where λ is an arbitrary constant, called the “tilt parameter”. It is an extra degree of freedom over the standard binomial model. In order to have “nonnegative probability”, the tilt parameter must satisfy the inequality

(8) after jumps, u and d, are redefined.

7 ,,22

du

depedeu

trtttt

Page 32: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University
Page 33: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

3.6 Heston and Zhou (2000)Heston and Zhou (2000) show that the accuracy or rate of convergence of binomial method depend, crucially on the smoothness of the payoff function. They have given an approach that is to smooth the payoff function. Intuitively, if the payoff function at singular points can be smoothing, the binomial recursion might be more accurate. Hence they let G(x) be the smoothed one;

where g(x) is the actual payoff function.

x

xx

dyyxgXG2

1

Page 34: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

3.7 Leisen and Reimer (1996)

Page 35: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

3.7 Leisen and Reimer (1996)

Page 36: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

3.8 WAND (2002, JFM)

Page 37: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

3.8 WAND (2002, JFM)

WAND (2002) showed that the binomial option pricing errors are related to the node positioning and they defined a ratio for node positioning.

Page 38: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

3.8 WAND (2002, JFM)

The relationship between the errors and node positioning.

Page 39: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Theorem 1. In the GCRR model, the three parameters are as

follows:

where is a stretch parameter which determines the shape of the binomial tree. Moreover, when , i.e., the number of time steps n grows to infinity, the GCRR binomial prices will converge to the Black-Scholes formulae for European options.• Obviously the CRR model is a special case of our GCRR

model when .• We can easily allocate the strike price at one of the final nodes.

1

,

,

,

t

t

r t

u e

d e

e dp

u d

R

0t

1

3.9 GCRR model

Page 40: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

3.9 GCRR model

Various Types of GCRR models:

Page 41: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

4. Binomial models for exotic options

Topics:

1. Path dependent options using trees

• Lookback options

• Barrier options

2. Options where there are two stochastic variables (exchange option, maximum option, etc.)

Page 42: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Path Dependence: The Traditional View

• Backwards induction works well for American options. It cannot be used for path-dependent options

• Monte Carlo simulation works well for path-dependent options; it cannot be used for American options

Page 43: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Extension of Backwards Induction

• Backwards induction can be used for some path-dependent options

• We will first illustrate the methodology using lookback options and then show how it can be used for Asian options

Page 44: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Lookback Example (Page 462)

• Consider an American lookback put on a stock where

S = 50, = 40%, r = 10%, t = 1 month & the life of the option is 3 months

• Payoff is Smax-ST

• We can value the deal by considering all possible values of the maximum stock price at each node

(This example is presented to illustrate the methodology. A more efficient ways of handling American lookbacks is in Section 20.6.)

Page 45: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Example: An American Lookback Put Option (Figure 20.2, page 463)

S0 = 50, = 40%, r = 10%, t = 1 month,

56.12

56.124.68

44.55

50.00

6.38

62.99

62.993.36

50.00

56.12 50.00

6.12 2.66

36.69

50.00

10.31

70.70

70.70

0.00

62.99 56.12

6.87 0.00

56.12

56.12 50.00

11.57 5.45

44.55

35.36

50.00

14.64

50.005.47 A

Page 46: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Why the Approach WorksThis approach works for lookback options because• The payoff depends on just 1 function of the path followed

by the stock price. (We will refer to this as a “path function”)

• The value of the path function at a node can be calculated from the stock price at the node & from the value of the function at the immediately preceding node

• The number of different values of the path function at a node does not grow too fast as we increase the number of time steps on the tree

Page 47: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Extensions of the Approach

• The approach can be extended so that there are no limits on the number of alternative values of the path function at a node

• The basic idea is that it is not necessary to consider every possible value of the path function

• It is sufficient to consider a relatively small number of representative values of the function at each node

Page 48: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Working Forward• First work forwards through the tree

calculating the max and min values of the “path function” at each node

• Next choose representative values of the path function that span the range between the min and the max– Simplest approach: choose the min, the

max, and N equally spaced values between the min and max

Page 49: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Backwards Induction

• We work backwards through the tree in the usual way carrying out calculations for each of the alternative values of the path function that are considered at a node

• When we require the value of the derivative at a node for a value of the path function that is not explicitly considered at that node, we use linear or quadratic interpolation

Page 50: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Part of Tree to Calculate Value of an Option on the Arithmetic Average

S = 50.00

Average S46.6549.0451.4453.83

Option Price5.6425.9236.2066.492

S = 45.72

Average S43.8846.7549.6152.48

Option Price 3.430 3.750 4.079 4.416

S = 54.68

Average S47.9951.1254.2657.39

Option Price 7.575 8.101 8.635 9.178

X

Y

Z

0.5056

0.4944

S=50, X=50, =40%, r=10%, T=1yr, t=0.05yr. We are at time 4t

Page 51: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Part of Tree to Calculate Value of an Option on the Arithmetic

Average (continued)

Consider Node X when the average of 5 observations is 51.44

Node Y: If this is reached, the average becomes 51.98. The option price is interpolated as 8.247

Node Z: If this is reached, the average becomes 50.49. The option price is interpolated as 4.182

Node X: value is

(0.5056×8.247 + 0.4944×4.182)e–0.1×0.05 = 6.206

Page 52: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

A More Efficient Approach for Lookbacks (Section 20.6, page 465)

Define

where is the MAX stock price

Construct a tree for ( )

Use the tree to value the lookback

option in "stock price units" rather

than dollars

Y tF t

S t

F t

Y t

( )( )

( )

( )

Page 53: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Using Trees with Barriers(Section 20.7, page 467)

• When trees are used to value options with barriers, convergence tends to be slow

• The slow convergence arises from the fact that the barrier is inaccurately specified by the tree

Page 54: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

True Barrier vs Tree Barrier for a Knockout Option: The Binomial Tree Case

Barrier assumed by treeTrue barrier

Page 55: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

True Barrier vs Tree Barrier for a Knockout Option: The Trinomial Tree Case

Barrier assumed by treeTrue barrier

Page 56: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Bumping Up Against the Barrier with the Binomial Method,

JD, Boyle and Lau (1994)

Page 57: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

2 2

2 , 1, 2,3,

log

m TF m m

SH

m F(m)

1 21.38

2 85.52

3 192.42

4 342.08

5 534.51

Page 58: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University
Page 59: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

On Pricing Barrier Options,JD, Ritchken (1995)

Page 60: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

2

2

2

with probability

0 with probability

with probability

where 1 and , , and are

1

2 21

1

1

2 2

ua

m

d

u m d

u

m

d

t P

t P

t P

P P P

tP

P

tP

Page 61: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University
Page 62: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Complex Barrier Options

Cheuk and Vorst (1996)

•Time varying barrier•Double barriers

Page 63: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

log*

log*

log*

t i

t i

i

u i u i e

d i d i e

m i m i e

Page 64: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University
Page 65: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Alternative Solutions to the Problem

• Ensure that nodes always lie on the barriers

• Adjust for the fact that nodes do not lie on the barriers

• Use adaptive mesh

In all cases a trinomial tree is preferable to a binomial tree

Page 66: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Multi-Asset Case

Reference:• Boyle, P. P., J. Evnine, and S. Gibbs, 1989, Numerical Evaluation of Multivariate

Contingent Claims, The Review of Financial Studies, 2, 241-250.• Chen, R. R., S. L. Chung, and T. T. Yang, 2002, Option Pricing in a Multi-Asset,

Complete Market Economy, Journal of Financial and Quantitative Analysis, 37, 649-666.

•   Ho, T. S., R. C. Stapleton, and M. G. Subrahmanyam, 1995, Multivariate Binomial Approximations for Asset Prices with Nonstationary Variance and Covariance Characteristics, The Review of Financial Studies, 8, 1125-1152.

•  Kamrad, B., and P. Ritchken, 1991, Multinomial Approximating Models for Options with k State Variables, Management Science, 37, 1640-1652.

•  Madan, D. B., F. Milne, and H. Shefrin, 1989, The Multinomial Option Pricing Model and Its Brownian and Poisson Limits, The Review of Financial Studies, 2, 251-265.

Page 67: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Modeling Two Correlated Variables

Consider a two-asset case:

Under the first approach: Transform variables so that they are not correlated & build the tree in the transformed variables

11 1

1

22 2

2

1 2

( ) ,

( ) ,

cov( , ) .

tt

t

tt

t

t t

dSr q dt dZ

S

dSr q dt dZ

S

dZ dZ dt

21 1 1 1 1

22 2 2 2 2

ln / 2

ln / 2

t t

t t

d S r q dt dZ

d S r q dt dZ

Page 68: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Modeling Two Correlated VariablesWe define two new uncorrelated variables:

These variables follow the processes:

where and are uncorrelated Wiener processes.

At each node of the tree, and can be calculated from and using the inverse relationships

1 2 1 1 2

2 2 1 1 2

ln ln

ln ln

x S S

x S S

2 21 2 1 1 1 2 2 1 2

2 21 2 1 1 1 2 2 1 2

/ 2 / 2

/ 2 / 2

A

B

dx r q r q dt dz

dx r q r q dt dz

Adz Bdz

1S

1 21

2

exp2

x xS

1 22

1

exp2

x xS

2S 1x2x

Page 69: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Modeling Two Correlated Variables

Take the correlation into account by adjusting the position of the nodes:

21 1 1 1

2 22 2 2 1 2 2

1( )

21 1

1( ) 1

22 2

1 2 1 2

1 11, 1,

2 2 , and are independent1 1

1, 1, 2 2

r q t tZ

t t t

r q t tZ tZ

t t t

S S e

S S e

p pZ Z Z Z

p p

Page 70: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Modeling Two Correlated VariablesTake the correlation into account by adjusting the probabilities

21 1 1 1

22 2 2 2

1( )

21 1

1( )

22 2

r q t tZ

t t t

r q t tZ

t t t

S S e

S S e

2 21 1 2 2

1 2

2 21 1 2 2

1 2

1 2

2 21 1 2 2

1 2

1 11 2 2(1,1) 14

1 11 2 2(1, 1) 14

( , )1 1

1 2 2( 1,1) 14

r q r qp t

r q r qp t

Z Z

r q r qp t

2 21 1 2 2

1 2

1 11 2 2( 1, 1) 14

r q r qp t

Page 71: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Multi-Asset tree model under complete market economy

Chen, R. R., S. L. Chung, and T. T. Yang, 2002, Option Pricing in a Multi-Asset, Complete-Market Economy, Journal of Financial and Quantitative Analysis, Vol. 37, No. 4, 649-666.

With two uncorrelated Brownian motions with equal variances, the three points, A, B, and C, are best to be “equally” apart from each other. This can be achieved most easily by choosing 3 points, located 120 degrees from each other, on the circumference of a circle, as shown in Exhibit 2.

x axis

y axis

A

C B

C’

B’

A’

Page 72: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Multi-Asset tree model under complete market economy

To incorporate the correlation between the two Brownian motions, we then rotate the axes, as shown in Exhibit 3.

x axis

y axis

x axis (rotated)

y axis (rotated)

A

C*

C

B*

B

A*

Page 73: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Multi-Asset tree model under complete market economy

Proposition 2The rotation of the axes is defined as follows:

where is the rotation angle of the x-axis counterclockwise and y-axis clockwise. After rotation, we have:•the means and the variances of the rotated ellipse remain unchanged and•the correlation is a function of the rotation degree :

*22

*

*

tan11

tan1

tantan1

tan

tan11

22

22

ˆ

ˆ

X

j

j

j

j

y

x

y

x

2

sin 1

Page 74: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Multi-Asset tree model under complete market economy

Finally, for any given time, t, the next period stock prices are:

33

22

11

2,22,1

,3,2,3,1

,2,2,2,1

,1,2,1,1

ˆˆ

ˆˆ

ˆˆ

)(ln)(ln

1

1

1

lnln

lnln

lnln

22

21

yrxr

yrxr

yrxr

trStrS

SS

SS

SS

yx

yx

yx

tt

tttt

tttt

tttt

Page 75: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

5. Binomial models for other processes

Page 76: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Time-varying volatility processes

Page 77: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

how to construct a recombined binomial/trinomial tree under time-

varying volatility?

1. Amin (1991) suggested changing the number of steps (or dt) such that the tree is recombined.

2. Ho, Stapleton, and Subrahmanyam (1995) suggested using two steps to match the conditional and unconditional volatility and unconditional mean.

3. Using the trinomial tree of Boyle (1988) or Ritchken (1995). See next page.

Ref : Amin (1995, pp.39-40) has a very nice discussion on this issue.

Amin, 1995, Option Pricing Trees, Journal of Derivatives,

34-46.

Page 78: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Amin (1991)(1/2)

Assume that the underlying asset price follows

dS = rSdt + (t)Sdz

then the annual variance of the asset price over the period

[0, T] is

Let N be the number of time steps desired, then .

The time step for each period is denoted as h(t), h(2t), …, h(nt). Amin let

T

TdttV

0

2

N

Tt

tVtnh

tnthttht

222 22

Page 79: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Amin (1991)(2/2)

In this case, the tree is recombining because

where u(t), u(2t), …, u(nt) are size of up movement at

each period.

tnutuetu tht 2

Page 80: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Following Boyle (1988), the asset price, at any given time,

can move into three possible states, up, down, or middle, in

the next period. If S denotes the asset price at time t, then at

time t + dt, the prices will be Su, Sd, or Sm. The parameters

are defined as follows

and

where 1, the dispersion parameter, is chosen freely as

long as the resulting probabilities are positive. Let i

dt

dt

ed

eu

1m

Page 81: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

represent the instantaneous volatility at time ti, then we can

set

In this case the tree is recombining and the probability of

each branch is of course time varying.

jiee dtdt jjii ,

Page 82: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

To guarantee that the resulting probabilities are positive, we

must carefully choose dt and . Roughly speaking, dt must

be small enough such that

For , as discussed in Boyle (1988), its values must be larger

than 1. Denote the maximum and minimum of the

instantaneous volatility for the period from time 0 to T as

max and min. Then

)5.0( 2

rdt

dtdt ee minminmaxmax

Page 83: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

We can arbitrarily set max as 1.1 and then all other i will be

larger than 1 automatically.

 

Ref :

Boyle, P. (1988), A Lattice Framework for Option Pricing with Two State Variables, Journal of Financial and Quantitative Analysis, 23, 1-12.

Page 84: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Stochastic volatility stochastic interest rate

processes

Page 85: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Reference:1. Hilliard, J. E., and A. Schwartz, Pricing Options on Traded Assets under Stochastic Interest Rates and Volatility: A Binomial Approach, Journal of Financial Engineering, 6, 281-305. 2. Hilliard, J. E., A. L. Schwartz, and A. L. Tucker, 1996, Bivariate Binomial Options Pricing with Generalized Interest Rate Processes, Journal of Financial Research, 14, 585-602.3. Nelson, D. B., and K. Ramaswamy, 1990, Simple Binomial Processes as Diffusion Approximations in Financial Models, Review of Financial Studies, 3, 393-430.4. Ritchken, P., and R. Trevor, 1999, Pricing Option under Generalized GARCH and Stochastic Volatility Processes, Journal of Finance, 54, 377-402.5. Hillard, J. E., and A. Schwartz, 2005, “Pricing European and American Derivatives under a Jump-Diffusion Process: A Bivariate Tree Approach,” Journal of Financial and Quantitative Analysis, 40, 671-691.6. Camara, A., and S. L. Chung, 2006, Option Pricing for the Transformed-Binomial Class, Journal of Futures Markets, Vol. 26, No. 8, 759-788.

Page 86: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Nelson and Ramaswamy (1990) proposed a general tree method to approximate diffusion processes.

Generally a binomial or trinomial tree is not recombined because the volatility is not a constant. Nelson and Ramaswamy (1990) suggested a transformation of the variable such that the transformed variable has a constant volatility.

Nelson and Ramaswamy (1990)

Page 87: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Nelson and Ramaswamy (1990)

Page 88: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Nelson and Ramaswamy (1990)For example, under the CEV model:

Page 89: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Nelson and Ramaswamy (1990)For example, under the CIR model:

Page 90: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Hilliard-Schwartz: Stochastic Volatility

The asset price and return volatility are assumed to follow:

dS = msdt + f(S)h(V)dZs

dV = mvdt + bVdZv (1)

Under Q measure ms = S(r - d).

First of all, make the following transformation to obtain a unit variance variable Y:

b

VY

ln

vv dZdtb

bV

mdY

5.0

Page 91: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Next, make the following transformation to obtain a constant variance variable H:

(4)

where hhh

hVVSS

dZdtm

dtmbVdZHdZSVHdH

svsvvvssvvssh VbVSHVbHVSHmHmHm 222 5.05.0

5.0225.01 bHbH SVh

Page 92: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Then make another transformation to obtain a unit variance variable Q.

(5)

where

hq dZdtmdQ

25.0 hhhh

hq Q

mm

Page 93: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Binomial tree for Y and trinomial tree for Q

T/n = h : 0 1 2

Y0, 0

Y1, -1

Y1, 1

Y2, -2

Y2, 2

Y2, 0

Q1, -1

Q1, 0

Q1, 1

Q2, -2

Q2, -1

Q2, 0

Q2, 1

Q2, 2

Q0, 0

Page 94: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Option Pricing under GARCH

Ritchken, P., and R. Trevor, 1999, Pricing Option under Generalized GARCH and Stochastic Volatility Processes, Journal of Finance, 54, 377-402.

GARCH model:

The main idea is to keep the spanning of the tree flexible, i.e. the size of up or down movements can be adjusted to match the conditional variance.

Page 95: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University
Page 96: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Option Pricing for the Transformed-Binomial Class

AntÓnio Câmara1 and San-Lin Chung2

January 2004

1 School of Management, University of Michigan-Flint, 3118 William S. White Building, Flint, MI 48502-1950. Tel: (810) 762-3268, Fax: (810) 762-3282, Email: [email protected]

2 Department of Finance, The Management School, National Taiwan University, Taipei 106, Taiwan. Tel:886-2-23676909, Fax:886-2-23660764, Email: [email protected].

1 School of Management, University of Michigan-Flint, 3118 William S. White Building, Flint, MI 48502-1950. Tel: (810) 762-3268, Fax: (810) 762-3282, Email: [email protected]

2 Department of Finance, The Management School, National Taiwan University, Taipei 106, Taiwan. Tel:886-2-23676909, Fax:886-2-23660764, Email: [email protected].

Page 97: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

This paper generalizes the seminal Cox-Ross-Rubinstein (1979) binomial option pricing model (OPM) to all members of the class of transformed-binomial pricing processes. Our investigation addresses issues related with asset pricing modeling, hedging strategies, and option pricing. We derive explicit formulae for (1) replicating or hedging portfolios; (2) risk-neutral transformed-binomial probabilities; (3) limiting transformed-normal distributions; and (4) the value of contingent claims. We also study the properties of the transformed-binomial class of asset pricing rocesses. We illustrate the results of the paper with several examples.

Abstract

Page 98: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

multiplicative-binomial option pricing model: Cox, Ross, and Rubinstein (1979), Rendlemen and Bartter (1979), and Sharpe (1978)

pricing by arbitrage: According to this rule, when there are no arbitrage opportunities, if a portfolio of stocks and bonds replicates the payoffs of an option then the option must have the same current price as its replicating portfolio.

I. Introduction (1/7)

Page 99: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Third, this paper provides a class of distributions that may explain observed option prices (or implied volatilities).

I. Introduction (6/7)

Page 100: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Multiplicative-binomial (hereafter, M-binomial) model:

This M-binomial model assumes that u = 2 and d = 0.5.

Page 101: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

The SL-binomial model with a lower bound at maturity:

For example, if r = 1.25 and = 10 then this SL-binomial model assumes that u = 2.1429 and d = 0.3571.

Page 102: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

The following SU-binomial model:

In this SU-binomial model, it is assumed that u = 1.4107 and d = 0.7106.

Page 103: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

The following SB-binomial model with a threshold :

For example, if = 300 then this SB-binomial model

assumes that u = 2.5 and d = 0.4545.

Page 104: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University
Page 105: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University
Page 106: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

The SL-binomial model

Following Johnson (1949), the transformation for the SL-binomial is defined as the following in this article:

, ,ln t i t

i k i kg S S r

Page 107: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

The SU-binomial model

The transformation for the SU-binomial model is

defined as:

1, , , ,sinh ln 1i k i k i k i kg S S S S

Page 108: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

The SB-binomial model

The third example considered in this paper is the SB-

binomial model, corresponding to the SB-normal model of Johnson (1949). The transformation for the SB-binomial model is as follows:

,

,,

lni k

i ki k

Sg S

S

Page 109: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Figure 1: The convergence of the S_L binomial price to its closed formsolution

13.3

13.35

13.4

13.45

13.5

13.55

13.6

20 40 60 80 100 120 140 160 180 200

number of time steps

pric

eS_L binomialprice

closed-form

This figure shows the convergence pattern resulting from option price calculations with the SL-binomial model. We use the following selection of

parameters: S = 100, K = 100, r = 0.1, = 20, t = 1.0, = 0.25.

Page 110: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Figure 2: The convergence of the S_U binomial price to its closed formsolution

23.75

23.8

23.85

23.9

23.95

24

24.05

24.1

24.15

24.2

24.25

24.3

20 40 60 80 100 120 140 160 180 200

number of time steps

pric

eS_U binomialprice

closed-form

This figure shows the convergence pattern resulting from option price calculations with the SU-binomial model. We use the following selection of

parameters: S = 100, K = 100, r = 0.1, t = 1.0, = 0.25.

Page 111: Binomial Models Dr. San-Lin Chung Department of Finance National Taiwan University

Figure 3: The convergence of the S_B binomial price

12.08

12.1

12.12

12.14

12.16

12.18

12.2

12.22

12.24

20 40 60 80 100 120 140 160 180 200

number of time steps

pric

e

S_B binomialprice

This figure shows the convergence pattern resulting from option price calculations with the SB-binomial model. We

use the following selection of parameters: S = 100, K =100, r = 0.1, = 300, t = 1.0, = 0.25.