wiener-hopf factorization as a general method for ... · valuation of barrier options, american...

41
Wiener-Hopf factorization as a general method for valuation of barrier options, American options and real options Svetlana Boyarchenko and Sergei Levendorski ˇ i University of Texas at Austin, University of Leicester November 20, 2008 Boyarchenko and Levendorski ˇ i (UT) Wiener-Hopf factorization November 20, 2008 1 / 40

Upload: buituong

Post on 14-May-2019

216 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Wiener-Hopf factorization as a general method forvaluation of barrier options, American options and real

options

Svetlana Boyarchenko and Sergei Levendorskii

University of Texas at Austin, University of Leicester

November 20, 2008

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 1 / 40

Page 2: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Aim of the talk: to explain

A general approach to pricing barrier options, real options, Americanoptions and other optimal stopping problems in Levy models, includingregime-switching models

Regime-switching models can be used to approximate models with

stochastic interest rates

stochastic volatility

mean reversion

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 1 / 40

Page 3: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Outline

1 Levy processes: general definitions and examples

2 No-arbitrage pricing

3 European options

4 Barrier options and generalized Black-Scholes equation

5 American options and free boundary problems

6 Carr’s randomization

7 Perpetual American options and real options

8 EPV-operators and Wiener-Hopf factorization

9 Model situations

10 Regime-switching models

11 Finite time horizon

12 3-factor model

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 2 / 40

Page 4: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Levy processes: general definitions

L, infinitesimal generator, and ψ, characteristic exponent of X = (Xt):

E[e iξXt

]= e−tψ(ξ), Le iξx = −ψ(ξ)e iξx

Hence, L = −ψ(D) is the PDO with symbol −ψ(ξ). In 1D,

Lu(x) = (2π)−1

∫R

e ixξ(−ψ(ξ))u(ξ)dξ.

Explicit formulas (Levy-Khintchine) are (also in 1D)

ψ(ξ) =σ2

2ξ2 − iµξ +

∫R\0

(1− e iyξ + iyξ1|y |<1(y))F (dy),

Lu(x) =σ2

2u′′(x) + µu′(x) +

∫R\0

(u(x + y)− 1|y|<1(y)yu′(x)− u(x))F (dy),

where F (dy), the Levy density, satisfies∫R\0

min{|y |2, 1}F (dy) <∞.

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 3 / 40

Page 5: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Some examples

1. Brownian motion (no jumps)

2. Double-exponential model (Kou (2002)): sizes of jumps areexponentially distributed on each half-axis

ψ(ξ) =σ2

2ξ2 − iµξ +

ic+ξ

λ+ + iξ+

ic−ξ

λ− + iξ,

where σ > 0, µ ∈ R, c± > 0, and λ− < 0 < λ+.

3. Extended Koponen’s model Boyarchenko and Levendorskii (1999);a.k.a. CGMY-model (Carr, Madan, Geman, Yor (2002)) and KoBoLmodel. The Levy density behaves as c |y |−ν−1 near 0 and exponentiallydecays at infinity. For ν ∈ (0, 2), ν 6= 1,

ψ(ξ) = −iµξ + cΓ(−ν)[λν+ − (λ+ + iξ)ν + (−λ−)ν − (−λ− − iξ)ν ],

where c > 0, µ ∈ R, and λ− < 0 < λ+.

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 4 / 40

Page 6: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Regime-switching and multi-factor models

Markov-modulated Levy model: e.g.,different stock price dynamics in booms and recessions

LS = [λjk ]mj ,k=1 : the generator of a Markov chain

For each j , Lj : the generator of a Levy process

Markov-modulated Levy process: the generator LS ⊗ I + diag (Lj)

Models with stochastic volatility and/or stochastic interest rate

Additional stochastic factors with mean-reversion. The infinitesimalgenerator is of the form LY + c(y)LX + µ(y)∂x − r(y),where LY acts w.r.t. y and LX w.r.t. x .

State space: the cartesian product of Rx and a subset of Rny

Appropriate discretization of the state space for Y and discretization ofLY leads to a regime-switching model.

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 5 / 40

Page 7: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

No-arbitrage pricing of options on the underlying asset(e.g., stock, with the price process St)

Assuming that the riskless rate r > 0 is fixed, the discounted price processis a martingale under Q, an equivalent martingale measure (EMM)(chosen by the market):

e−rtSt = EQt [e−rTST ],

for t < T , where EQt is the expectation operator under Q conditioned on

the information available at time t, or

St = EQt [e−r(T−t)ST ]

Any derivative security, e.g., an option on the stock St , with the priceprocess Vt , must be also a (local) martingale under Q: for any stoppingtime T ≥ t, which does not exceed the (random) life span of the security,

Vt = EQt [e−r(T−t)VT ]

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 6 / 40

Page 8: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

European option with expiry date T and payoff G (ST )

Life-time span is deterministic.

Call: G (ST ) = (ST − K )+. Put: G (ST ) = (K − ST )+

No-arbitrage price:

Vt = EQt [e−r(T−t)G (ST )]

Numerical calculation:

i if pdf of ST |St is available: numerical integration (easy)

ii in the general case, Monte-Carlo methods are fairly straightforward

iii if characteristic function of ST |St is available: inverse Fast FourierTransform (iFFT). The best choice if calculations need to be done fastand at many points.

There are important computational issues for iFFTLevendorskii and Zherder (2001), Lord (2004);especially in higher dimensions N.Boyarchenko and Levendorskii (2007)

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 7 / 40

Page 9: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Barrier options: life-time is random

Numerous versions, e.g., down-and-out call option with strike K , expirydate T , barrier H and rebate Gb. Typically, H < K .

Let τ be the random time when the barrier is reached or crossed fromabove. If τ ≤ T , the option expires and option owner receives the rebateGb. Otherwise, at time T , the option owner receives the payoffG (ST ) = (ST − K )+.

No-arbitrage price at time 0:

V0 = EQ[e−rτ1τ≤TGb] + EQ[e−rT

1τ>T (ST − K )+]

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 8 / 40

Page 10: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Analytical expressions for the price of a barrier option

i in diffusion models: in many cases, in particular, in the BrownianMotion (BM) model and exponential BM model, explicit analyticalformulas are available

ii for certain classes of diffusions with embedded compound Poissonjumps of a relatively simple structure, explicit formulas are derived byseveral authors starting with Lipton (2001) and Kou (2002), differentprobabilistic methods being used

iii for wide classes of exponential Levy models, general analytic formulaswere derived by Boyarchenko and Levendorskii (2000) using theWiener-Hopf technique. An important ingredient was the derivation ofthe generalization of the Black-Scholes equation

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 9 / 40

Page 11: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

The generalized Black-Scholes equation for barrier optionsin Levy models (Boyarchenko and Levendorskii (2002))

The stock price St = exp Xt , where Xt is a Levy process under Q.The boundary problem for the down-and-out call option:

(r − ∂t − L)V (t, x) = 0, x > h := log H, t < T ;

V (T , x) = (ex − K )+, x ≥ h := log H;

V (t, x) = Gb, x ≤ h, t ≤ T ,

plus the natural condition on the rate of growth as x → +∞

GBS equation: in the sense of the theory of generalized functions

X satisfies (ACT)-property: transition densities exist

ψ admits the analytic continuation into the strip Im ξ ∈ [−1, 0]

Generalizations for Levy processes in Rn are also proved

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 10 / 40

Page 12: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Numerical calculations in the non-gaussian case:

a. General formulas (Boyarchenko and Levendorskii (2000)): notcomputationally efficient;

b. but help to derive the asymptotics of the price near the barrier: neededto understand why naive approximations cannot work

c. Explicit formulas obtained by probabilistic methods are applicable tojump-diffusion processes which are not observed in the real markets

d. If these processes are used as approximations to more realistic ones(e.g., Cont-Volchkova method; Pistorius with different co-authors),sizable errors result near the barrier

e. Monte-Carlo methods also give sizable errors near the barrier

f. Efficient realizations using time-discretization, Wiener-Hopffactorization and a refined FFT technique are obtained only recently:Kudryavtsev and Levendorskii (2007), M.Boyarchenko and Levendorskii(2008)

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 11 / 40

Page 13: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

American options and free boundary problems

The payoff function is the same as in the European case but the exercisetime τ ≤ T can be chosen by the option owner.

Optimal stopping problem: find an optimal stopping time τ ≤ T for

V (0, x) = maxτ

EQ[e−rτG (Sτ )].

The corresponding free boundary problem, for the put option, in theexponential Levy model, is: find the early exercise boundary x = h(t)which maximizes the bounded solution of the problem

(r − ∂t − L)V (t, x) = 0, t < T ;

V (T , x) = (K − ex)+;

V (t, x) = K − ex , x ≤ h(t), t < T .

No analytical solution even in the Gaussian case

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 12 / 40

Page 14: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Failure of smooth pasting and other irregularities

Smooth pasting condition is not mentioned: does not hold in some cases(Boyarchenko and Levendorskii (2002))

For a typical pure jump process used in finance,The price of a barrier option is not smooth up to the boundary; in thediffusion case with exponentially distributed compound Poisson jumps, theprice is of class C 2 up to the boundary

For American options, there may be a gap between the early exerciseboundary and strike, at expiry, in the classical situations when for diffusionmodels, there is no gap Boyarchenko and Levendorskii (2002);Levendorskii (2004)

General formula for the gap, for wide classes of Markov processeswith jumps Levendorskii (2008)

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 13 / 40

Page 15: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Carr’s randomization or analytical method of lines

Most efficient method for calculation of prices of barrier options andAmerican options with finite time horizon T : discretize time(0 =)t0 < t1 < · · · < tN(= T ) but not the space variable.

The equivalent probabilistic version: Carr’s randomization

For American options: put, BM - Carr (1998); Levy processes andgeneral payoff functions - Boyarchenko and Levendorskii (2002); proof ofconvergence for American options - Bouchard, El Karoui, Touzi (2006)

For barrier options: efficient procedure - Kudryavtsev and Levendorskii(2007), M.Boyarchenko and Levendorskii (2008); proof of convergence -M.Boyarchenko (2008)

For the barrier option with payoff G (XT )+, barrier h and no rebate, theresult is a sequence of stationary boundary problems, equivalently, asequence of perpetual barrier options with the same barrier.

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 14 / 40

Page 16: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Algorithm

Calculate the sequence of approximations to the option value:vs(x) = V (ts , x), and to the early exercise boundary: hs = h(ts),s = 0, 1, . . . ,N − 1.

1. Set vN(x) = G (x)+

2. For s = N − 1,N − 2, . . . , 0, set ∆s = ts+1 − ts , qs = r + ∆−1s , and

find an optimal stopping time τs which maximizes

vs(x) = Ex

[∫ τs

0e−qs t∆−1

s vs+1(Xt)dt

]+ Ex

[e−qsτs G (Xτs )

]How to solve this sequence, especially for G of a general form, and ageneral Levy process?

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 15 / 40

Page 17: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Main idea (Boyarchenko and Levendorskii (2002, 2005))

i Assume that G (x) is the qs -resolvent of a non-increasing function gs ,which changes sign:

G (x) = Ex

[∫ ∞

0e−qs tgs(Xt)dt

]ii Introduce vs = vs − G ; maximization of vs ⇔ maximization of vs

iii Using Dynkin’s formula,

vs(x) = Ex

[∫ τs

0e−qs t

(∆−1

s vs+1(Xt)− gs(Xt))dt

]iv Note that for s = N − 1, vs+1 = (−G )+ is non-decreasing, hence,

g s := ∆−1s vs+1 − gs is a non-decreasing function which changes sign

v Hence, for s = N − 1, the standard optimal exit problem; solution isa non-negative non-decreasing function

vi By induction, the same argument is valid at each time step

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 16 / 40

Page 18: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Perpetual American options and real options

Basic problem I (perpetual barrier option) Calculate

V (x ; τ) = Ex

[∫ τ

0e−qtg(Xt)dt

],

where τ is a stopping time. Typically,

τ = τ−h : the hitting time of (−∞, h], or

τ = τ+h : the hitting time of [h,+∞)

Basic problem II (optimal exit problem)Find an optimal stopping time τ which maximizes V (x ; τ).

Main technical tools

expected present value operators (EPV-operators) under a Levyprocess and its supremum and infimum processes

operator form of the Wiener-Hopf factorization

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 17 / 40

Page 19: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

EPV-operators and Wiener-Hopf factorization

Supremum and infimum processes

X t = sup0≤s≤t Xs - the supremum process

X t = inf0≤s≤t Xs - the infimum process

Normalized EPV operators under X , X , and X :

(Eg)(x) := qEx

[∫ +∞

0e−qtg(Xt)dt

]

(E+g)(x) := qEx

[∫ +∞

0e−qtg(X t)dt

],

(E−g)(x) := qEx

[∫ +∞

0e−qtg(X t)dt

].

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 18 / 40

Page 20: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Example 1: Brownian Motion. EPV-operators are of the form

E+u(x) = β+

∫ +∞

0e−β

+yu(x + y)dy ,

E−u(x) = (−β−)

∫ 0

−∞e−β

−yu(x + y)dy ,

where β− < 0 < β+ are the roots of q + ψ(−iβ) = 0.

Example 2: Kou’s model. EPV-operators are of the form

E+u(x) =∑j=1,2

a+j β

+j

∫ +∞

0e−β

+j yu(x + y)dy ,

E−u(x) =∑j=1,2

a−j (−β−j )

∫ 0

−∞e−β

−j yu(x + y)dy ,

where β−2 < λ− < β−1 < 0 < β+1 < λ+ < β+

2 are the roots of the“characteristic equation” q + ψ(−iβ) = 0, and a±j > 0 are constants.

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 19 / 40

Page 21: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Wiener-Hopf factorization formula

Three versions:

1. Let T ∼ Exp(q) be the exponential random variable of mean q−1,independent of process X . For ξ ∈ R,

E[e iξXT ] = E[e iξXT ]E[e iξXT ];

2. For ξ ∈ R,q

q + ψ(ξ)= φ+

q (ξ)φ−q (ξ),

where φ±q (ξ) admits the analytic continuation into the correspondinghalf-plane and does not vanish there

3. Eq = E−q E+q = E+

q E−q .

3 is valid in appropriate function spaces, and can be either proved as 1 ordeduced from 2 because Eq = q(q + ψ(D))−1, E±q = φ±q (D).

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 20 / 40

Page 22: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Fixed barrier (perpetual barrier option)

Theorem 1

Let g be a measurable locally bounded function satisfying certainconditions on growth at ∞. Then for any h,

V (x ; h) = q−1E−q 1(h,+∞)E+q g(x). (1)

The proof is based on the following result

Lemma 2

Let X and T be as above. Then

(a) the random variables XT and XT − XT are independent (deep!); and

(b) the random variables XT and XT − XT are identical in law.

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 21 / 40

Page 23: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Proof of Theorem 1

Let T ∼ Exp q be independent of X . Then Eg(x) = E[g(x + XT )],

E+g(x) = E[g(x + XT )], E−g(x) = E[g(x + XT )],

and, by definition,

V (x ; h) := E

[∫ τ−h

0e−qtg(x + Xt)dt

]

= E[∫ ∞

01x+X t>he

−qtg(x + Xt)dt

]= q−1E[g(x + XT )1x+XT>h].

Applying Lemma 2, we continue

V (x ; h) = q−1E[g(x + XT + XT − XT )1x+XT>h]

= q−1E[1x+XT>hE+g(x + XT )]

= q−1E−1(h,+∞)E+g(x).

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 22 / 40

Page 24: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Option to abandon a non-decreasing stream

Find an optimal stopping time τ , which maximizes

V (x) = supτ

E x

[∫ τ

0e−qtg(Xt)dt

]In many cases, for non-decreasing g , the optimal stopping time is τ−h , thehitting time of a semi-infinite interval (−∞, h].

FromV (x ; h) = q−1E−1(h,+∞)E+g(x),

a natural candidate for the optimal exercise boundary is h∗ s.t.

E+g(h∗) = 0. (2)

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 23 / 40

Page 25: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Theorem 3

Assume that

a. X satisfies (ACP)-condition,

b. trajectories of the supremum (resp., infimum) process reach any subinterval of(0,+∞) (resp., (−∞, 0)) with non-zero probability, and

c. g is a continuous non-decreasing function that changes sign.

Then

(i) equation E+g(h∗) = 0 has a unique solution;

(ii) τ−h∗ is an optimal stopping time, and h∗ is the unique optimal threshold;

(iii) the rational value of the stream (with the option to abandon it) is

V∗(x) = q−1E−1(h∗,+∞)E+g(x); (3)

(iv) there exists a non-increasing function W∗ which is non-negative below h∗and 0 above h∗ such that V∗ = q−1E(W∗ + g).

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 24 / 40

Page 26: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Bad News Principle for irreversible investment

Assume g is non-decreasing and changes sign. Find optimal τ

V (x) = supτ

Ex

[∫ ∞

τe−qtg(Xt)dt

]Rewrite as

Ex

[∫ ∞

0e−qtg(Xt)dt

]+ sup

τEx

[∫ τ

0e−qt(−g(Xt))dt

]Second term: mirror reflection of the exit problem with −g in place of g .The final answer:

V ∗(x) = q−1Eg(x)− q−1E+1(−∞,h∗)E−g(x)

= q−1E+1[h∗,+∞)E−g(x),

where h∗ is a unique solution to

E−g(h) = E[∫ ∞

0g(h + X t)dt

]= 0.

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 25 / 40

Page 27: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Regime-switching models

General set-up and notation

finite state Markov chain

λjk – transition rates; Λj =∑

k 6=j λjk

X(j)t – Levy process in state j

ψj and Lj : characteristic exponent and infinitesimal generator of X(j)t

jumps and switches do not happen simultaneously, a.s.

qj – state-j riskless rate

gj – payoff stream in state j

Gj – instantaneous payoff in state j

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 26 / 40

Page 28: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Regime-switching models

Regularity conditions: for each j

(i) X(j)t satisfies (ACP)-property, and trajectories of the supremum

(resp., infimum) process reach any subinterval of (0,+∞) (resp.,(−∞, 0)) with non-zero probability

(ii) gj is continuous, monotone, and does not grow too fast at infinity

(iii) (qj + Λj − Lj)Gj is continuous, monotone, and does not grow too fastat infinity

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 27 / 40

Page 29: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

General scheme in the regime-switching case

I. reduce an optimal stopping problem to option to abandon a stream

II. assuming that the value functions in each state but state j are knownand monotone, apply Theorem 3 and find the state-j optimal exerciseboundary and option value

III. using this conditional result as a guide, construct an iteration scheme,for all states, and prove that the boundaries and value functionsconverge to some limits

IV. using general sufficient conditions of optimality, prove that the limitsgive a solution to the optimal stopping problem

V. using Theorem 3 in each state once again, conclude that this solutionis unique in the class of stopping times of threshold type.

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 28 / 40

Page 30: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Step II

Assuming that the reduction to the exit problem has been made, considerthe option to abandon a stream

g(Xt) =(g(jt ,X

(j)t )

)=

(gj(X

(j)t )

)m

j=1,

with a slight abuse of notation.

Fix j and assume that value functions Vk , k 6= j , are sufficiently regular.Then

Vj(x) = E x

∫ τ−j

0e−(qj+Λj )t

gj(X(j)t ) +

∑k 6=j

λjkVk(X(j)t )

dt

, (4)

where τ−j is an optimal time to exit in state j .

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 29 / 40

Page 31: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Using qj + Λj and X (j) in place of q and a Levy process X , we constructthe normalized EPV-operators Ej , E−j , E

+j .

Theorem 4

a) Function wj,∗ = E+j (gj +

∑k 6=j λjkVk,∗) is continuous; it increases and

changes sign;

b) equation wj,∗(h) = 0 has a unique solution, denote it hj,∗;

c) the hitting time of (−∞, hj,∗] is an optimal stopping time, and hj,∗ is theoptimal threshold;

d) state-j value of the stream with the option to abandon the stream is given by

Vj,∗ = (qj + Λj)−1E−j 1(hj,∗,+∞)wj,∗; (5)

e) function Vj,∗ vanishes below hj,∗ and increases on [hj,∗,+∞).

The resulting system can be solved using the iteration procedure with 0 asthe initial approximations for the value functions

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 30 / 40

Page 32: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Finite time horizon: iteration procedure for put-like options

Assumptions: for j = 1, . . . , m,

(i) Gj decrease and change sign;

(ii) LjGj is well-defined;

(iii) gj =∑

k 6=j λjkGk − (qj + Λj − Lj)Gj does not decrease, and gj(−∞) < 0

Example: for Gj(x) = Kj − Bjex

(i) Bj ,Kj > 0;

(ii) ψj admits the analytic continuation into the strip Im ξ ∈ [−1, 0];

(iii) qj +∑

k 6=j λjk(1− Kk/Kj) > 0 ≥ −ψj(−i)− qj +∑

k 6=j λjk(Bk/Bj − 1)

RHS: minus dividend rate. LHS: effective discount rate for the strike price.

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 31 / 40

Page 33: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Algorithm

1. Choose (0 =)t0 < t1 < · · · < tN(= T ).

2. For s = N − 1,N − 2, . . .,I set ∆s = ts+1 − ts , qs

j = qj + Λj + ∆−1s

I construct the EPV–operators E s,−j , E s,+

j using X (j) and q = qsj

3. Set vNj ,∗ = (Gj)+, j = 1, 2, . . . ,m.

4. For s = N − 1,N − 2, . . ., denote by v sj ,∗ and hs

j ,∗ the Carr’srandomization approximations to state-j option value and exerciseboundary for interval [ts , ts+1):

I assume that v s+1j,∗ , j = 1, 2, . . . ,m, are known

I calculate the (approximations to the) exercise boundaries hsj,∗ and option

values v sj,∗, j = 1, 2, . . . ,m

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 32 / 40

Page 34: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Backward induction:

For each s = N − 1,N − 2, . . . and j = 1, 2, . . . ,m, we construct sequences{hsn

j }∞n=0 and {v snj }∞n=0, s.t.

hsj ,∗ = lim

n→+∞hsnj , v s

j ,∗ = limn→+∞

v snj (6)

Thus, for each s, we need to introduce an additional cycle in n; and insidethe cycle in n, we use additional cycles in j = 1, 2, . . . ,m.

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 33 / 40

Page 35: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

At step s = N − 1, N − 2, . . .

for j = 1, . . . ,m, set v s0j = 0, hs0

j = +∞,

for j = 1, . . . ,m, calculate

w s0j = −Es,+

j (qsj − Lj)Gj = qs

j (Es,−j )−1Gj ,

for n = 1, 2, . . . , for each j , calculate

(i) w snj = E s,+

j

(∑k 6=j λjkv

s,n−1k + ∆−1

s v s+1j,∗

)(ii) w sn

j = w snj + w s

0j ;(iii) hsn

j , the solution of the equation w snj (h) = 0;

(iv) v snj = (qs

j )−1E s,−

j

(1(−∞,hsn

j ](−w sj0) + 1(hsn

j ,+∞)wsnj

)stop cycle in n when maxj supx |v

s,n+1j (x)− v sn

j (x)| < ε

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 34 / 40

Page 36: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

American put in Heston model with CIR interest rates

Non-dividend paying stock

The stock dynamics, St , stock volatility, vt , and the riskless interest rate, rt ,follow the system of SDE

dSt

St= rtdt +

√vtdW1,t ,

dvt = κv (θv − vt)dt + σv

√vtdW2,t ,

drt = κr (θr − rt)dt + σr√

rtdW3,t ,

where W1,t ,W2,t ,W3,t are components of the Brownian motion in 3D, with unit

variances. For simplicity, only W1,t and W2,t are correlated, the correlation

coefficient being ρ. The coefficients κv , κr , θv , θr , σv and σr are positive.

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 35 / 40

Page 37: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

A. Medvedev and O. Scaillet (M&S)“Pricing American options under stochastic

volatility and stochastic interest rates”, Finance Swiss Institute, Res. Paper (2007)

M&S:“Up to now, there exist no feasible methodology for pricing Americanoptions when volatility and interest rates are stochastic.”

M&S develop an asymptotic method based on a certain suboptimal exerciserule, which they regard as intuitively natural.

The method leads to an asymptotic expansion with terms given by analyticexpressions, therefore, formally, Greeks can be calculated quite easily.

M&S produce a numerical example of Heston model with CIR interest rates,and compare the results with the results obtained by Longstaff-Schwarzalgorithm with 200,000 sample paths, 500 time steps and 50 exercise dates.

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 36 / 40

Page 38: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

American put in Heston model with CIR interest rates

We consider the same example. The parameters areκv = 1.58, θv = 0.03, σv = 0.2, κr = 0.26, θr = 0.04, σr = 0.08, ρ = −0.26, thespot value of the riskless rate is 0.04, the spot stock price is S = 100, the spotvolatility v and strike K vary: v = 0.04, 0.09, 0.16, K = 90, 100, 110, and time toexpiry is T = 1/12, 0.25, 0.5.

In the tables below

(AP): prices of the American put calculated using discretization of(t, v , r)–space and the reduction to a regime-switching model;

(MC): prices of the American put calculated in Medvedev and Scaillet(2007) using the Longstaff-Schwarz algorithm with 200, 000 sample paths,500 time steps and 50 exercise dates;

(MS): prices of the American put, which Medvedev and Scaillet (2007)calculated using their asymptotic method with 5 terms of the asymptoticexpansion.

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 37 / 40

Page 39: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

American put in Heston model with CIR interest rates

T = 1/12 v = 0.04 v = 0.09 v = 0.16price K = 90 K = 100 K = 110 K = 90 K = 100 K = 110 K = 90 K = 100 K = 110(AP) 0.0754 2.1378 10.002 0.4037 3.2308 10.356 0.9716 4.3325 11.059(MS) 0.076 2.135 10 0.403 3.228 10.353 0.97 4.329 11.056(MC) 0.075 2.15 10.018 0.404 3.238 10.352 0.969 4.341 11.065

relative v = 0.04 v = 0.09 v = 0.16difference K = 90 K = 100 K = 110 K = 90 K = 100 K = 110 K = 90 K = 100 K = 110

ε(AP, MS) -0.0076 0.0013 0.0002 0.0018 0.0009 0.0003 0.0016 0.0008 0.0003ε(AP, MC) 0.0056 -0.0057 -0.0016 -0.0007 -0.0022 0.0004 0.0027 -0.0020 -0.0006ε(MS, MC) 0.0133 -0.0070 -0.0018 -0.0025 -0.0031 0.0001 0.0010 -0.0028 -0.0008

T = 0.25 v = 0.04 v = 0.09 v = 0.16price K = 90 K = 100 K = 110 K = 90 K = 100 K = 110 K = 90 K = 100 K = 110(AP) 0.6131 3.4650 10.321 1.6216 5.1758 11.548 2.9077 6.9254 13.096(MS) 0.612 3.459 10.312 1.619 5.169 11.537 2.904 6.919 13.085(MC) 0.621 3.462 10.308 1.627 5.171 11.573 2.903 6.936 13.063

relative v = 0.04 v = 0.09 v = 0.16difference K = 90 K = 100 K = 110 K = 90 K = 100 K = 110 K = 90 K = 100 K = 110

ε(AP, MS) 0.0019 0.0017 0.0009 0.0016 0.0013 0.0010 0.0013 0.0009 0.0008ε(AP, MC) -0.0127 0.0009 0.0013 -0.0033 0.0009 -0.0022 0.0016 -0.0015 0.0025ε(MS, MC) -0.0145 -0.0009 0.0004 -0.0049 -0.0004 -0.0031 0.0003 -0.0025 0.0017

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 38 / 40

Page 40: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

American put in Heston model with CIR interest rates

(cont-d)

T = 0.5 v = 0.04 v = 0.09 v = 0.16price K = 90 K = 100 K = 110 K = 90 K = 100 K = 110 K = 90 K = 100 K = 110(AP) 1.3615 4.5737 10.896 2.8290 6.6689 12.708 4.5809 8.8552 14.807(MS) 1.357 4.559 10.879 2.822 6.654 12.68 4.575 8.84 14.781(MC) 1.351 4.578 10.912 2.819 6.678 12.678 4.573 8.843 14.785

relative v = 0.04 v = 0.09 v = 0.16difference K = 90 K = 100 K = 110 K = 90 K = 100 K = 110 K = 90 K = 100 K = 110

ε(AP, MS) 0.0033 0.0032 0.0015 0.0025 0.0022 0.0022 0.0013 0.0017 0.0017ε(AP, MC) 0.0078 -0.0009 -0.0015 0.0035 -0.0014 0.0023 0.0017 0.0014 0.0015ε(MS, MC) 0.0044 -0.0042 -0.0030 0.0011 -0.0036 0.0002 0.0004 -0.0003 -0.0003

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 39 / 40

Page 41: Wiener-Hopf factorization as a general method for ... · valuation of barrier options, American options and real options ... Extended Koponen’s model Boyarchenko and Levendorskiˇi

Early exercise threshold

00.05

0.10.15

0.2

0

0.1

0.2

0.3

0.40

20

40

60

80

100

rv

H**

Boyarchenko and Levendorskii (UT) Wiener-Hopf factorization November 20, 2008 40 / 40