(27), p. 132 — δER₁[s; p; X] = [f₁Pr[X₁ > s], f₁Pr[X₁ ≥ s]], and ER₁ is CLBI for integer demand
ProvedNestedSeatAlloc.IntPolicy.eq27_er1_clbiairline-revenue-managementconcavityexpected-revenueone-sided-derivativep2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Work in the seat model: independent nonnegative demands on a probability space and strictly decreasing fares . Assume the demands are integer valued and . Let be the expected revenue of the highest fare class with seats available (it does not depend on the policy ). Then:
- is CLBI: concave on and linear on every interval , ;
- for every its right derivative is
- for every its left derivative is
Items 2 and 3 are equation (27), . This is the base case of the induction that proves Theorem 2.
Formalization Note The hypothesis is added: if and is not almost surely , then is convex and not concave, so the CLBI claim fails. The paper's fares are average revenues per booking, hence positive. At the left derivative is the convention and is not stated.
Preamble
import Mathlib import Definitions.Def_NestedSeatAlloc_IntPolicy_Model import Definitions.Def_NestedSeatAlloc_IntPolicy_CLBI
Formal statement
namespace NestedSeatAlloc.IntPolicy
open MeasureTheory ProbabilityTheory
/-- (27), p. 132, and "ER₁ is CLBI": with integer-valued demand and a nonnegative top fare, `ER_1[s; p; X]`
is CLBI on `s ≥ 0`, its right derivative at `s ≥ 0` is `f₁ Pr[X₁ > s]`, and its left derivative at `s > 0` is
`f₁ Pr[X₁ ≥ s]`. -/
theorem eq27_er1_clbi {Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω) (X : ℕ → Ω → ℝ) (f p : ℕ → ℝ)
(hM : IsSeatModel P X f) (hint : ∀ k ω, ∃ n : ℕ, X k ω = n) (hf1 : 0 ≤ f 1) :
IsCLBI (expRevenue P X f p 1) ∧
(∀ s, 0 ≤ s →
HasDerivWithinAt (expRevenue P X f p 1) (f 1 * P.real {ω | s < X 1 ω}) (Set.Ici s) s) ∧
(∀ s, 0 < s →
HasDerivWithinAt (expRevenue P X f p 1) (f 1 * P.real {ω | s ≤ X 1 ω}) (Set.Iic s) s) := by sorry
end NestedSeatAlloc.IntPolicy
Source
Brumelle & McGill (1993), Operations Research 41(1), (27) and the sentence following it, proof of Theorem 2, p. 132
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.