Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Theorem 2, p. 14 — outside option priced out: markup m*_1 for product 1, one markup m on 2..n′, nominal utility u_0 on n′+1..n (value at the closure point m*_1); unimodal in m

Disproved
ThresholdMNL.Pricing.theorem_2

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

assortmentconsideration-setmultinomial-logitp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1pricing

Work in the TMNL model with β>0\beta>0β>0, Δ≥0\Delta\ge0Δ≥0 and products labelled so that α^1≥⋯≥α^N\hat\alpha_1\ge\dots\ge\hat\alpha_Nα^1​≥⋯≥α^N​ (α^i=αi−βci\hat\alpha_i=\alpha_i-\beta c_iα^i​=αi​−βci​). Fix n∈{1,…,N}n\in\{1,\dots,N\}n∈{1,…,N} and the ordered assortment Sn={1,…,n}S_n=\{1,\dots,n\}Sn​={1,…,n}. Let Ξ(Sn,Δ)\Xi(S_n,\Delta)Ξ(Sn​,Δ) be the set of prices at which every product of SnS_nSn​ is in the consideration set, and let VVV be the optimal value of problem (4),

V=sup⁡p∈Ξ(Sn,Δ)R(Sn,p;Δ).V=\sup_{p\in\Xi(S_n,\Delta)}R(S_n,p;\Delta).V=p∈Ξ(Sn​,Δ)sup​R(Sn​,p;Δ).

Suppose that the outside option is not included in the consideration set at the optimal prices, in the sense that VVV is also the supremum of R(Sn,p;Δ)R(S_n,p;\Delta)R(Sn​,p;Δ) over the prices p∈Ξ(Sn,Δ)p\in\Xi(S_n,\Delta)p∈Ξ(Sn​,Δ) at which the outside option is not considered. Set

m1∗=α^1−u0−Δβ.m^*_1=\frac{\hat\alpha_1-u_0-\Delta}{\beta}.m1∗​=βα^1​−u0​−Δ​.

For 1≤n′≤n1\le n'\le n1≤n′≤n and a real mmm, let pˉ(n′,m)\bar p(n',m)pˉ​(n′,m) be the prices giving product 111 the markup m1∗m^*_1m1∗​ (so u1=u0+Δu_1=u_0+\Deltau1​=u0​+Δ), products 2,…,n′2,\dots,n'2,…,n′ the common markup mmm, and products n′+1,…,nn'+1,\dots,nn′+1,…,n the nominal utility u0u_0u0​. Write Rˉ(n′,m)=∑i∈Snmieui/∑i∈Sneui\bar R(n',m)=\sum_{i\in S_n}m_ie^{u_i}/\sum_{i\in S_n}e^{u_i}Rˉ(n′,m)=∑i∈Sn​​mi​eui​/∑i∈Sn​​eui​ for the profit at pˉ(n′,m)\bar p(n',m)pˉ​(n′,m) with the outside option excluded. Then:

  1. (a) if n=1n=1n=1 (only product 111 is offered), V=m1∗V=m^*_1V=m1∗​;
  2. (b) there are 1≤n′≤n1\le n'\le n1≤n′≤n and mmm such that V=Rˉ(n′,m)V=\bar R(n',m)V=Rˉ(n′,m) and every product of SnS_nSn​ has nominal utility in [u0,u0+Δ][u_0,u_0+\Delta][u0​,u0​+Δ] at pˉ(n′,m)\bar p(n',m)pˉ​(n′,m); moreover, if n′≥2n'\ge2n′≥2, the profit m↦Rˉ(n′,m)m\mapsto\bar R(n',m)m↦Rˉ(n′,m) is strictly unimodal: strictly increasing on (−∞,m0](-\infty,m_0](−∞,m0​] and strictly decreasing on [m0,∞)[m_0,\infty)[m0​,∞) for some m0m_0m0​.

Since u1=u0+Δu_1=u_0+\Deltau1​=u0​+Δ exactly at pˉ\bar ppˉ​, the outside option sits on the boundary of the consideration set there; the paper's prices m1∗−ϵm^*_1-\epsilonm1∗​−ϵ (and tail nominal utilities u0+βϵu_0+\beta\epsilonu0​+βϵ) approach pˉ\bar ppˉ​, and their profits approach Rˉ(n′,m)=V\bar R(n',m)=VRˉ(n′,m)=V. This is the outside-excluded case of the quasi-same-markup/same-utility policy of Theorem 4.

Formalization Note The standing assumptions of §3 (p. 12) are hypotheses: β>0\beta>0β>0, Δ≥0\Delta\ge0Δ≥0, the labelling; 1≤n≤N1\le n\le N1≤n≤N because SnS_nSn​ with n∈Nn\in\mathcal Nn∈N is named. Optimal values are least upper bounds (IsLUB) with the explicit value VVV. In Lean pˉ\bar ppˉ​ is pbar n' m: index 000 gets price c+m1∗c+m^*_1c+m1∗​, indices 1,…,n′−11,\dots,n'-11,…,n′−1 get c+mc+mc+m, the other indices get (αi−u0)/β(\alpha_i-u_0)/\beta(αi​−u0​)/β; Rˉ\bar RRˉ is exclProfit (ordAssort N n). The paper's product kkk is the index k−1k-1k−1.

Differences from the source:

  • reading: "the outside option is not included in the consideration set at the optimal prices for the offer set SnS_nSn​" → VVV, the supremum of (4) over Ξ(Sn,Δ)\Xi(S_n,\Delta)Ξ(Sn​,Δ), equals the supremum over the part of Ξ(Sn,Δ)\Xi(S_n,\Delta)Ξ(Sn​,Δ) where the outside option is not considered; reason: on that part the optimum is never attained (it requires u1>u0+Δu_1>u_0+\Deltau1​>u0​+Δ strictly), so "at the optimal prices" can only refer to the supremum.
  • reading: "markup m1∗:=(α^1−u0−Δ)/β−ϵm^*_1:=(\hat\alpha_1-u_0-\Delta)/\beta-\epsilonm1∗​:=(α^1​−u0​−Δ)/β−ϵ, ϵ\epsilonϵ an arbitrarily small positive number", and in (b) tail nominal utility "equal to u0u_0u0​" → the closure point ϵ=0\epsilon=0ϵ=0, markup (α^1−u0−Δ)/β(\hat\alpha_1-u_0-\Delta)/\beta(α^1​−u0​−Δ)/β and tail utility exactly u0u_0u0​, with value given by the continuous outside-excluded profit formula of OS p. 2 and the closure condition ui∈[u0,u0+Δ]u_i\in[u_0,u_0+\Delta]ui​∈[u0​,u0​+Δ]; reason: no price with ϵ>0\epsilon>0ϵ>0 fixed is optimal; the supremum is the limit as ϵ→0+\epsilon\to0^+ϵ→0+, which is the value at the closure point.
  • reading: "the profit function is strictly unimodal in mmm" → for n′≥2n'\ge2n′≥2, strictly increasing on (−∞,m0](-\infty,m_0](−∞,m0​] and strictly decreasing on [m0,∞)[m_0,\infty)[m0​,∞); reason: the standard meaning; for n′=1n'=1n′=1 there is no common-markup group and no mmm.
  • reading: "(a) It is optimal to offer only product 1 at markup m1∗m^*_1m1∗​" → if n=1n=1n=1 then V=m1∗V=m^*_1V=m1∗​; reason: (a) is the case Sn=S1S_n=S_1Sn​=S1​ of the theorem, whose value is m1∗m^*_1m1∗​ read through the closure point as above.
  • encoding: products 1,…,N1,\dots,N1,…,N → Fin N with product kkk at index k−1k-1k−1; Ψ\PsiΨ via "for all jjj" instead of a max; reason: Lean convention, same instances.
Preamble
import Mathlib
import Definitions.Def_ThresholdMNL_Pricing_Model
Formal statement
namespace ThresholdMNL.Pricing

/-- Theorem 2 (p. 14): if the optimal value `V` of problem (4) on `S_n` is the value over the
feasible prices at which the outside option is not considered, then it is the value of the
outside-excluded profit at the closure point where product 1 has markup
`m*_1 = (α̂_1 − u_0 − Δ)/β`, products `2, …, n'` a common markup `m`, and products `n' + 1, …, n`
nominal utility `u_0`; (a) for `n = 1` the value is `m*_1`; the profit is strictly unimodal in `m`. -/
theorem theorem_2 {N : ℕ} (α c : Fin N → ℝ) (β u0 Δ : ℝ)
    (hβ : 0 < β) (hΔ : 0 ≤ Δ) (hord : Antitone fun i : Fin N => α i - β * c i)
    (n : ℕ) (hn : 1 ≤ n) (hnN : n ≤ N) (V : ℝ)
    (hV : IsLUB {x | ∃ p : Fin N → ℝ,
        (∀ i ∈ ordAssort N n, InCons (ordAssort N n) α β u0 Δ p i) ∧
        x = profit (ordAssort N n) α c β u0 Δ p} V)
    (hexcl : IsLUB {x | ∃ p : Fin N → ℝ,
        (∀ i ∈ ordAssort N n, InCons (ordAssort N n) α β u0 Δ p i) ∧
        ¬ OutsideInCons (ordAssort N n) α β u0 Δ p ∧
        x = profit (ordAssort N n) α c β u0 Δ p} V) :
    let i₁ : Fin N := ⟨0, by omega⟩
    let m₁ : ℝ := (α i₁ - β * c i₁ - u0 - Δ) / β
    let pbar : ℕ → ℝ → Fin N → ℝ := fun n' m i =>
      if i.val = 0 then c i + m₁ else if i.val < n' then c i + m else (α i - u0) / β
    (n = 1 → V = m₁) ∧
    ∃ (n' : ℕ) (m : ℝ), 1 ≤ n' ∧ n' ≤ n ∧
      V = exclProfit (ordAssort N n) α c β (pbar n' m) ∧
      (∀ i ∈ ordAssort N n,
        u0 ≤ nomUtil α β (pbar n' m) i ∧ nomUtil α β (pbar n' m) i ≤ u0 + Δ) ∧
      (2 ≤ n' → ∃ m₀ : ℝ,
        StrictMonoOn (fun m' => exclProfit (ordAssort N n) α c β (pbar n' m')) (Set.Iic m₀) ∧
        StrictAntiOn (fun m' => exclProfit (ordAssort N n) α c β (pbar n' m')) (Set.Ici m₀)) := by sorry

end ThresholdMNL.Pricing
Source
Wang, The Threshold Effects on Consumer Choice and Pricing Decisions, SSRN 3765711 (version of 2020), p. 14, Theorem 2 (proof: OS pp. 1–2 = PDF pp. 34–35)
Human review
  • Endorsed by Shuze Chen · Oct 24, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 24, 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