Corollary 6 —
ProvedProductFraming.Nest.corollary_6exponential-distributionnbuep2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let have law satisfying Assumption A3 (NBUE), let be independent of with the same law, and let be independent exponential random variables with mean . Then
Together with Proposition 3, it bounds by an explicit exponential integral.
Formalization Note Independence is encoded by writing the conditional expectations as iterated integrals: and . The laws of and are expMeasure with rate . At the integrand is in Lean, on a null set.
Preamble
import Mathlib import Definitions.Def_ProductFraming_Nest_Model
Formal statement
namespace ProductFraming.Nest
open Finset MeasureTheory ProbabilityTheory
/-- Corollary 6 (Gallego, Li, Truong, Wang 2020, p. 37): with `Y` i.i.d. as the NBUE `X` and `W`,
`Z` independent exponential with mean `E[X]`,
`E[X / E[min(X, Y) | X]] ≤ E[W / E[min(Z, W) | W]]`. Independence is encoded by the iterated
integral. -/
theorem corollary_6 (m : ℕ) (hm : 1 ≤ m) (lam : ℕ → ℝ) (hlam : IsPageLaw m lam) (hA3 : IsNBUE m lam) :
∑ x ∈ Icc 1 m, lam x * (x : ℝ) / Emin m lam (x : ℝ) ≤
∫ w, w / (∫ z, min z w ∂(expMeasure (mean m lam)⁻¹)) ∂(expMeasure (mean m lam)⁻¹) := by sorry
end ProductFraming.Nest
Source
Gallego, Li, Truong, Wang, Approximation Algorithms for Product Framing and Pricing, Operations Research (2020), DOI 10.1287/opre.2019.1875, authors' accepted manuscript, A.2, p. 37, Corollary 6
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.