(1.4), first inequality — survival probability for s(m)
ProvedSamuelCahnProphet.Median.prob_sRule_geoptimal-stoppingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1prophet-inequalitythreshold-rule
Let for measurable observations. Every index satisfies
If no observation exceeds , the strict threshold rule reaches every index, giving the termwise probability bound used in the first inequality of (1.4).
Formalization Note Indices are zero based in Lean, so the paper's event or becomes or . Expectations are extended nonnegative integrals, and the final observation is always taken if no earlier one crosses the threshold.
Preamble
import Mathlib import Definitions.Def_SamuelCahnProphet_Median_Setting
Formal statement
namespace SamuelCahnProphet.Median
open MeasureTheory ProbabilityTheory
theorem prob_sRule_ge {Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
{n : ℕ} [NeZero n] (X : Fin n → Ω → ℝ) (hXm : ∀ i, Measurable (X i))
(m : ℝ) :
∀ i : Fin n, 1 - P {ω | m < maxX X ω} ≤ P {ω | i ≤ sRule X m ω} := by sorry
end SamuelCahnProphet.Median
Source
Samuel-Cahn, Comparison of threshold stop rules and maximum for independent nonnegative random variables, Ann. Probab. 12 (1984), p. 1214, (1.4), first inequality
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.