Lemma 7, p. 40 — lower bound for the first-phase Poisson event
ProvedResolvingNRM.FRLower.q1_probabilityconcentrationp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1poisson
Let be an integer. For a Poisson random variable of mean , the first-phase event has probability bounded below by
This is the first marginal event probability used in the lower-bound construction.
Formalization Note The proof on p. 40 decomposes the Poisson count into independent unit-time increments, so this item takes an integer phase length. The probability is an infinite sum of Poisson masses over the inclusive interval.
Preamble
import Mathlib
Formal statement
namespace ResolvingNRM.FRLower
/-- The Q₁ component of Lemma 7, with integer phase length as in the proof on p. 40. -/
theorem q1_probability (T' : ℕ) (hT : 1 ≤ T') :
(∑' k : ℕ, if (T' : ℝ) - 4 * Real.sqrt (T' : ℝ) ≤ (k : ℝ) ∧
(k : ℝ) ≤ (T' : ℝ) - 3 * Real.sqrt (T' : ℝ) then
ProbabilityTheory.poissonPMFReal (T' : ℝ).toNNReal k else (0 : ℝ)) ≥
0.0013 - 0.9496 / Real.sqrt (T' : ℝ) := by sorry
end ResolvingNRM.FRLower
Source
Bumpensanti, Wang, A Re-solving Heuristic with Uniformly Bounded Loss for Network Revenue Management, arXiv:1802.06192v3, Lemma 7, p. 40, Q1 clause and (49)–(51)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.