Return to search

Efficient Procedure for Valuing American Lookback Put Options

Lookback option is a well-known path-dependent option where its
payoff depends on the historical extremum prices. The thesis focuses
on the binomial pricing of the American floating strike lookback put
options with payoff at time $t$ (if exercise) characterized by
\[
\max_{k=0, \ldots, t} S_k - S_t,
\]
where $S_t$ denotes the price of the underlying stock at time $t$.
Build upon the idea of \hyperlink{RBCV}{Reiner Babbs Cheuk and
Vorst} (RBCV, 1992) who proposed a transformed binomial lattice
model for efficient pricing of this class of option, this thesis
extends and enhances their binomial recursive algorithm by
exploiting the additional combinatorial properties of the lattice
structure. The proposed algorithm is not only computational
efficient but it also significantly reduces the memory constraint.
As a result, the proposed algorithm is more than 1000 times faster
than the original RBCV algorithm and it can compute a binomial
lattice with one million time steps in less than two seconds. This
algorithm enables us to extrapolate the limiting (American) option
value up to 4 or 5 decimal accuracy in real time.

Identiferoai:union.ndltd.org:WATERLOO/oai:uwspace.uwaterloo.ca:10012/3075
Date January 2007
CreatorsWang, Xuyan
Source SetsUniversity of Waterloo Electronic Theses Repository
LanguageEnglish
Detected LanguageEnglish
TypeThesis or Dissertation
Format593753 bytes, application/pdf

Page generated in 0.0011 seconds