Proposition 2-2.A.4: in the choice-based model the marginal values ΔVₜ(x) are decreasing in the remaining capacity x and decreasing in time t
ProvedRevenueManagement.choice_marginal_valuesconcavitydiscrete-choiceoperations-researchrevenue-management
For the choice-based single-resource model (2.24)/(2.26) with a choice model, arrival probabilities and nonnegative prices, for every period and : and .
Formalization Note The appendix prints the second inequality as , marginal values increasing with . That direction contradicts Proposition 2.2(ii) for the dynamic model, the claim of Theorem 2.3 that the optimal index increases with (which needs to decrease with ), and numerical solution of (2.26); the statement here is the direction that holds, marginal values decreasing with time.
Preamble
import Definitions.Def_RevenueManagement_singleResource
Formal statement
namespace RevenueManagement
theorem choice_marginal_values {n : ℕ} (lam : ℕ → ℝ) (P : Finset (Fin n) → Fin n → ℝ)
(p : Fin n → ℝ) (T : ℕ) (hP : IsChoiceModel P) (hlam : ∀ t, 0 ≤ lam t ∧ lam t ≤ 1)
(hp : ∀ j, 0 ≤ p j) (t x : ℕ) (ht : 1 ≤ t) (htT : t ≤ T) (hx : 1 ≤ x) :
choiceDelta lam P p T t (x + 1) ≤ choiceDelta lam P p T t x ∧
choiceDelta lam P p T (t + 1) x ≤ choiceDelta lam P p 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, Appendix 2.A p. 79, Proposition 2-2.A.4, and p. 69 ('the marginal value ΔV_{t+1}(x) is decreasing in x (see Appendix 2.A for a proof)')
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.