Theorem 2.1: the static model is optimally controlled by nested protection levels (2.4)-(2.5), by nested booking limits (2.6), or by bid-price tables (2.7)
ProvedRevenueManagement.static_optimal_controlsbid-pricesbooking-limitsoperations-researchprotection-levelsrevenue-management
For the static model (2.3) with prices and pmf demands, and any capacity : the optimal protection levels are nested, for all ; and for every stage , remaining capacity and demand , each of the following decisions attains the inner maximum of the Bellman equation: (i) the protection-level control of (2.5); (ii) the booking-limit control with of (2.6); (iii) the bid-price control that accepts the -th unit while is at least the bid price of (2.7). In (i) and (ii) the positive part is the truncated subtraction of .
Preamble
import Definitions.Def_RevenueManagement_singleResource
Formal statement
namespace RevenueManagement
theorem static_optimal_controls (p : ℕ → ℝ) (f : ℕ → ℕ → ℝ) (hf : ∀ j, IsPmf (f j))
(hp : ∀ j, 0 ≤ p j) (hanti : Antitone p) (C : ℕ) :
(∀ j, protLevel p f C j ≤ protLevel p f C (j + 1)) ∧
(∀ j x d, x ≤ C → IsStageOptimal p f j x d (min (x - protLevel p f C j) d)) ∧
(∀ j x d, x ≤ C → IsStageOptimal p f j x d (min (bookLimit p f C (j + 1) - (C - x)) d)) ∧
(∀ j x d, x ≤ C → IsStageOptimal p f j x d (bidControl p f j x d)) := by sorry
end RevenueManagement
Source
Kalyan T. Talluri and Garrett J. van Ryzin, The Theory and Practice of Revenue Management, Kluwer/Springer 2004, DOI 10.1007/b139000, pp. 38-40, Theorem 2.1 with Eq. (2.4)-(2.7) and the nested structure y1* ≤ y2* ≤ ... ≤ yn-1* of p. 39
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.