Proposition 2.2: the increments ΔVₜ(x) of the dynamic model are decreasing in the remaining capacity x and decreasing in time t
ProvedRevenueManagement.dynamic_marginal_valuesconcavitydynamic-programmingoperations-researchrevenue-management
For the dynamic model (2.17) with an arrival model and nonnegative prices, for every period and : (i) , the value of additional capacity has decreasing marginal benefit; (ii) , the marginal value at a given remaining capacity decreases with time.
Preamble
import Definitions.Def_RevenueManagement_singleResource
Formal statement
namespace RevenueManagement
theorem dynamic_marginal_values (lam : ℕ → ℕ → ℝ) (p : ℕ → ℝ) (n T : ℕ)
(hlam : IsArrivalModel lam n) (hp : ∀ j, 0 ≤ p j) (t x : ℕ) (ht : 1 ≤ t) (htT : t ≤ T)
(hx : 1 ≤ x) :
dynDelta lam p n T t (x + 1) ≤ dynDelta lam p n T t x ∧
dynDelta lam p n T (t + 1) x ≤ dynDelta lam p n T t x := 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, p. 60, Proposition 2.2 (proof in Appendix 2.A, pp. 78-79)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.