
Accession Number : ADA327993
Title : Accurate Approximations for EuropeanStyle Asian Options,
Corporate Author : CARNEGIEMELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE
Personal Author(s) : Chalasani, Prasad ; Jha, Somesh ; Varikooty, Ashok
PDF Url : ADA327993
Report Date : MAY 1997
Pagination or Media Count : 15
Abstract : In the binomial tree model, we provide efficient algorithms for computing an accurate lower bound for the value of a Europeanstyle Asian option with either a fixed or a floating strike. These algorithms are inspired by the continuoustime analysis of Rogers and Shi. Specifically we consider lower bounds on the option value that are given by the expectation of the conditional expectation of the payoff conditioned on some random variable Z. For a specific Z, Rogers and Shi estimate this conditional expectation numerically in continuous time, and show experimentally that their lower bound is very accurate. We consider a modified random variable Z that gives a strictly better lower bound. In addition, we show that this lower bound can be computed exactly in the nstep binomial tree model in time proportional to n(7). We show that computing the approximation is equivalent to counting paths of various types, and that this can be done efficiently by a dynamic programming technique. We present other choices of Z that yield accurate and efficientlycomputable lower bounds. We also show algorithms to compute a bound on the error of these approximations, so that we can compute an upper bound on the option value as well.
Descriptors : *FINANCIAL MANAGEMENT, *DYNAMIC PROGRAMMING, ALGORITHMS, TIME DEPENDENCE, RANDOM VARIABLES, APPROXIMATION(MATHEMATICS), ECONOMIC MODELS, BINOMIALS, RANDOM WALK, PRICE INDEX.
Subject Categories : Operations Research
Economics and Cost Analysis
Distribution Statement : APPROVED FOR PUBLIC RELEASE