Proof of Theorem 2, p. 88 — E[V₀(Z(u + εeᵢ))] = E[V₀(Z(u) + Y eᵢ)] with Y ~ Zᵢ(ε) independent
ProvedSubstOverbooking.Structure.semigroup_representationcouplingoverbookingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1semigroup
Assume every class has a semigroup family of survival laws on the parameter set . Let , a class and . Let have the product law of the survivals and let , independent of , have the law of . Then
where is the -th unit vector.
This is the coupling step of the proof of Theorem 2: increasing one overbooking level by is the same, in law, as adding an independent block of survivors to that class, which reduces the expected-value inequalities to sample-path inequalities for .
Preamble
import Mathlib import Definitions.Def_SubstOverbooking_Structure_Setting
Formal statement
namespace SubstOverbooking.Structure
open MeasureTheory
theorem semigroup_representation {n m : ℕ} (a : Fin n → Fin (m + 1) → ℝ) (c : Fin (m + 1) → ℝ)
(P : Set ℝ) (L : Fin n → ℝ → PMF ℕ) (hL : ∀ i, IsSemigroupFamily P (L i))
(u : Fin n → ℝ) (hu : ∀ k, u k ∈ P) (i : Fin n) (ε : ℝ) (hε : ε ∈ P) :
∫ z, V0 a c (fun k => (z k : ℝ)) ∂(survivalLaw L (Function.update u i (u i + ε))) =
∫ p : (Fin n → ℕ) × ℕ, V0 a c (fun k => ((p.1 + (Pi.single i p.2 : Fin n → ℕ)) k : ℝ))
∂((survivalLaw L u).prod (L i ε).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, display after (8)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.