Appendix C, Monotonicity — personalized revenue increases with availability
ProvedCustAssort.AugGreedy.appC_monotonicityassortment-optimizationmonotonicitymultinomial-logitp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Fix a customer type and two sets of available products . Let be the largest MNL expected revenue obtainable by offering a subset of . Then
The statement records the monotonicity used for the truncation analysis and Theorem 4.2.
Preamble
import Mathlib import Definitions.Def_CustAssort_AugGreedy_Setting
Formal statement
namespace CustAssort.AugGreedy
/-- Appendix C, Monotonicity, p. 36: making more products available cannot reduce a type's optimized revenue. -/
theorem appC_monotonicity {n m : ℕ} (v : Fin n → Fin m → ℝ) (r : Fin n → ℝ)
(j : Fin m) (A B : Finset (Fin n)) (hAB : A ⊆ B) :
fj v r j A ≤ fj v r j B := by sorry
end CustAssort.AugGreedy
Source
El Housni & Topaloglu, Joint Assortment Optimization and Customization under a Mixture of Multinomial Logit Models: Value of Personalized Assortments, SSRN 3830082, https://ssrn.com/abstract=3830082 (version of December 7, 2021), App. C, Monotonicity, p. 36
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.