Lemma 4, p. 15 — three elementary inequalities for β ∈ (0,1), η ∈ (−1/(1−β), 1/β)
ProvedDataDrivenNV.WMS.lemma4_three_inequalitieselementary-inequalitylogarithmp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let and . Then
With and these give in each of the three cases of the proof of Proposition 2.
Formalization Note Logarithms are natural logarithms. The last two inequalities do not involve ; they are kept in one statement as printed.
Preamble
import Mathlib import Definitions.Def_LogConcaveOn import Definitions.Def_DataDrivenNV_WMS_Setting
Formal statement
namespace DataDrivenNV.WMS
open MeasureTheory
/-- **Lemma 4** (p. 15): for `β ∈ (0,1)` and `η ∈ (−1/(1−β), 1/β)`, three elementary inequalities. -/
theorem lemma4_three_inequalities (β η : ℝ) (hβ0 : 0 < β) (hβ1 : β < 1)
(hη0 : -(1 / (1 - β)) < η) (hη1 : η < 1 / β) :
0 ≤ (1 / (1 - β) + η) * Real.log (1 + η * (1 - β)) + (1 / β - η) * Real.log (1 - η * β)
- min β (1 - β) * η ^ 2 ∧
0 ≤ β / (1 - β) * Real.log (1 / β) - β ∧
0 ≤ (1 - β) / β * Real.log (1 / (1 - β)) - (1 - β) := by sorry
end DataDrivenNV.WMS
Source
Levi, Perakis & Uichanco, The Data-Driven Newsvendor Problem: New Bounds and Insights, authors' accepted manuscript (MIT DSpace), p. 15, Lemma 4; proof EC.6, pp. ec9–ec10
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.