[論文レビュー] Qualitative Decision Theory with Sugeno Integrals

Didier Dubois, Henri Prade+1 more|arXiv (Cornell University)|Jan 30, 2013

Multi-Criteria Decision Making参考文献 18被引用数 76

ひとこと要約

本稿は、スゲノ積分を効用関数として用いることで、不確実性下における定性的意思決定の公理的枠組みを提示する。意思決定の好みはsup-min演算によってモデル化され、期待効用理論の定性的代替手段を提供する。必要性と可能性の測度を通じて、楽観的および悲観的な態度を捉える。

ABSTRACT

This paper presents an axiomatic framework for qualitative decision under uncertainty in a finite setting. The corresponding utility is expressed by a sup-min expression, called Sugeno (or fuzzy) integral. Technically speaking, Sugeno integral is a median, which is indeed a qualitative counterpart to the averaging operation underlying expected utility. The axiomatic justification of Sugeno integral-based utility is expressed in terms of preference between acts as in Savage decision theory. Pessimistic and optimistic qualitative utilities, based on necessity and possibility measures, previously introduced by two of the authors, can be retrieved in this setting by adding appropriate axioms.

研究の動機と目的

• 有限設定における不確実性下での定性的意思決定の形式的公理的枠組みの構築を目的とする。
• 期待効用を、sup-min集約を用いるスゲノ積分に基づく定性的効用モデルに置き換えることを目的とする。
• スゲノ積分を合理的な意思決定基準として用いる根拠を、サヴァージのものに類似した好みの公理を通じて提示することを目的とする。
• 特定の公理を追加することにより、従来提案された定性的効用（悲観的および楽観的）を復元することを目的とする。
• 数値的確率を避けて順序的好みに焦点を当てる、不確実性下での意思決定の理論的基盤を提供することを目的とする。

提案手法

• アクションの定性的効用を表すために、いわゆるスゲノ積分と呼ばれるsup-min表現を用いる。
• スゲノ積分を中央値に基づく集約演算子として適用し、期待値の定性的アナログとして機能させる。
• サヴァージの確実な物の原理に類似した、アクション間の好みの公理を確立し、効用モデルの正当性を裏付ける。
• 悲観的および楽観的意思決定態度をモデル化するために、必要性と可能性の測度を特別なケースとして導入する。
• 容量によって重み付けられた部分集合上での値の最小値の上限として、アクションの効用を導出する。
• スゲノ積分値に基づく定性的ランク付けを用いてアクションを順位付けし、数値的確率を用いずに意思決定を選択可能にする。

実験結果

リサーチクエスチョン

• RQ1 好みの行動を反映する公理を用いて、定性的意思決定理論を形式的にどのように基盤づけられるか？
• RQ2 スゲノ積分は、確率論的でない効用関数として、不確実性下での意思決定に合理的に機能できるか？
• RQ3 悲観的および楽観的意思決定戦略は、統一された公理的枠組みからどのように導かれるか？
• RQ4 スゲノ積分を定性的意思決定理論で正当に用いるために必要な公理は何か？十分な公理は何か？
• RQ5 スゲノ積分は、期待効用理論の定性的代替手段として、どのような形で機能するか？

主な発見

• スゲノ積分は、サヴァージの期待効用理論におけるものに類似した好みの公理を満たす有効な定性的効用関数を提供する。
• この枠組みは、必要性と可能性の測度を通じて、悲観的および楽観的意思決定戦略の表現を可能にする。
• アクションの効用は、容量によって重み付けられた部分集合上での最小値の上限として計算され、中央値に類似した集約を反映する。
• 公理的システムにより、スゲノ積分による順位付けにおいて、アクション間の好みが一貫性と推移性を保つことが保証される。
• 追加の公理のもとで、従来の定性的効用アプローチを特別ケースとして統合することで、モデルが以前の手法を自然に一般化する。
• このアプローチは数値的確率を避けて順序的好み構造に依存するため、曖昧または定性的な不確実性に適したものである。