Fast Pricing of European Asian Options with Provable Accuracy: Single-stock and Basket Options

Details Fast Pricing of European Asian Options with Provable Accuracy: Single-stock and Basket Options Fast Pricing of European Asian Options with Provable Accuracy: Single-stock and Basket Options

2001-02-02

arxiv.org/abs/cs/0102003v1

Computer Science

Computational Engineering, Finance, and Science

22 pages

Scientific paper

This paper develops three polynomial-time pricing techniques for European Asian options with provably small errors, where the stock prices follow binomial trees or trees of higher-degree. The first technique is the first known Monte Carlo algorithm with analytical error bounds suitable for pricing single-stock options with meaningful confidence and speed. The second technique is a general recursive bucketing-based scheme that can use the Aingworth-Motwani-Oldham aggregation algorithm, Monte-Carlo simulation and possibly others as the base-case subroutine. This scheme enables robust trade-offs between accuracy and time over subtrees of different sizes. For long-term options or high frequency price averaging, it can price single-stock options with smaller errors in less time than the base-case algorithms themselves. The third technique combines Fast Fourier Transform with bucketing-based schemes for pricing basket options. This technique takes polynomial time in the number of days and the number of stocks, and does not add any errors to those already incurred in the companion bucketing scheme. This technique assumes that the price of each underlying stock moves independently.

Affiliated with

Also associated with

No associations

Rating

Fast Pricing of European Asian Options with Provable Accuracy: Single-stock and Basket Options does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fast Pricing of European Asian Options with Provable Accuracy: Single-stock and Basket Options, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast Pricing of European Asian Options with Provable Accuracy: Single-stock and Basket Options will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-75525