Proof of Theorem 4, p. 8780 — if A is more insensitive than C with a regular region, φ(p + ε) − φ(p) ≤ φ(ε) on [0, 1/2]
ProvedSourceTheory.EqualSources.subadditive_pmatcherambiguitydecision-theoryinsensitivityp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1pmatcher
Let sources and satisfy Assumption 2 (uniform, with a-neutral probabilities , and source functions , ), and let be the pmatcher from to : a transformation with for . Let be events such that is regular for and is more insensitive than with region . Then for all with ,
This is half of the functional inequalities that force the pmatcher to be linear on in the proof of Theorem 4.
Formalization Note. The paper states the inequality for and ; the cases or hold trivially because , so the closed form is no stronger. Structural Assumption 1 is not needed and is not assumed; only the regularity for and the insensitivity of relative to are used.
Preamble
import Mathlib import Definitions.Def_SourceTheory_Uniform_Model open Set
Formal statement
namespace SourceTheory.EqualSources
/-- Proof of Theorem 4, p. 8780: if `𝒜` is more insensitive than `𝒞` with an insensitivity region
`[B, D]` that is regular for `𝒜`, the pmatcher `φ` from `𝒜` to `𝒞` satisfies
`φ(p + ε) − φ(p) ≤ φ(ε)` whenever `p, ε ≥ 0` and `p + ε ≤ 1/2`. -/
theorem subadditive_pmatcher {S Γ : Type*} (𝓔 : Set (Set S)) (pref : (S → Γ) → (S → Γ) → Prop)
(U : Γ → ℝ) (W : Set S → ℝ)
(𝒜 𝒞 : Set (Set S)) (h𝒜 : SourceTheory.Uniform.IsSource 𝓔 W 𝒜) (h𝒞 : SourceTheory.Uniform.IsSource 𝓔 W 𝒞)
(PC PA : Set S → ℝ) (wC wA : ℝ → ℝ) (h2 : SourceTheory.Uniform.Assumption2 pref U W 𝒞 𝒜 PC PA wC wA)
(B D : Set S) (hB : B ∈ 𝓔) (hD : D ∈ 𝓔)
(hreg : SourceTheory.Uniform.IsRegularRegion W 𝒜 B D) (hins : SourceTheory.Uniform.IsMoreInsensitive W 𝒜 𝒞 B D)
(φ : ℝ → ℝ) (hφ : SourceTheory.Uniform.IsTransformation φ) (hφA : ∀ p ∈ Icc (0 : ℝ) 1, wA p = wC (φ p)) :
∀ p ε : ℝ, 0 ≤ p → 0 ≤ ε → p + ε ≤ 1 / 2 → φ (p + ε) - φ p ≤ φ ε := by sorry
end SourceTheory.EqualSources
Source
Baillon et al. (2025), Management Science 71(10), App. B, proof of Theorem 4, p. 8780
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.