Theorem 2, p. 1215 — for i.i.d. Xᵢ ≥ 0, sup_n sup_X EX*ₙ/sup_{T*ₙ} E⁺X_t = sup_n sup_X EX*ₙ/sup_{T*ₙ} EX_t = 2
ProvedSamuelCahnProphet.IID.theorem_2Let be i.i.d. nonnegative random variables, , and let be the class of threshold rules , with . Theorem 2 of Samuel-Cahn (1984) states
the inner suprema ranging over all i.i.d. nonnegative . It is stated here as three facts:
- for every and every law on , ;
- for every and every law, ;
- for every there are and a law on with .
Facts 1 and 2 bound both ratios by ; fact 3 shows that the second ratio exceeds , and by fact 2 so does the first. So both suprema equal : the factor of Theorem 1 cannot be improved for threshold rules, even for i.i.d. variables.
Formalization Note. The i.i.d. variables are the coordinates of under the product measure (the standard i.i.d. model; all quantities depend only on the joint law), so the supremum over is a supremum over probability laws with . Expectations are in . The ratios are not written literally, because in the quotients and take junk values; the three facts give the page's two equalities wherever the ratios are defined. The strict inequality in fact 3 excludes witnesses with or . In fact 3 the sample size is written with , so that it is at least . Fact 2 holds for every measure and is stated without the probability hypothesis.
import Mathlib import Definitions.Def_SamuelCahnProphet_IID_Setting open MeasureTheory Filter Topology
namespace SamuelCahnProphet.IID
theorem theorem_2 :
(∀ (n : ℕ) [NeZero n] (μ : Measure ℝ) [IsProbabilityMeasure μ], μ (Set.Iio 0) = 0 →
Emax μ n ≤ 2 * supEplus μ n) ∧
(∀ (n : ℕ) [NeZero n] (μ : Measure ℝ), supEplus μ n ≤ supE μ n) ∧
(∀ ε : ℝ, 0 < ε → ∃ (n : ℕ) (μ : Measure ℝ), IsProbabilityMeasure μ ∧ μ (Set.Iio 0) = 0 ∧
ENNReal.ofReal (2 - ε) * supE μ (n + 1) < Emax μ (n + 1)) := by sorry
end SamuelCahnProphet.IID
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.