[論文レビュー] Three new sensitivity analysis methods for influence diagrams

Debarun Bhattacharjya, Ross D. Shachter|arXiv (Cornell University)|Mar 15, 2012

Computational Drug Discovery Methods参考文献 18被引用数 11

ひとこと要約

本稿では、意思決定回路フレームワークから事前に計算された偏微分を用いて、繰り返し再評価が不要な非線形感度分析手法を3つ提案する。これにより、戦略比較、リスク回避性の感度分析、完全ヘッジの価値計算が効率的に行える。本手法は計算コストを著しく削減しながら、不確実性下での意思決定分析の正確性を維持する。

ABSTRACT

Performing sensitivity analysis for influence diagrams using the decision circuit framework is particularly convenient, since the partial derivatives with respect to every parameter are readily available [Bhattacharjya and Shachter, 2007; 2008]. In this paper we present three non-linear sensitivity analysis methods that utilize this partial derivative information and therefore do not require re-evaluating the decision situation multiple times. Specifically, we show how to efficiently compare strategies in decision situations, perform sensitivity to risk aversion and compute the value of perfect hedging [Seyller, 2008].

研究の動機と目的

• 意思決定モデルの高コストな繰り返し再評価を回避する非線形感度分析手法の開発を目的とする。
• 意思決定回路フレームワークから得られる偏微分情報を活用し、効率的な感度計算を可能とする。
• 戦略比較、リスク回避性の感度分析、完全ヘッジの価値といった、重要な意思決定分析タスクを支援すること。
• 従来のモンテカルロ法や摂動ベースの感度分析手法に対するスケーラブルで計算効率の良い代替手法を提供すること。
• 複雑な影響図モデルにおける迅速かつ正確な感度分析を可能にすることで、意思決定支援システムを強化すること。

提案手法

• すべての感度分析の基盤として、意思決定回路フレームワークを用いて事前に計算された偏微分を利用する。
• 非線形近似技術を用いて、完全な意思決定評価を再実行せずに期待効用の変化を推定する。
• 勾配に基づく手法を用いて、パラメータ変化に対する感度を定量化することで、代替意思決定戦略を比較する。
• リスク回避性の感度分析には、リスク志向パラメータの変化が最適意思決定に与える影響を分析する。
• 完全ヘッジの価値を、不確実性を完全に排除できる情報の最大利益を推定することで計算する。
• すべての手法を影響図フレームワーク内で形式化し、既存の意思決定理論的モデリングツールとの互換性を確保する。

実験結果

リサーチクエスチョン

• RQ1 どのようにすれば、意思決定モデルの繰り返し再評価を避けながら、影響図における感度分析を効率的に行えるか？
• RQ2 意思決定回路フレームワークから得られる偏微分は、非線形感度分析を可能にする程度はどの程度か？
• RQ3 提案手法は、従来の摂動ベースのアプローチと比較して、正確性と効率性の面でどの程度優れているか？
• RQ4 戦略比較や完全ヘッジの価値といった、複雑な意思決定タスクを効果的に支援できるか？
• RQ5 結果はリスク回避性の変動に対してどの程度に敏感であり、その感度は効率的に定量化できるか？

主な発見

• 提案手法により、繰り返しモデル再評価の必要がなくなり、計算コストが著しく削減された。
• 意思決定回路フレームワークから得られる偏微分情報が、すべての提案手法において正確な非線形感度推定を可能にした。
• パラメータ変化に対する勾配に基づく感度分析により、戦略比較が効率的に実現された。
• 導関数情報に基づいてリスク回避性の感度が直接計算可能となり、リスク志向の影響を迅速に評価できるようになった。
• 同じ導関数フレームワークを用いることで、完全ヘッジの価値が正確かつ効率的に計算された。
• すべての手法がスケーラブルであり、大規模な影響図に対しても適用可能であり、実世界の意思決定問題における実用的価値を示した。