Proof of Theorem 2, p. 1215 — W(a) = lim EX⁽ⁿ⁾_{t(a)} = (1 − e^{−b−c})(b + ac)/(b + c)
ProvedSamuelCahnProphet.IID.tendsto_W_aiidlimitp2o-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 first of the two competing threshold rules of the extremal example.
Formalization Note. The sequence is indexed by ; the terms with , where the Lean law is not a probability measure, 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_a (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) a).toReal) atTop
(𝓝 ((1 - Real.exp (-b - c)) * (b + a * c) / (b + c))) := 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(a)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.