Lemma 14, p. 43 — if γ_i > 1 for some nest, the factor α of (6) is at least 1
ProvedNestedLogitVariants.Synergistic.lemma_14assortment-optimizationnested-logitp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1revenue-management
Consider an instance with fully-captured nests, positive revenues and products per nest, and let
be the expression in (6). If for some nest , then
This is what lets the proof of Theorem 7 replace the coefficient of (23) by .
Formalization Note The standing assumptions are those of the model (see the Model definition) and of §4: every nest is fully captured, , and for some nest (p. 16). The positive revenues are the disclosed pin of this mission: they keep every denominator , , of (6) positive. The condition makes the index range of (6) nonempty. The number is given together with the hypothesis that it is the greatest element of the set of terms of (6).
Preamble
import Mathlib import Definitions.Def_NestedLogitVariants_Synergistic_Factor
Formal statement
namespace NestedLogitVariants.Synergistic
/-- Lemma 14, p. 43: with `α` the expression in (6), if `γ_i > 1` for some nest `i`, then `α ≥ 1`. -/
theorem lemma_14 {ι : Type*} [Fintype ι] [DecidableEq ι] {n : ℕ} (I : Instance ι n)
(hI : I.Standing) (hfc : ∀ i, I.vnp i = 0) (hsyn : ∃ i, 1 < I.γ i)
(hr : ∀ i j, 0 < I.r i j) (hn : 2 ≤ n)
(α : ℝ) (hα : IsGreatest (alphaTerms I) α) :
1 ≤ α := by sorry
end NestedLogitVariants.Synergistic
Source
Davis, Gallego, Topaloglu, Assortment optimization under variants of the nested logit model, revised manuscript of June 18, 2013 (published Oper. Res. 62(2), 2014, DOI 10.1287/opre.2014.1256), p. 43, Lemma 14
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.