Note after (2b), p. 28 — if ΔZ_{m−1} is decreasing, r_m < ΔZ_{m−1}(n) for n ≤ k_m and r_m ≥ ΔZ_{m−1}(n) for n ≥ k_m + 1
ProvedLowerFareFirst.Critical.note2b_critical_signLet carry integer-valued demands , let be fares, and let , be the optimal values and marginal seat values of the seat management model with lower classes booking first. Fix a class and suppose that is decreasing (nonincreasing) in . Let be the critical value of class ,
Then
So the fare of class falls below the expected value of the marginal seat to the higher classes exactly when at most seats remain; this is why a class- request should be rejected if and only if . For this is the paper's condition (5), with .
Formalization Note. The paper's hypothesis " is decreasing in for all " is used only for class , and is stated only there; none of the standing assumptions of §1 is needed. Both changes make the statement more general. The existence of is taken as a hypothesis, as on the page.
import Mathlib import Definitions.Def_LowerFareFirst_Critical_Model
namespace LowerFareFirst.Critical
open MeasureTheory
theorem note2b_critical_sign {Ω : Type*} [MeasurableSpace Ω] (μ : Measure Ω)
(D : ℕ → Ω → ℕ) (r : ℕ → ℝ) (m k : ℕ) (hm : 2 ≤ m)
(hdec : ∀ n : ℕ, 1 ≤ n → dZ μ D r (m - 1) (n + 1) ≤ dZ μ D r (m - 1) n)
(hk : IsCriticalValue μ D r m k) :
(∀ n : ℕ, 1 ≤ n → n ≤ k → r m < dZ μ D r (m - 1) n) ∧
(∀ n : ℕ, k + 1 ≤ n → dZ μ D r (m - 1) n ≤ r m) := by sorry
end LowerFareFirst.Critical
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.