請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/46740
標題: | 組合學方法評價巴黎選擇權 Combinatorial Methods for Parisian Options |
作者: | Yi-Chia Huang 黃怡嘉 |
指導教授: | 呂育道(Yuh-Dauh Lyuu) |
關鍵字: | 巴黎選擇權,障礙選擇權,選擇權評價,二元樹模型,三元樹模型,三元樹模型,組合方法, Parisian options,barrier options,option pricing,binomial tree,trinomial tree,bino-trinomial tree,combinatorial method, |
出版年 : | 2010 |
學位: | 碩士 |
摘要: | 巴黎選擇權是一種路徑相關的選擇權。Chesney(1997)利用拉普拉斯轉換求解巴黎選擇權的微分方程式,除了這個方法之外,我們也可以利用樹模型評價巴黎選擇權,Lyuu及Wu在2009年提出改進Costabile(2002)的二元樹模型演算法,這個方法在複雜度上有不錯的表現,時間複雜度是O(n2)、而空間複雜度是O(n2)。但使用二元樹評價巴黎選擇權時,會因為障礙價格不一定在格點上而產生收斂跳動之非線性誤差。我們在這篇論文中討論以三元樹模型及bino-trinomial tree這兩種樹模型評價巴黎選擇權並且分析他們各自的複雜度,發現確實可以減少收斂跳動之非線性誤差。
在三元樹模型中,雖然可以解決因為選擇權的障礙價格不一定會落在節點上所造成的非線性誤差,但在組合學的方法中時間複雜度會大幅上升到O(n3)。因此我們再導入bino-trinomial tree這種模型來解決障礙價格所產生的誤差,而時間複雜度也可以維持在O(n2),空間複雜度在O(n),與Lyuu-Wu (2009) 的二元樹模型一樣,所以我們的結果結合了以上所有方法的優點,而且避開其缺點。 Parisian option is a path-dependent option. Chesney (1997) uses Laplace transform to derive the PDE for Parisian options. Lattice methods have also been used to price Parisian options. For example, Lyuu and Wu (2008) improve Costabile’s (2002) algorithm, which uses binomial tree model. The time complexity decrease to O(n2), and space complexity is O(n). But when we us binomial option pricing model for pricing Parisian options, there are nonlinearity errors when the barrier is not laid on one of the prices on the tree. In this thesis, we use combinatorial methods in trinomial tree model and bino-trinomial tree model for pricing Parisian options, and these two models do decrease nonlinearity errors. First we use trinomial tree model. Although there are no nonlinearity errors, the time complexity will rise to O(n3). Then we use the bino-trinomial tree model, which results in a time complexity of O(n2) and a space complexity of O(n), the same as Lyuu and Wu (2008). In conclusion, our method inherits all the strengths of the above methods while avoiding their weaknesses. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/46740 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-99-1.pdf 目前未授權公開取用 | 1.63 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。