(15), 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_15multistagep2o-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 is the perturbed level set of (A2), with the unperturbed value in its threshold.
This is the estimate (14) with the roles of and exchanged.
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_15 (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),
⨆ xtil ∈ levelSet P D pat ξ' ((value P D pat ξ).toReal + α),
eLpNorm (xtil t - P[xtil 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, (15)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.