Lemma EC.7 — the increasing-weights companion of Lemma EC.4
ProvedStaticCalendar.lemma_EC_7assortment-optimizationdynamic-pricingp2o-gran-per-chapterp2o-plan-paperp2o-v1revenue-management
Let for with , and let . Then
Weights that increase as the ratios decrease can only lower the mediant. It serves the proof of Lemma EC.5.
Differences from the source:
- reading: ", " with indices running over → positivity for ; reason: the printed ratio needs
- encoding: no condition that some is positive → hypothesis ; reason: it excludes only the case in which the right side is
Preamble
import Mathlib
Formal statement
namespace StaticCalendar
/-- Lemma EC.7, arXiv:1811.01077v5, p.ec6: for `aᵢ, bᵢ > 0` with `a₀/b₀ ≥ ⋯ ≥ aₙ/bₙ` and
`0 ≤ β₀ ≤ ⋯ ≤ βₙ`, `Σ aᵢ / Σ bᵢ ≥ Σ βᵢaᵢ / Σ βᵢbᵢ`.
**Formalization Note.** The indices run over `0,…,n`, encoded by `Fin (n + 1)`. The hypothesis
`∃ i, 0 < β i` excludes only the case in which the printed right side is `0/0`. -/
theorem lemma_EC_7 {n : ℕ} (a b β : Fin (n + 1) → ℝ) (ha : ∀ i, 0 < a i) (hb : ∀ i, 0 < b i)
(hratio : Antitone fun i => a i / b i) (hβ : Monotone β) (hβ0 : ∀ i, 0 ≤ β i)
(hβpos : ∃ i, 0 < β i) :
(∑ i, β i * a i) / (∑ i, β i * b i) ≤ (∑ i, a i) / (∑ i, b i) := by sorry
end StaticCalendar
Source
Ma, Simchi-Levi & Zhao, Dynamic Pricing (and Assortment) under a Static Calendar, arXiv:1811.01077v5, Lemma EC.7, p.ec6
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.