Corollary 5 — for
ProvedProductFraming.Nest.corollary_5exponential-distributionnbuep2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let have law satisfying Assumption A3 (NBUE), and let be exponential with mean . Then for all real ,
It bounds the denominators of the objective of (6) from below by their exponential counterparts.
Formalization Note The page prints the conclusion as "", a typo: the proof ends with on the right, which is what is formalized. The law of is expMeasure with rate .
Preamble
import Mathlib import Definitions.Def_ProductFraming_Nest_Model
Formal statement
namespace ProductFraming.Nest
open Finset MeasureTheory ProbabilityTheory
/-- Corollary 5 (Gallego, Li, Truong, Wang 2020, p. 37), with the page's typo corrected: if `X` is
NBUE and `Z` is exponential with `E[Z] = E[X]`, then `E[min(X, x)] ≥ E[min(Z, x)]` for all
`x ≥ 0`. -/
theorem corollary_5 (m : ℕ) (hm : 1 ≤ m) (lam : ℕ → ℝ) (hlam : IsPageLaw m lam) (hA3 : IsNBUE m lam) :
∀ x : ℝ, 0 ≤ x → ∫ z, min z x ∂(expMeasure (mean m lam)⁻¹) ≤ Emin m lam x := 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 5 (typo in the printed right-hand side corrected)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.