Proof of Lemma 3, Eq. (15): one-step expected cost inequality for modified AIM
ProvedAIMInventory.UnknownBound.eq_15inventoryonline-convex-optimizationp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1stochastic-gradient
Fix a period for which the modified AIM projection interval contains the newsvendor quantity: . Write , let be the target and its sales-based update signal. Then
This is the one-step comparison used for the rounds after the growing projection interval reaches .
Formalization Note The paper applies Appendix A, Eq. (15), to the varying projection intervals of Theorem 7. The comparator is the fixed newsvendor quantity on the rounds where it belongs to the current interval. The common hypotheses are , , finite-mean positive-mean demand, and .
Preamble
import Definitions.Def_AIMInventory_UnknownBound_AIM open MeasureTheory
Formal statement
namespace AIMInventory.UnknownBound
/-- Equation (15) of Appendix A applied to a round of the modified AIM run
whose projection interval contains the newsvendor comparator. -/
theorem eq_15 (P : CappedBaseStock.DemandLaw) (δ b h y₁ : ℝ) (t : ℕ)
(hδ : δ ∈ Set.Ioo (0 : ℝ) (1 / 2)) (hb : 0 < b) (hh : 0 < h)
(hy₁ : y₁ ∈ Set.Icc (0 : ℝ) 1) (ht : 1 ≤ t)
(hcomp : newsvendor P h b ≤ radius δ t) :
(∫ d : CappedBaseStock.DemandPath,
(cost P h b (modAimTarget δ b h y₁ d t) - cost P h b (newsvendor P h b))
∂CappedBaseStock.demandPathLaw P) ≤
(∫ d : CappedBaseStock.DemandPath,
(modAimTarget δ b h y₁ d t - newsvendor P h b) ^ 2
∂CappedBaseStock.demandPathLaw P) / (2 * stepSize b h t) -
(∫ d : CappedBaseStock.DemandPath,
(modAimTarget δ b h y₁ d (t + 1) - newsvendor P h b) ^ 2
∂CappedBaseStock.demandPathLaw P) / (2 * stepSize b h t) +
stepSize b h t / 2 *
(∫ d : CappedBaseStock.DemandPath,
(signal h b (modAimTarget δ b h y₁ d t) (d (t - 1))) ^ 2
∂CappedBaseStock.demandPathLaw P) := by sorry
end AIMInventory.UnknownBound
Source
Huh & Rusmevichientong, A Non-Parametric Asymptotic Analysis of Inventory Planning with Censored Demand, Math. Oper. Res. (2009), author's manuscript, proof of Theorem 7, p. 12, applying proof of Lemma 3 Eq. (15), p. 16; https://doi.org/10.1287/moor.1080.0355
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.