The numerator of (6) is nondecreasing in
ProvedAssortSearch.MNLQC.numerator_monotoneLet , , margins , and an operational cost that is concave and increasing on and differentiable on . Fix an assortment and , and let . Define the numerator of (6) as a function of the added variant's preference :
Then is nondecreasing on :
This is the step of the proof of Theorem 4 that says "the numerator is increasing in ". Together with (6), it controls the sign of .
Formalization Note The paper's "increasing" is formalized as nondecreasing (MonotoneOn). Strict increase fails when, for example, is linear, since the numerator is then constant. Differentiability of on is added because the numerator is written with (Mathlib's deriv c). The domain is rather than , because at the endpoint of 's domain is not determined by the hypotheses. Margins are per-variant, as in the model; the paper's proof writes one common .
import Mathlib import Definitions.Def_RetailVariety_Structure_Model import Definitions.Def_AssortSearch_MNLQC_Model
namespace AssortSearch.MNLQC
/-- Proof of Theorem 4 (p. 14): the numerator of (6) is nondecreasing in `v_j` on `(0, ∞)`
(the paper: "the numerator is increasing in `v_j`"), for `c` concave and differentiable on
`(0, 1)`. -/
theorem numerator_monotone
{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)) :
MonotoneOn (numerator6 m c v v0 S j) (Set.Ioi 0) := by sorry
end AssortSearch.MNLQC
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.