§3.1: for , and
ProvedRetailVariety.Structure.h_endpointsassortment-planninginventorymultinomial-logitnewsvendorp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let , , , , , , and let be an assortment. With , as in Lemma 1:
- for every variant , ;
- for every variant , ;
- ;
- if , then .
In words, is the profit of adding a variant of preference to : at nothing is added and at variant is added.
Formalization Note Clause 4 needs : contains , and at the convention (which also makes count the variants of , as in (7)) gives one extra unit of the safety-stock term, so there. Clause 2 relies on multiplying both terms of ; with (11) as printed it fails unless .
Preamble
import Mathlib import Definitions.Def_RetailVariety_Structure_Model
Formal statement
namespace RetailVariety.Structure
/-- §3.1, p. 1503 (after Lemma 1): `h_I(v_j) = π_I(S ∪ {j}, v)` and `h_T(v_j) = π_T(S ∪ {j}, v)`
for `j ∉ S`; `h_T(0) = π_T(S, v)`; and, when `0 < β`, `h_I(0) = π_I(S, v)`. (At `β = 0`,
Lean's `0 ^ 0 = 1` puts an extra unit into `g_I(0)`.) -/
theorem h_endpoints {n : ℕ} (v : Fin n → ℝ) (v0 : ℝ) (hv : ∀ j, 0 < v j) (hv0 : 0 < v0)
(p c lam σ β : ℝ) (hc : 0 < c) (hcp : c < p) (hlam : 0 < lam) (hσ : 0 < σ)
(hβ0 : 0 ≤ β) (hβ1 : β < 1) (S : Finset (Fin n)) :
(∀ j, j ∉ S → hI p c lam σ β v v0 S (v j) = profitI p c lam σ β v v0 (insert j S)) ∧
(∀ j, j ∉ S → hT p c lam v v0 S (v j) = profitT p c lam v v0 (insert j S)) ∧
hT p c lam v v0 S 0 = profitT p c lam v v0 S ∧
(0 < β → hI p c lam σ β v v0 S 0 = profitI 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, p. 1503, §3.1, paragraph after Lemma 1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.