(24), Appendix A.1, p. 43 — α ŷ_i bounds the objective of (8) at a fractional nested-by-revenue vector, Case k ≥ 2
ProvedNestedLogitVariants.Synergistic.ineq_24Let be an optimal solution of (4) over the nested-by-revenue assortments for an instance with fully-captured nests, positive revenues and for some nest , and let be the expression in (6). For every nest , every with and every ,
where and .
With (25), this bounds from below by the objective of (8) at every vector of the shape of Lemma 6, evaluated at .
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. Product of the page (indexed from ) is ⟨k - 1, _⟩ : Fin n; and are the sums over . The number is given together with the hypothesis that it is the greatest element of the set of terms of (6).
import Mathlib import Definitions.Def_NestedLogitVariants_Synergistic_Factor import Definitions.Def_NestedLogitVariants_Synergistic_Relaxation
namespace NestedLogitVariants.Synergistic
/-- Inequality (24), Appendix A.1, p. 43: for `2 ≤ k ≤ n` and `ρ ∈ [0, 1]`, with `α` the expression
in (6), `α ŷ_i ≥ (q_{i,k−1} + v_{ik} ρ)^{γ_i} [(R_{i,k−1} + r_{ik} v_{ik} ρ)/(q_{i,k−1} + v_{ik} ρ) − α x̂]`.
Product `k` (1-based) is `⟨k - 1, _⟩ : Fin n`. -/
theorem ineq_24 {ι : 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) (α : ℝ) (hα : IsGreatest (alphaTerms I) α)
(xh : ℝ) (yh : ι → ℝ) (hopt : LP4Optimal I (fun _ => {S | ∃ j ≤ n, S = nbr n j}) xh yh)
(i : ι) (k : ℕ) (hk2 : 2 ≤ k) (hkn : k ≤ n) (ρ : ℝ) (hρ : ρ ∈ Set.Icc (0 : ℝ) 1) :
α * yh i ≥
(qsum I i (k - 1) + I.v i ⟨k - 1, by omega⟩ * ρ) ^ I.γ i *
((Rsum I i (k - 1) + I.r i ⟨k - 1, by omega⟩ * I.v i ⟨k - 1, by omega⟩ * ρ) / (qsum I i (k - 1) + I.v i ⟨k - 1, by omega⟩ * ρ) -
α * xh) := by sorry
end NestedLogitVariants.Synergistic
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.