著者

塩浦 昭義 徳山 豪

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告アルゴリズム(AL) (ISSN:09196072)

巻号頁・発行日

vol.2004, no.76, pp.43-50, 2004-07-27

---

本稿では、二項木モデル上でのヨーロピアンアジアンオプションの価格付けに対する効率的かつ正確な乱択近似アルゴリズムを提案する。nステップの二項木上での行使価格Xのオプションと任意の正整数kが与えられたとき、我々のアルゴリズムはnに依存しない誤差O(X/k)の範囲の近似値をO(kn^2)時間で求める。我々のアルゴリズムはAingworth Motwani および Oldham (2000) による近似アルゴリズムを乱択アルゴリズムへ修正したものであり、近似精度を理論的にも実用的にも改善している。We propose an efficient and accurate randomized approximation algorithm for computing the price of a European-Asian option on the binomial tree model. For an option with the strike price X on an n-step binomial tree and any positive integer k, we give an O(k n^2) time algorithm with the error bound O(X/k) which is independent of n. Our algorithm can be seen as a modification of the approximation algorithm developed by Aingworth, Motwani, and Oldham (2000) into a randomized algorithm, which improves the accuracy theoretically as well as practically.