著者
岩本 誠一 木村 寛 藤田 敏治
出版者
公益社団法人日本オペレーションズ・リサーチ学会
雑誌
オペレーションズ・リサーチ : 経営の科学 (ISSN:00303674)
巻号頁・発行日
vol.59, no.7, pp.359-363, 2014-07-01

映画「ダ・ヴィンチ・コード」ではフィボナッチ数が暗号として用いられている.この報告では,一対の主問題と双対問題を導入して,その最適解を交互に編むとこの暗号が得られることを示す.映画では8つの数字からなる暗証番号が中心的な役割を果たしている.本論文ではこの暗証番号が双対最適化理論の格好の教材でもあることを数学的に示す.主問題と双対問題の最適解の間に美しい関係-フィボナッチ相補双対性-が成り立つことを示している.
著者
岩本 誠一 前園 宜彦 中井 達 時永 祥三 藤田 敏治
出版者
九州大学
雑誌
萌芽的研究
巻号頁・発行日
1999

従来のポートフォリオ理論では平均・分散基準の確定的最適化を数理計画法によっておこなっているが、本研究においては、数理ファイナンス分野おける新しい評価基準として単一評価クラスと複合評価クラスを導入して、その不確実性の下での動的最適化手法を提案している。とくに、リスクとリターンを確率変数そのものとして取り扱い、制御マルコフ連鎖上で分数型基準の条件つき期待値を再帰的に最適化している。分数型評価は複合評価の典型的な基準の一つであるが、他に、比型、分散などの複合型基準の動的最適化をおこなっている。さらに、動的計画法を中心とした動学的最適化手法として、(1)全履歴法、(2)パラメトリック法、(3)マルコフ法、(4)多段確率決定樹表を開拓し、既存の最適化手法では解けない問題を提案し、これらの最適解を導いた。また、動的最適化手法をより分かりやすく、説得力あるものにするために、各種グラフィックス表示およびその開発をおこなった。とくに、不確実性の下において非加法型評価の多段階意思決定過程の最適化を動的計画法によって行った。具体的には、(1)事前条件付き意思決定過程と(2)事後条件付き意思決定過程の二つを新たに導入し、(3)条件なし(本来の)意思決定過程との最適解の構造およびそのアプローチにおいて三つの過程の相違点を明らかにした。本研究によって、閾値確率制御問題が上述の多様な方法で解けることが明らかになった。とくに、閾値確率最大化問題の逆問題は数理ファイナンスにおけるバリュー・アト・リスクの最小化問題なることがっわかり、バリュー・アト・リスクの最小化に新たに動的計画法・埋め込み法が適用できることになった。この二つの方法はこれまで確定的システムの最適化に多用されて成果を上げてきたが、本研究によって確率システム・あいまいシステムに対しても動的計画法・埋め込み法が適用できることが判明した。したがって、本来不確実性の下で変動するポートフォリオシステムの最適化方法が多様・多彩になってきた。これらはまさしく本萌芽的研究の成果である。