Lemma 2 — among equal-weight products the better-stocked one has larger unit probabilities
ProvedMNLStability.lemma_2assortment-optimizationdynamic-substitutionmultinomial-logitp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be two products with equal preference weights , and let be an inventory vector with . Then for every unit index ,
The comparison underlies the exchange argument of Lemma 6 and the bounds of Claims 1 and 2.
Differences from the source:
- encoding: the number of customers M, finitely supported (p.3) → a law pM : ℕ →₀ ℝ (IsLaw) mixed over its support; reason: Lean convention; same instances
Preamble
import Mathlib import Definitions.Def_MNLStability_IsLaw import Definitions.Def_MNLStability_prob
Formal statement
namespace MNLStability
/-- **Lemma 2** (SSRN:3498325, p.12; proof App. A.1, p.43). Let `i₁ ≠ i₂` be a pair of products with
`w_{i₁} = w_{i₂}` and `U_{i₁} ≥ U_{i₂}`. Then, for every `u ≤ U_{i₂}`,
`Pr[I^U_{(i₁,u)} = 1] ≥ Pr[I^U_{(i₂,u)} = 1]`. -/
theorem lemma_2 {n : ℕ} (wts : Weights n) (hw : wts.Pos) (pM : ℕ →₀ ℝ) (hM : IsLaw pM)
(U : Fin n → ℕ) (i₁ i₂ : Fin n) (hne : i₁ ≠ i₂) (hw₁₂ : wts.w i₁ = wts.w i₂)
(hU : U i₂ ≤ U i₁) (u : ℕ) (hu1 : 1 ≤ u) (hu : u ≤ U i₂) :
unitProb wts pM U i₂ u ≤ unitProb wts pM U i₁ u := by sorry
end MNLStability
Source
Aouad & Segev, The Stability of MNL-Based Demand under Dynamic Customer Substitution and its Algorithmic Implications, SSRN:3498325 (manuscript of 2019-12-04), Lemma 2, p.12; proof App. A.1, p.43
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.