Proposition 3, p. 11 — purchase and revenue order agree
ProvedChoiceRM.Policy.proposition_3discrete-choicedynamic-programmingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1revenue-management
List nondominated offer sets as in nondecreasing purchase-probability order. Then their expected revenues have the same order:
This permits a single index to order both coordinates of the nondominated frontier.
Formalization Note Only nondominance and the order of purchase probabilities are needed; no dynamic-programming assumptions are used.
Preamble
import Mathlib import Definitions.Def_RevenueManagement_singleResource import Definitions.Def_ChoiceRM_Policy_Dominance
Formal statement
namespace ChoiceRM.Policy
open RevenueManagement
/-- Proposition 3 (p. 11): purchase-probability order also orders expected revenue
among nondominated sets. -/
theorem proposition_3 {n m : ℕ} (P : Finset (Fin n) → Fin n → ℝ) (r : Fin n → ℝ)
(Sq : Fin m → Finset (Fin n)) (hnd : ∀ k, IsNondominated P r (Sq k))
(hmono : Monotone (fun k => purchaseProb P (Sq k))) :
Monotone (fun k => expRevenue P r (Sq k)) := by sorry
end ChoiceRM.Policy
Source
Talluri, van Ryzin, Revenue management under a general discrete choice model of consumer behavior, working paper of October 21, 2001 (UPF Economics Working Paper 533; published Management Science 50(1), 2004, DOI 10.1287/mnsc.1030.0147), p. 11, Proposition 3
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.