OS p. 1 (PDF 34), proof of Theorem 2, first claim — swapping two products' nominal utilities by the markups m′_j, m′_k keeps the attractiveness and strictly raises profit
ProvedThresholdMNL.Pricing.exchange_stepWork in the TMNL model with and . Let be an offer set, a price vector with markups and nominal utilities , where . Let with
and suppose product is in the consideration set . Define new markups
i.e. prices . Then:
- the two nominal utilities are swapped: and ;
- the outside option is in the consideration set at if and only if it is at ;
- if every product of is considered at , every product of is considered at ;
- the total attractiveness (the denominator of (2)) is unchanged;
- the profit strictly increases: .
In the paper this is the argument that, at optimality, the nominal utility is decreasing in the product index (equivalently in ): a pair violating the order can be swapped at a strict gain. Theorems 2 and 3 rely on it.
Formalization Note is written (α j - β * c j) - (α k - β * c k), and is built by two Function.updates ( follows from ). The standing assumptions and of §3 are hypotheses; the labelling is not needed here. The paper's product is the index .
Differences from the source:
- generalization: the paper's argument is for the ordered assortment , a pair of products , at optimal prices at which all of is considered → any offer set , any pair with and , any prices at which is considered; reason: the computation uses none of the extra conditions; with , and all products considered it is the paper's step, and conclusion 3 makes the swapped prices feasible for (4), so an attained optimum of (4) has decreasing in , the paper's claim.
- encoding: markups → prices , ; products →
Fin Nwith product at index ; reason: Lean convention, same instances.
import Mathlib import Definitions.Def_ThresholdMNL_Pricing_Model
namespace ThresholdMNL.Pricing
/-- Proof of Theorem 2, first claim (OS p. 1): if `α̂_j > α̂_k` but `u_k > u_j`, giving `j` the markup
`m_k + (α̂_j − α̂_k)/β` and `k` the markup `m_j − (α̂_j − α̂_k)/β` swaps the two nominal utilities,
keeps the outside option's status, keeps every product considered if all were, keeps the total
attractiveness, and strictly raises the profit (provided `k` is considered). -/
theorem exchange_step {N : ℕ} (α c : Fin N → ℝ) (β u0 Δ : ℝ) (hβ : 0 < β) (hΔ : 0 ≤ Δ)
(S : Finset (Fin N)) (p : Fin N → ℝ) (j k : Fin N) (hj : j ∈ S) (hk : k ∈ S)
(hα : α k - β * c k < α j - β * c j)
(hu : nomUtil α β p j < nomUtil α β p k)
(hkin : InCons S α β u0 Δ p k) :
let d := ((α j - β * c j) - (α k - β * c k)) / β
let p' := Function.update (Function.update p j (c j + (p k - c k) + d)) k
(c k + (p j - c j) - d)
nomUtil α β p' j = nomUtil α β p k ∧ nomUtil α β p' k = nomUtil α β p j ∧
(OutsideInCons S α β u0 Δ p' ↔ OutsideInCons S α β u0 Δ p) ∧
((∀ i ∈ S, InCons S α β u0 Δ p i) → ∀ i ∈ S, InCons S α β u0 Δ p' i) ∧
consDenom S α β u0 Δ p' = consDenom S α β u0 Δ p ∧
profit S α c β u0 Δ p < profit S α c β u0 Δ p' := by sorry
end ThresholdMNL.Pricing
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.