Theorem 7 — expanding-projection AIM regret without a known newsvendor bound
ProvedAIMInventory.UnknownBound.theorem_7Consider the perishable inventory system with i.i.d. nonnegative demand, holding cost and shortage cost . Let be the single-period expected newsvendor cost and the newsvendor quantity. For any , run modified AIM from an initial target : after period , it uses the observable signal if demand is below its current target and otherwise, takes step size , and projects the next target onto . For every ,
The explicit bound shows that the average expected cost approaches the newsvendor benchmark even though the policy uses no upper bound on the benchmark level.
Formalization Note The paper leaves the modified run's first target unspecified; is the initial interval needed for the stated guarantee. The demand-law structure additionally assumes strictly positive finite mean; the positive-mean part is not used by this perishable result. The policy is a deterministic function of an i.i.d. demand path with paper period at path coordinate ; its decisions depend only on earlier coordinates. Real powers are used for the projection radius and bound.
Retired 2026-10-27: a Lean-vs-paper fidelity audit found this statement weaker than, or narrower than, the cited result. A corrected statement will be resubmitted.
import Definitions.Def_AIMInventory_UnknownBound_AIM open MeasureTheory
namespace AIMInventory.UnknownBound
/-- Theorem 7: average expected newsvendor regret of expanding-projection
AIM in the perishable inventory case, without a known upper bound. -/
theorem theorem_7 (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) :
(∫ d : CappedBaseStock.DemandPath,
((∑ t ∈ Finset.Icc 1 T, cost P h b (modAimTarget δ b h y₁ d t)) / (T : ℝ))
∂CappedBaseStock.demandPathLaw P) - cost P h b (newsvendor P h b) ≤
max b h *
(1 / Real.rpow (T : ℝ) ((1 / 2 : ℝ) - δ) +
1 / Real.rpow (T : ℝ) (1 / 2 : ℝ) +
Real.rpow (newsvendor P h b) (1 + 2 / δ) / (T : ℝ)) := by sorry
end AIMInventory.UnknownBound
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.