Premium
A STATE‐SPACE PARTITIONING METHOD FOR PRICING HIGH‐DIMENSIONAL AMERICAN‐STYLE OPTIONS
Author(s) -
Jin Xing,
Tan Hwee Huat,
Sun Junhua
Publication year - 2007
Publication title -
mathematical finance
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.98
H-Index - 81
eISSN - 1467-9965
pISSN - 0960-1627
DOI - 10.1111/j.1467-9965.2007.00309.x
Subject(s) - continuation , state space , variety (cybernetics) , convergence (economics) , space (punctuation) , computer science , monte carlo method , mathematical optimization , style (visual arts) , algorithm , task (project management) , state (computer science) , mathematics , artificial intelligence , engineering , economics , statistics , programming language , archaeology , systems engineering , history , economic growth , operating system
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.