KPS representation and completeness theorems #
The top-level representation results ([kraft-pratt-seidenberg-1959]; [van-der-hoek-1996]):
ComparativeProbability.representable_of_card_lt_five— for|W| < 5, every FA model is representable by a finitely additive probability measure (FA = FP∞ below five worlds).ComparativeProbability.exists_nonrepresentable_of_five_le_card— for|W| ≥ 5, FA is strictly weaker than FP∞ (the KPS counterexample, padded with null atoms).ComparativeProbability.exists_qualAddMeasure_repr— every order on a finite carrier is represented by a qualitatively additive measure ([van-der-hoek-1996]).ComparativeProbability.axiomA_iff_fa— Axiom A is equivalent to disjoint-union invariance (finite additivity).
[UPSTREAM] candidate (see the note in Defs.lean).
Kraft–Pratt–Seidenberg, below five atoms ([kraft-pratt-seidenberg-1959]): every qualitative probability order on fewer than five atoms is representable by a finitely additive measure.
Kraft–Pratt–Seidenberg, at five or more atoms ([kraft-pratt-seidenberg-1959]): some qualitative probability order is not representable by any finitely additive measure.
Qualitatively additive representation ([van-der-hoek-1996]): every qualitative probability order on a finite carrier is representable by a qualitatively additive measure — the dominated-set count, affinely renormalised so μ(∅) = 0 and μ(Ω) = 1.
Algebraic bridge: Axiom A and finite additivity (disjoint augmentation preserves the comparison) are equivalent for any comparison on sets.