Documentation

Studies.HollidayIcard2013

Holliday and Icard (2013): Measure semantics and qualitative semantics for epistemic modals #

Holliday and Icard compare semantics for the comparative epistemic modal at least as likely as against the inference patterns of their Figure 1: Yalcin's V1–V7, V11, V12 and I1–I3, and V13, which Lassiter suggested. Kratzer's world-ordering semantics, which lifts a preorder on worlds to propositions by Lewis's l-lifting, validates the invalid patterns and misses V11 and V13; Kratzer's later k-lifting does no better for disjoint propositions. Finitely additive measures validate exactly the intended patterns, but so do the paper's two qualitative alternatives, qualitatively additive measures and the m-lifting. What separates the two kinds of additivity is Kraft, Pratt and Seidenberg's ordering on five worlds, the paper's World Cup comparisons (3)–(6), which the paper doubts speakers find inconsistent.

Main results #

Implementation notes #

TODO #

References #

Fact 1: Kratzer's world-ordering semantics #

The l-lifting of any preorder on worlds validates the three measure-invalid patterns I1–I3, since it is right-union closed. This is Fact 1's disjunction problem.

theorem HollidayIcard2013.lLift_refutes_V11_V13 :
(∃ (W : Type) (ge_w : W → W → Prop), IsPreorder W ge_w ∧ ¬ComparativeProbability.PositiveFormTransfer (ComparativeProbability.LewisLift ge_w)) ∧ ∃ (W : Type) (ge_w : W → W → Prop), IsPreorder W ge_w ∧ ¬ComparativeProbability.StrictDisjunctionIntro (ComparativeProbability.LewisLift ge_w)

The l-lifting refutes V11 and V13 (Fact 1). On two indiscriminate worlds, W is probable and {0} is at least as likely as W, yet {0} is not probable (V11); {0} \ {1} is strictly more likely than ∅, yet {0} ∪ {1} is not strictly more likely than {1} (V13).

Facts 2 and 3: finitely and qualitatively additive measures #

theorem HollidayIcard2013.measures_refute_I_patterns :
(∃ (μ : MeasureTheory.Measure (Fin 3)), MeasureTheory.IsProbabilityMeasure μ ∧ ¬ComparativeProbability.RightUnion μ.inducedGe) ∧ (∃ (μ : MeasureTheory.Measure (Fin 3)), MeasureTheory.IsProbabilityMeasure μ ∧ ¬ComparativeProbability.EquiprobabilityCollapse μ.inducedGe) ∧ ∃ (μ : MeasureTheory.Measure (Fin 3)), MeasureTheory.IsProbabilityMeasure μ ∧ ¬ComparativeProbability.HamblinCollapse μ.inducedGe

The uniform measure on three worlds refutes each of I1–I3 (Fact 2).

theorem HollidayIcard2013.fa_qualAdd_complete {W : Type u_1} [Fintype W] (r : Set W → Set W → Prop) [ComparativeProbability.IsQualitativeProbability r] :
∃ (m : ComparativeProbability.QualAddMeasure ℚ W), ∀ (A B : Set W), r A B ↔ m.inducedGe A B

Every FA order on a finite set of worlds is represented by a qualitatively additive measure (Theorem 6, after van der Hoek).

Fact 5: the m-lifting #

theorem HollidayIcard2013.mLift_V13 {W : Type u_1} (ge_w : W → W → Prop) [IsPreorder W ge_w] [Finite W] :

The m-lifting validates V13 on a finite domain: B ⊆ A ∪ B gives the weak half, and a matching of A ∪ B into B would contradict |B| < |A ∪ B|, which holds as A \ B is nonempty.

theorem HollidayIcard2013.mLift_refutes_I_patterns :
(∃ (W : Type) (ge_w : W → W → Prop), IsPreorder W ge_w ∧ ¬ComparativeProbability.RightUnion (ComparativeProbability.MatchingLift ge_w)) ∧ (∃ (W : Type) (ge_w : W → W → Prop), IsPreorder W ge_w ∧ ¬ComparativeProbability.EquiprobabilityCollapse (ComparativeProbability.MatchingLift ge_w)) ∧ ∃ (W : Type) (ge_w : W → W → Prop), IsPreorder W ge_w ∧ ¬ComparativeProbability.HamblinCollapse (ComparativeProbability.MatchingLift ge_w)

The m-lifting refutes I1–I3, dissolving the disjunction problem (Fact 5). Between indiscriminate worlds only cardinality matters, so one world matches {0} and {1} but not {0, 1} (I1), and on three worlds {0, 1} is strictly more likely than its complement but cannot match all of W (I2, I3).

theorem HollidayIcard2013.measure_le_of_matchingLift {W : Type u_1} [Fintype W] [MeasurableSpace W] [MeasurableSingletonClass W] (μ : MeasureTheory.Measure W) (ge_w : W → W → Prop) (h : ∀ (v u : W), ge_w v u ↔ μ {u} ≤ μ {v}) {A B : Set W} (hAB : ComparativeProbability.MatchingLift ge_w A B) :
μ B ≤ μ A

If the world ordering agrees with a measure on singletons, the m-lifting is sound for the measure order (footnote 13), since the injection carries the sum of the singleton masses of B into a sum over a subset of A.

Figure 7: the chain a ≻ b ≻ c ≻ d #

Worlds are Fin 4, with 0 the best; ge_w u v is u ≤ v.

theorem HollidayIcard2013.chain_pair_gt_pair :
ComparativeProbability.Strict (ComparativeProbability.MatchingLift fun (x1 x2 : Fin 4) => x1 ≤ x2) {0, 1} {1, 2} ∧ ComparativeProbability.Strict (ComparativeProbability.LewisLift fun (x1 x2 : Fin 4) => x1 ≤ x2) {0, 1} {1, 2}

Both liftings make {a, b} more likely than {b, c}.

theorem HollidayIcard2013.chain_singleton_vs_pair :
ComparativeProbability.Strict (ComparativeProbability.LewisLift fun (x1 x2 : Fin 4) => x1 ≤ x2) {0} {1, 2} ∧ ¬ComparativeProbability.MatchingLift (fun (x1 x2 : Fin 4) => x1 ≤ x2) {0} {1, 2} ∧ ¬ComparativeProbability.MatchingLift (fun (x1 x2 : Fin 4) => x1 ≤ x2) {1, 2} {0}

Only the l-lifting makes {a} more likely than {b, c}. The m-lifting leaves the two incomparable, since two worlds cannot be matched injectively into one.

theorem HollidayIcard2013.mLift_not_total :
∃ (W : Type) (ge_w : W → W → Prop), IsLinearOrder W ge_w ∧ ∃ (A : Set W) (B : Set W), ¬ComparativeProbability.MatchingLift ge_w A B ∧ ¬ComparativeProbability.MatchingLift ge_w B A

The m-lifting is not total, even over a linear order on worlds, as the paper remarks before Fact 5. On the chain, {a, d} and {b, c} are incomparable: only a can match c, which leaves nothing for b, and nothing in {b, c} matches a.

Theorem 8: what separates FA from finite additivity #

Every FA order on Fin n is representable by a probability measure iff n < 5 (Theorem 8, after Kraft, Pratt and Seidenberg).

theorem HollidayIcard2013.worldCup_not_finitelyAdditive (μ : MeasureTheory.Measure (Fin 5)) [MeasureTheory.IsFiniteMeasure μ] :

No finite measure satisfies the World Cup comparisons (3)–(6), with Argentina, Brazil, China, Denmark and England as the worlds 0–4: Argentina-or-England more likely than China-or-Denmark, Brazil-or-China more likely than Argentina-or-Denmark, Denmark more likely than Argentina-or-China, and Argentina-or-China-or-Denmark more likely than Brazil-or-England. The four left-hand sides and the four right-hand sides have the same total mass.