Proof of Theorem 2, p. 1215 — Q(b, c) = lim E(Xₙ⁽ⁿ⁾*)/sup_{t∈T*ₙ} EX_t⁽ⁿ⁾
ProvedSamuelCahnProphet.IID.tendsto_ratio_Qiidlimitp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1prophet-inequalitythreshold-rule
Fix reals , , put (the value of the preceding milestone), and let be i.i.d., taking the values , and with probabilities , and . Then
This is the asymptotic ratio of the prophet's value to the best threshold value in the extremal example.
Formalization Note. The sequence is indexed by , and both expectations are converted to reals with toReal before dividing. For both are finite (at most ) and the supremum is positive, so the ratio is the page's; the finitely many earlier terms do not affect the limit.
Preamble
import Mathlib import Definitions.Def_SamuelCahnProphet_IID_Setting open MeasureTheory Filter Topology
Formal statement
namespace SamuelCahnProphet.IID
theorem tendsto_ratio_Q (b c : ℝ) (hb : 0 < b) (hc : 0 < c) :
Tendsto (fun k : ℕ =>
(Emax (threePoint ((k + 1 : ℕ) : ℝ) (aStarIID b c) b c) (k + 1)).toReal /
(supE (threePoint ((k + 1 : ℕ) : ℝ) (aStarIID b c) b c) (k + 1)).toReal) atTop
(𝓝 (Q 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 Q(b, c)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.