[論文レビュー] Concentration Inequalities and Laws of Large Numbers under Epistemic Irrelevance

Fábio Gagliardi Cozman|ArXiv.org|Oct 15, 2008

Decision-Making and Behavioral Economics参考文献 29被引用数 3

ひとこと要約

この論文は、下位および上位期待値を用いて、認識的非関連性下での集中不等式および大数の法則を拡張し、マルティングル理論を活用して先行研究より tighter な境界を導出する。弱い非関連性仮定の下で、有限形式の強大数の法則を確立し、証明は分解可能性とホーフィングおよびアズマの不等式との関連に基づく。

ABSTRACT

This paper presents concentration inequalities and laws of large numbers under weak assumptions of irrelevance, expressed through lower and upper expectations. The results are variants and extensions of De Cooman and Miranda's recent inequalities and laws of large numbers. The proofs indicate connections between concepts of irrelevance for lower/upper expectations and the standard theory of martingales.

研究の動機と目的

• 認識的非関連性の弱い仮定の下で、下位および上位期待値を用いて集中不等式および大数の法則を発展させること。
• マルティングル理論を用いて、デ・クーマンとミランダの結果を改善し、よりタイトな不等式と代替的証明を導出すること。
• 要素ごとの分解可能性とマルティングル技術を用いて、有界変数にとどまらない結果の拡張を図ること。
• 不確実性確率枠組みにおける認識的非関連性とマルティングル性質の関係を明確化すること。
• 先行研究の限界を是正し、元の例の欠陥を是正するとともに、重要な定義および不等式を精緻化すること。

提案手法

• 下位および上位期待値を用いて、ホーフィングおよびアズマの不等式を不確実性確率設定に適応する。
• 認識的非関連性の仮定を用いる。これは、条件付き下位および上位期待値が無条件のそれらと等しいこととして定義される。
• マルティングル理論を適用し、認識的非関連性を確率変数の和に関するマルティングルに類似した性質に翻訳する。
• 要素ごとの分解可能性を用いて、条件付き期待値の一貫性を保証し、マルティングルに基づく証明を可能にする。
• 指数モーメントの境界を用いて集中不等式を導出する。有界変数に対して一般化されたホーフィング型不等式を用いる。
• 下位および上位期待値に適応されたコルモゴロフ＝ハジャック＝レニー型不等式を適用することで、有限形式の強大数の法則を確立する。

実験結果

リサーチクエスチョン

• RQ1 正確な確率を仮定せずに、認識的非関連性下で集中不等式をどのように導出できるか？
• RQ2 下位/上位期待値枠組みにおける認識的非関連性とマルティングル性質の関係は何か？
• RQ3 有界性および可算加法性よりも弱い仮定の下で、大数の法則を確立できるか？
• RQ4 新しい不等式は、デ・クーマンとミランダのものと比べてどの程度タイトか？
• RQ5 分解可能性は、不確実性確率モデルにおけるマルティングルに基づく証明を可能にする上で果たす役割は何か？

主な発見

• 論文は、経験的平均が高下位確率で区間 $[\bar{\nu}_n - \frac{\nu_n}{2}, \bar{\nu}_n + \frac{\nu_n}{2}]$ のまわりに集中することを示す集中不等式を導出している。その境界は $1 - 2e^{-n\tilde{\nu}^2/4}$ で与えられ、ここで $\tilde{\nu} = \frac{\nu_n}{\text{max}_i B_i}$ である。
• 有限形式の強大数の法則が確立された：任意の $\nu > 0$ に対して、ある $N$ が存在し、任意の $N'$ に対して、$[N, N+N']$ の区間で経験的平均が $[\bar{\nu}, \bar{\nu}]$ から $\nu$ 以上ずれる上位確率は $\nu$ より小さい。
• 証明戦略は、認識的非関連性をマルティングル性質に結びつけるものであり、不確実性確率設定において、コルモゴロフ＝ハジャック＝レニー不等式のような標準的なマルティングル不等式の適用を可能にする。
• 論文は、元の例の欠陥を是正し、定理4の証明における $B_i$ の定義および不等式を精緻化し、先行研究の厳密性を向上させた。
• 結果はデ・クーマンとミランダの元の境界よりもタイトであり、古典的なホーフィングおよびアズマの不等式に近い技術を用いて導出された。
• 分解可能性がマルティングルに基づく不等式の有効性の十分条件であることが示され、コルモゴロフ＝ハジャック＝レニー型不等式の導出においてその役割が明示的に示された。