Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

(6): the derivative hm′(vj)h^{m\prime}(v_j)hm′(vj​) = numerator/(vj+VS)2/(v_j + V_S)^2/(vj​+VS​)2

Proved
AssortSearch.MNLQC.eq_6

by mikedeng1 · Oct 8, 2026 · Mathlib 0df444a (Lean v4.33.1)

assortment-planningmultinomial-logitoperations-researchp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1

Let v1,…,vn>0v_1,\dots,v_n > 0v1​,…,vn​>0 be the variants' preferences, v0>0v_0 > 0v0​>0 the no-purchase preference, m1,…,mnm_1,\dots,m_nm1​,…,mn​ real margins, and ccc an operational cost function that is concave and increasing on [0,1][0,1][0,1]. Assume also that ccc is differentiable on (0,1)(0,1)(0,1). Fix an assortment SSS and a variant j∉Sj \notin Sj∈/S, and write VS=v0+∑i∈SviV_S = v_0 + \sum_{i \in S} v_iVS​=v0​+∑i∈S​vi​. Let hm(vj)=πjm(vj)−Lm(vj)h^m(v_j) = \pi_j^m(v_j) - L^m(v_j)hm(vj​)=πjm​(vj​)−Lm(vj​) be the profit change from adding jjj with preference vjv_jvj​ under the MNL model without search.

Then, for every vj>0v_j > 0vj​>0, hmh^mhm is differentiable at vjv_jvj​ and

hm′(vj)=[mjVS−c′(vjvj+VS)VS]−[∑i∈Smivi−∑i∈Sc′(vivj+VS)vi](vj+VS)2.h^{m\prime}(v_j) = \frac{\Big[m_j V_S - c'\Big(\frac{v_j}{v_j+V_S}\Big) V_S\Big] - \Big[\sum_{i\in S} m_i v_i - \sum_{i\in S} c'\Big(\frac{v_i}{v_j+V_S}\Big) v_i\Big]}{(v_j+V_S)^2}.hm′(vj​)=(vj​+VS​)2[mj​VS​−c′(vj​+VS​vj​​)VS​]−[∑i∈S​mi​vi​−∑i∈S​c′(vj​+VS​vi​​)vi​]​.

This is display (6) in the proof of Theorem 4. The sign of hm′h^{m\prime}hm′ is therefore the sign of the numerator, which is what the rest of the proof studies.

Formalization Note The paper writes a common margin mmm in both brackets. The statement keeps the model's per-variant margins, mjm_jmj​ in the first bracket and mim_imi​ in the sum, and reduces to the printed formula when all margins are equal. Differentiability of ccc on (0,1)(0,1)(0,1) is added here because the paper differentiates ccc in (6). The goal theorem does not assume it. The derivative is claimed only for vj>0v_j > 0vj​>0, because at vj=0v_j = 0vj​=0 the demand vj/(vj+VS)v_j/(v_j + V_S)vj​/(vj​+VS​) is 000, an endpoint of ccc's domain.

Preamble
import Mathlib
import Definitions.Def_RetailVariety_Structure_Model
import Definitions.Def_AssortSearch_MNLQC_Model
Formal statement
namespace AssortSearch.MNLQC

/-- **(6)** (proof of Theorem 4, p. 14): for `v_j = x > 0` and `c` differentiable on `(0, 1)`,
`h^m′(v_j) = numerator6 / (v_j + V_S)^2`, with `V_S = v_0 + ∑_{i∈S} v_i` and the numerator
written with per-variant margins (`m_j` in the first bracket, `m_i` in the sum). -/
theorem eq_6
    {n : ℕ} (m : Fin n → ℝ) (c : ℝ → ℝ) (v : Fin n → ℝ) (v0 : ℝ)
    (S : Finset (Fin n)) (j : Fin n)
    (hv : ∀ i, 0 < v i) (hv0 : 0 < v0)
    (hc_concave : ConcaveOn ℝ (Set.Icc 0 1) c) (hc_mono : MonotoneOn c (Set.Icc 0 1))
    (hj : j ∉ S)
    (hc_diff : DifferentiableOn ℝ c (Set.Ioo 0 1)) (x : ℝ) (hx : 0 < x) :
    HasDerivAt (hm m c v v0 S j)
      (numerator6 m c v v0 S j x / (x + prefTotal v v0 S) ^ 2) x := by sorry

end AssortSearch.MNLQC
Source
Cachon, Terwiesch & Xu, Retail Assortment Planning in the Presence of Consumer Search, working paper (Dec. 20, 2002), p. 14 (PDF 16), proof of Theorem 4, eq. (6)
Human review
  • Endorsed by Shuze Chen · Oct 8, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 8, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me