Proof of Theorem 2, p. 88 — with the semigroup property, E[Zᵢ(uᵢ)] is additive in uᵢ
ProvedSubstOverbooking.Structure.mean_additiveexpectationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1semigroup
Let be a family of laws on with the semigroup property and finite means on a parameter set . Then for all ,
where denotes a random variable with law .
In the proof of Theorem 2 this is what makes the first two terms of drop out of every second difference, so that (6) and (7) reduce to statements about .
Preamble
import Mathlib import Definitions.Def_SubstOverbooking_Structure_Setting
Formal statement
namespace SubstOverbooking.Structure
open MeasureTheory
theorem mean_additive (P : Set ℝ) (L : ℝ → PMF ℕ) (hL : IsSemigroupFamily P L)
(u s : ℝ) (hu : u ∈ P) (hs : s ∈ P) :
∫ k, (k : ℝ) ∂(L (u + s)).toMeasure =
∫ k, (k : ℝ) ∂(L u).toMeasure + ∫ k, (k : ℝ) ∂(L s).toMeasure := by sorry
end SubstOverbooking.Structure
Source
Karaesmen & van Ryzin, Overbooking with Substitutable Inventory Classes, Operations Research 52(1):83–104 (2004), p. 88, proof of Theorem 2, first paragraph
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.