Proof of Theorem 2, p. 1215 — Q(b, c) → 2 as c → ∞ and b → 0
ProvedSamuelCahnProphet.IID.tendsto_Q_twolimitp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1prophet-inequalityreal-analysis
Let
Then as and jointly:
Together with the preceding milestone, this shows that the ratio of the prophet's value to the best threshold value can be made arbitrarily close to , which is the lower half of Theorem 2.
Formalization Note. The joint limit is taken along the product filter of from the right and . The paper's numerical illustration is a rounded value and is not formalized.
Preamble
import Mathlib import Definitions.Def_SamuelCahnProphet_IID_Setting open MeasureTheory Filter Topology
Formal statement
namespace SamuelCahnProphet.IID
theorem tendsto_Q_two :
Tendsto (fun p : ℝ × ℝ => Q p.1 p.2) ((𝓝[>] (0 : ℝ)) ×ˢ atTop) (𝓝 2) := 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, last sentence ("as c → ∞ and b → 0, Q(b, c) → 2")
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.