Proof of Theorem 2, p. 1215 — W(1) = lim EX⁽ⁿ⁾_{t(1)} = 1 − e^{−b}
ProvedSamuelCahnProphet.IID.tendsto_W_oneiidlimitp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1prophet-inequalitythreshold-rule
Fix reals , , , and let be i.i.d., taking the values , and with probabilities , and . For the threshold rule (stop at the first with , otherwise at ),
This is the asymptotic value of the second of the two competing threshold rules of the extremal example.
Formalization Note. The sequence is indexed by ; the terms with do not affect the limit. The expectation is in , converted with toReal.
Preamble
import Mathlib import Definitions.Def_SamuelCahnProphet_IID_Setting open MeasureTheory Filter Topology
Formal statement
namespace SamuelCahnProphet.IID
theorem tendsto_W_one (a b c : ℝ) (ha : 0 < a) (ha1 : a < 1) (hb : 0 < b) (hc : 0 < c) :
Tendsto (fun k : ℕ => (EstopT (threePoint ((k + 1 : ℕ) : ℝ) a b c) (k + 1) 1).toReal) atTop
(𝓝 (1 - Real.exp (-b))) := by sorry
end SamuelCahnProphet.IID
Source
Samuel-Cahn, Comparison of threshold stop rules and maximum for independent nonnegative random variables, Ann. Probab. 12 (1984), p. 1215, proof of Theorem 2, display W(1)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.