[论文解读] 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

一句话总结

本文在带符号对合域的框架下，提出了概率函数的完整等式公理化体系，实现了对概率的严格等式推理。该研究建立了实值概率函数在布尔代数上的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条等式公理。
• 这些公理由布尔代数、域结构、符号函数及概率函数性质统一为单一等式理论。
• 该框架采用除法符号表示（将除法视为二元运算），并定义0⁻¹ = 0，确保所有运算均为总函数。
• 通过等式定义引入导出算子（如条件概率），并特别关注使其保持总函数性质。
• 本文证明了该等式理论对实值概率函数的完备性，表明所有有效的等式均可从公理中推导出。
• 通过满足置换与一致性公理的兼容函数族，对多维概率函数进行建模。

实验结果

研究问题

• RQ1 能否在带符号对合域的背景下，为布尔代数上的概率函数建立一个完整且有限的等式公理体系？
• RQ2 如何在等式框架内将条件概率形式化为一个总函数？
• RQ3 在等式逻辑下，多维概率函数在多大程度上可被约化为一维投影？
• RQ4 带符号域的等式理论与概率的标准柯尔莫哥洛夫公理之间存在何种关系？
• RQ5 贝叶斯定理能否仅从该框架中的等式公理中推导得出？

主要发现

• 在带符号对合域中，为布尔代数上的实值概率函数建立了26条公理的完整等式公理体系。
• 该系统被证明是完备的：等式理论中所有有效等式均可从公理中推导出。
• 贝叶斯定理作为等式公理的推论被导出，证实其与标准贝叶斯推理的一致性。
• 本文通过定义避免除零问题的等式表达式，提供了条件概率的完全形式化。
• 多维概率函数的不等式（如定理5.2.1中的不等式）通过等式推理和公理被推导出。
• 该框架支持将多维概率函数形式化地约化为一维投影，但由于表达能力的限制，这种约化并非形式化的首阶约化。