(1.4), second and third equalities — excess decomposition
ProvedSamuelCahnProphet.Median.eq_1_4_decompoptimal-stoppingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1prophet-inequalitythreshold-rule
For measurable observations and any real , the excess reward under the strict threshold rule decomposes as
This is the pathwise part of (1.4), before independence factors the terms.
Formalization Note The paper passes through the indicator of ; this statement records the resulting equality without the common summand. 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 eq_1_4_decomp {Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
{n : ℕ} [NeZero n] (X : Fin n → Ω → ℝ) (hXm : ∀ i, Measurable (X i))
(m : ℝ) :
(∫⁻ ω, ENNReal.ofReal (X (sRule X m ω) ω - m) ∂P) =
∑ i : Fin n, ∫⁻ ω, (if i ≤ sRule X m ω
then ENNReal.ofReal (X i ω - m) else 0) ∂P := 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), second and third equalities
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.