p. 1214, t(m) display — weak-threshold reward identity
ProvedSamuelCahnProphet.Median.eq_t_displayoptimal-stoppingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1prophet-inequalitythreshold-rule
For measurable, mutually independent observations and , put . The weak threshold rule satisfies
This is the companion identity for the second branch of Theorem 1.
Formalization Note The paper states this identity in the case. The identity itself holds without that case condition. The median supplies in the paper's setting. 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_t_display {Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
{n : ℕ} [NeZero n] (X : Fin n → Ω → ℝ) (hXm : ∀ i, Measurable (X i))
(hind : iIndepFun X P) (m : ℝ) (hm : 0 ≤ m) :
EplusT P X m = ENNReal.ofReal m * (1 - P {ω | maxX X ω < m}) +
∑ i : Fin n, (∫⁻ ω, ENNReal.ofReal (X i ω - m) ∂P) *
P {ω | i ≤ tRule 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, display after (1.4)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.