A STATE‐SPACE PARTITIONING METHOD FOR PRICING HIGH‐DIMENSIONAL AMERICAN‐STYLE OPTIONS

Xing Jin, Hwee Huat Tan and Junhua Sun

Mathematical Finance, 2007, vol. 17, issue 3, 399-426

Abstract: The pricing of American‐style options by simulation‐based methods is an important but difficult task primarily due to the feature of early exercise, particularly for high‐dimensional derivatives. In this paper, a bundling method based on quasi‐Monte Carlo sequences is proposed to price high‐dimensional American‐style options. The proposed method substantially extends Tilley's bundling algorithm to higher‐dimensional situations. By using low‐discrepancy points, this approach partitions the state space and forms bundles. A dynamic programming algorithm is then applied to the bundles to estimate the continuation value of an American‐style option. A convergence proof of the algorithm is provided. A variety of examples with up to 15 dimensions are investigated numerically and the algorithm is able to produce computationally efficient results with good accuracy.

Date: 2007
References: View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
https://doi.org/10.1111/j.1467-9965.2007.00309.x

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:mathfi:v:17:y:2007:i:3:p:399-426

Ordering information: This journal article can be ordered from
http://www.blackwell ... bs.asp?ref=0960-1627

Access Statistics for this article

Mathematical Finance is currently edited by Jerome Detemple

More articles in Mathematical Finance from Wiley Blackwell
Bibliographic data for series maintained by Wiley Content Delivery ().