標題: | Linear-time option pricing algorithms by combinatorics |
作者: | Dai, Tian-Shyr Liu, Li-Min Lyuu, Yuh-Dauh 資訊管理與財務金融系 註:原資管所+財金所 Department of Information Management and Finance |
關鍵字: | option;pricing;lattice;combinatorics;exotic option |
公開日期: | 1-五月-2008 |
摘要: | Options are popular financial derivatives that play essential roles in financial markets. How to price them efficiently and accurately is very important both in theory and practice. Options are often priced by the lattice model. Although the prices computed by the lattice converge to the theoretical option value under the continuous-time model, they may converge slowly. Worse, for some options like barrier options, the prices can even oscillate wildly. For Such options, huge amounts of computational time are required to achieve acceptable accuracy. Combinatorial techniques have been used to improve the performance in pricing a wide variety of options. This paper uses vanilla options, power options, single-barrier options, double-barrier options, and lookback options as examples to show how combinatorics can help us to derive linear-time pricing algorithms. These algorithms compare favorably against popular lattice methods, which take at least quadratic time. (C) 2007 Elsevier Ltd. All rights reserved. |
URI: | http://dx.doi.org/10.1016/j.camwa.2007.08.046 http://hdl.handle.net/11536/9372 |
ISSN: | 0898-1221 |
DOI: | 10.1016/j.camwa.2007.08.046 |
期刊: | COMPUTERS & MATHEMATICS WITH APPLICATIONS |
Volume: | 55 |
Issue: | 9 |
起始頁: | 2142 |
結束頁: | 2157 |
顯示於類別: | 期刊論文 |