(14), proof of Theorem 2.1, p. 7 — v(ξ̃) − v(ξ) ≤ L(‖ξ − ξ̃‖_r + Σ_t sup_{x̄∈l_{α,t}(F(ξ,·))} ‖x̄_t − E[x̄_t|F̃_t]‖_{r′})
ProvedMultistageStab.Value.display_14multistagep2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1stabilitystochastic-programming
Work in the setting of program (1) for any of the three randomness patterns, with exponents . Assume (A1), bounded, admissible, finite, and the level-boundedness of (A2) with constants , . Then there is a constant such that for every admissible with and finite,
where .
This is the one-sided estimate of the optimal values, common to all three patterns; together with the symmetric estimate (15) it gives Theorem 2.1.
Formalization Note The inequality is stated in with its left-hand side truncated at ; the suprema are taken in .
Preamble
import Mathlib import Definitions.Def_MultistageStab_Value_Setting open MeasureTheory ProbabilityTheory open scoped ENNReal
Formal statement
namespace MultistageStab.Value
theorem display_14 (D : Data) (pat : Pattern) (hpat : pat.Holds D)
{Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
(ξ : ℕ → Ω → E D.d) (hA1 : CompleteRecourse D)
(hv_bot : value P D pat ξ ≠ ⊥) (hv_top : value P D pat ξ ≠ ⊤)
(α δ : ℝ) (R : NNReal) (hα : 0 < α) (hδ : 0 < δ)
(hA2 : LevelBoundedWith P D pat ξ α δ R)
(hA3 : Admissible P D pat ξ) (hX1 : Bornology.IsBounded (X1 D)) :
∃ L : ℝ, 0 < L ∧
∀ ξ' : ℕ → Ω → E D.d, Admissible P D pat ξ' →
inputDist P D pat ξ ξ' < ENNReal.ofReal δ →
value P D pat ξ' ≠ ⊥ → value P D pat ξ' ≠ ⊤ →
ENNReal.ofReal ((value P D pat ξ').toReal - (value P D pat ξ).toReal) ≤
ENNReal.ofReal L * (inputDist P D pat ξ ξ' +
∑ t ∈ Finset.Icc 2 (D.T - 1),
⨆ xbar ∈ levelSet P D pat ξ ((value P D pat ξ).toReal + α),
eLpNorm (xbar t - P[xbar t | sigmaGen ξ' t]) (r' pat) P) := by sorry
end MultistageStab.Value
Source
Heitsch, Römisch & Strugarek, Stability of multistage stochastic programs, author manuscript (edoc.hu-berlin.de, c. 2005), p. 7, proof of Theorem 2.1, (14)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.