Proposition 5 — Truncated-expectation bound
ProvedChenCheckout.Protection.proposition_5assortment-optimizationonline-algorithmsp2o-gran-per-chapterp2o-plan-paperp2o-v1
On any probability space, let X be a measurable real random variable with 0≤X≤b almost surely, where b≥0, and E[X]≥b/2. For any real a with 0≤a≤b,
The domain includes b=0, arbitrary real distributions and arbitrary underlying probability spaces. Boundedness implies integrability.
Differences from the source:
- encoding: a random variable distributed over [0,b] → a measurable real function on an arbitrary probability space with almost-sure interval bounds; reason: the usual probabilistic convention; boundedness supplies integrability without an extra restriction
Preamble
import Mathlib open MeasureTheory
Formal statement
namespace ChenCheckout.Protection
theorem proposition_5 {Ω : Type*} [MeasurableSpace Ω]
(μ : Measure Ω) [IsProbabilityMeasure μ] (X : Ω → ℝ) (hX : Measurable X)
(b : ℝ) (hb : 0 ≤ b) (hbound : ∀ᵐ ω ∂μ, X ω ∈ Set.Icc 0 b)
(hmean : b/2 ≤ ∫ ω, X ω ∂μ) (a : ℝ) (ha : 0 ≤ a) (hab : a ≤ b) :
a/2 ≤ ∫ ω, min (X ω) a ∂μ := by sorry
end ChenCheckout.Protection
Source
Chen, Ma, Simchi-Levi and Xin (2024), Mathematics of Operations Research 49(1), 297–325, https://doi.org/10.1287/moor.2023.1357, Proposition 5, printed p. 315 / PDF 19
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Setting.
- is a probability space.
- is measurable.
- and -almost surely.
- .
- is a real with .
The statement asserts:
Degenerate cases.
- Both integrands are almost surely bounded and measurable, so the Bochner integrals are genuine integrals, not the junk value that non-integrable functions would get.
- If , then and almost surely, and the claim reads .
- gives .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.