Suppes' Theorem For Probability Logic

Matthew Doty 📧

January 22, 2023

This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.

Abstract

We develop finitely additive probability logic and prove a theorem of Patrick Suppes that asserts that Ψϕ in classical propositional logic if and only if (ψΨ.1Pψ)1Pϕ holds for all probabilities P. We also provide a novel dual form of Suppes' Theorem, which holds that (ϕΦ.Pϕ)Pψ for all probabilities P if and only (Φ)ψ and all of the formulae in Φ are logically exclusive from one another. Our proofs use Maximally Consistent Sets, and as a consequence, we obtain two collapse theorems. In particular, we show (ϕΦ.Pϕ)Pψ holds for all probabilities P if and only if (ϕΦ.δϕ)δψ holds for all binary-valued probabilities δ, along with the dual assertion that (ϕΦ.Pϕ)Pψ holds for all probabilities P if and only if (ϕΦ.δϕ)δψ holds for all binary-valued probabilities δ.

License

BSD License

Topics

Related publications

  • Suppes, P. (1966). Probabilistic Inference and the Concept of Total Evidence. Aspects of Inductive Logic, 49–65. https://doi.org/10.1016/s0049-237x(08)71662-8

Session Suppes_Theorem