[論文レビュー] Probability functions in the context of signed involutive meadows

J.A. Bergstra, Alban Ponse|UvA-DARE (University of Amsterdam)|Jul 19, 2013

Quantum Mechanics and Applications参考文献 10被引用数 6

ひとこと要約

この論文は、符号付きインボリューション的ミード（signed involutive meadows）の枠組みにおいて、確率関数の完全な等式的公理体系を提案し、確率に関する厳密な等式的推論を可能にする。実数値の確率関数に対して、ブール代数上での26個の等式的公理の有限かつ完全な集合を確立し、この体系の完全性を証明するとともに、ベイズの定理や多次元確率不等式といった基礎的結果を導出する。

ABSTRACT

The Kolmogorov axioms for probability functions are placed in the context of signed meadows. A completeness theorem is stated and proven for the resulting equational theory of probability calculus. Elementary definitions of probability theory are restated in this framework.

研究の動機と目的

• 非等式的または部分関数に依存しない、確率に関する厳密な等式的推論の形式的体系を構築すること。
• 符号付きミードに値をとるブール代数上の確率関数の、有限かつ完全な等式的仕様を提供すること。
• 実数値の結果をとる確率関数について、既存のミード理論の完全性結果を拡張すること。
• 条件付き確率の全関数的定式化を検討し、未定義または無限大の値を回避する問題に対処すること。
• 符号付きミード理論を形式的確率に応用し、論理的正確性が不可欠な分野（例：法科学）における応用を開始すること。

提案手法

• 著者らは、確率関数（PF）を、ブール代数から符号付きインボリューション的ミードへの全関数として定義し、26個の等式的公理の集合を満たすものとする。
• 公理は、ブール代数、ミード構造、符号関数、確率関数の性質を1つの等式的理論に統合する。
• 除法を二項演算として扱う除法表記を採用し、0⁻¹ = 0 を定義することで、すべての演算が全関数となるようにする。
• 条件付き確率などの導出演算子は、すべての演算が全関数となるように、等式的定義により導入する。
• 実数値の確率関数について、等式的理論の完全性を証明し、理論内で有効なすべての等式が公理から導出可能であることを示す。
• 置換および一貫性の公理を満たす関数の適合族を用いて、多次元確率関数をモデル化する。

実験結果

リサーチクエスチョン

• RQ1 符号付きインボリューション的ミードの文脈において、ブール代数上の確率関数に対して完全かつ有限な等式的公理体系を構築できるか？
• RQ2 等式的枠組み内での条件付き確率を、全関数的演算子として形式化できるか？
• RQ3 等式論理を用いて、多次元確率関数を1次元の射影にどれほどまで還元できるか？
• RQ4 符号付きミードの等式的理論と、確率の標準的コルモゴロフ公理との関係は何か？
• RQ5 この枠組みにおいて、ベイズの定理を等式的公理から純粋に導出できるか？

主な発見

• 符号付きインボリューション的ミードの枠組みにおいて、ブール代数上の実数値確率関数に対して、26個の公理からなる完全な等式的公理体系が確立された。
• この体系は完全性が証明されている：等式的理論内で有効なすべての等式が公理から導出可能である。
• ベイズの定理は、等式的公理の結果として導出され、標準的なベイズ的推論と整合することが確認された。
• 除法のゼロ除算を回避する等式的表現により、条件付き確率の全関数的定式化が提供された。
• 定理5.2.1に示されるような、多次元確率関数の不等式は、等式的推論と公理を用いて導出された。
• 表現上の制限のため、一階論理的還元としての形式的還元はできないが、多次元確率関数を1次元の射影に還元する枠組みが支持された。