Appendix: of (10) and of (11) are convex in on
ProvedRetailVariety.Structure.g_convexassortment-planninginventorymultinomial-logitnewsvendorp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be positive preferences (), , , , , , and let be any assortment. Then the functions
and
are convex on the interval , where .
Together with the affinity and positivity of , this is the hypothesis of Mangasarian's ratio result in the proof of Lemma 1.
Formalization Note is the first (most popular) variant, v ⟨0, hn⟩, not the no-purchase preference (v0). carries on both terms (see the model's note on (11)).
Preamble
import Mathlib import Definitions.Def_RetailVariety_Structure_Model
Formal statement
namespace RetailVariety.Structure
/-- Appendix, proof of Lemma 1 (pp. 1507–1508): for any `S`, the functions `g_I` of (10) and
`g_T` of (11) are convex in `δ` on `[0, v_1]` (`v_1 = v ⟨0, hn⟩`, the most popular variant). -/
theorem g_convex (n : ℕ) (hn : 0 < n) (v : Fin n → ℝ) (v0 : ℝ) (hv : ∀ j, 0 < v j)
(hv0 : 0 < v0) (hanti : Antitone v) (p c lam σ β : ℝ) (hc : 0 < c) (hcp : c < p)
(hlam : 0 < lam) (hσ : 0 < σ) (hβ0 : 0 ≤ β) (hβ1 : β < 1)
(S : Finset (Fin n)) :
ConvexOn ℝ (Set.Icc 0 (v ⟨0, hn⟩)) (gI p c lam σ β v v0 S) ∧
ConvexOn ℝ (Set.Icc 0 (v ⟨0, hn⟩)) (gT p c lam v v0 S) := by sorry
end RetailVariety.Structure
Source
van Ryzin & Mahajan, On the Relationship Between Inventory Costs and Variety Benefits in Retail Assortments, Management Science 45(11), 1999, pp. 1507–1508, Appendix, proof of Lemma 1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.