Efficient Procedure for Valuing American Lookback Put Options

Loading...
Thumbnail Image

Date

2007-05-22T18:22:08Z

Authors

Wang, Xuyan

Advisor

Journal Title

Journal ISSN

Volume Title

Publisher

University of Waterloo

Abstract

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.

Description

Keywords

American Lookback Put Option, Binomial Lattice Model, uniformity, exercise barrier, monotonicity, exercise propagation

LC Subject Headings

Citation