Probabilities are always axiomatizable
Zal\'an Gyenis

TL;DR
This paper explores the axiomatizability of probabilities within logic, demonstrating that the convex hull of evaluations is always effectively axiomatizable and providing a calculus with compactness and finite completeness, along with a counterexample.
Contribution
It introduces a Birkhoff-style calculus for probability axioms and proves key properties, advancing understanding of probabilistic logic's axiomatizability.
Findings
Convex hull of evaluations is always effectively axiomatizable.
A Birkhoff-style calculus for probability axioms is developed with compactness.
An example of a logic where probabilities are not finitely axiomatizable is provided.
Abstract
In this paper we study the interaction between logic and probability. In particular, we show that the convex hull of evaluations of a broad class of logics is always effectively axiomatizable. We define a Birkhoff-style calculus for probability axioms for which compactness, and finite completeness is proved. We give example for a logic for which probabilities are not finitely axiomatizable.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Algebra and Logic · Logic, Reasoning, and Knowledge · Logic, programming, and type systems
