Proof of Proposition 6, p. 24 — the MNL purchase probability Q(S) is increasing in S
ProvedChoiceRM.MNL.mnl_purchaseProb_monodiscrete-choicemultinomial-logitp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1revenue-management
Let and let for be the MNL choice probabilities (14). Then the total purchase probability
is increasing in : whenever .
This is condition (i) of the nesting-by-fare-order property (Definition 4) for the MNL model.
Preamble
import Mathlib import Definitions.Def_RevenueManagement_singleResource import Definitions.Def_ChoiceRM_MNL_FareOrder import Definitions.Def_ChoiceRM_MNL_Models
Formal statement
namespace ChoiceRM.MNL
open RevenueManagement
/-- Proof of Proposition 6, p. 24: under the MNL model (14) with positive weights, the purchase
probability `Q(S) = Σ_{j∈S} P_j(S)` is increasing in `S`. -/
theorem mnl_purchaseProb_mono {n : ℕ} (w : Fin n → ℝ) (hw : ∀ j, 0 < w j)
(S T : Finset (Fin n)) (hST : S ⊆ T) :
purchaseProb (mnl w) S ≤ purchaseProb (mnl w) T := by sorry
end ChoiceRM.MNL
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. 24, proof of Proposition 6, first paragraph
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.