Proof of Theorem 2.1, p. 6, case "only right-hand sides random" — v(ξ̃) − v(ξ) ≤ L(‖ξ − ξ̃‖_1 + Σ‖x̄_τ − E[x̄_τ|F̃_τ]‖_1) + ε
ProvedMultistageStab.Value.case_rhs_randommultistagep2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1stabilitystochastic-programming
Work in the setting of program (1) when only the right-hand sides are random ( deterministic, ). Assume (A1), bounded, admissible, finite, and the level-boundedness of (A2) with constants , . Then there is a constant such that for every , every admissible with and finite, and every in the level set ,
This is the first of the three case estimates in the proof of Theorem 2.1.
Formalization Note The inequality is stated in as , which is equivalent to the real inequality whenever the right-hand side is finite. The paper's printed constant is kept existential, as the paper's later steps do.
Preamble
import Mathlib import Definitions.Def_MultistageStab_Value_Setting open MeasureTheory ProbabilityTheory open scoped ENNReal
Formal statement
namespace MultistageStab.Value
theorem case_rhs_random (D : Data) (hpat : Pattern.rhs.Holds D)
{Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
(ξ : ℕ → Ω → E D.d) (hA1 : CompleteRecourse D)
(hv_bot : value P D .rhs ξ ≠ ⊥) (hv_top : value P D .rhs ξ ≠ ⊤)
(α δ : ℝ) (R : NNReal) (hα : 0 < α) (hδ : 0 < δ)
(hA2 : LevelBoundedWith P D .rhs ξ α δ R)
(hA3 : Admissible P D .rhs ξ) (hX1 : Bornology.IsBounded (X1 D)) :
∃ L : ℝ, 0 < L ∧ ∀ ε : ℝ, 0 < ε → ε ≤ α →
∀ ξ' : ℕ → Ω → E D.d, Admissible P D .rhs ξ' →
inputDist P D .rhs ξ ξ' < ENNReal.ofReal δ →
value P D .rhs ξ' ≠ ⊥ → value P D .rhs ξ' ≠ ⊤ →
∀ xbar ∈ levelSet P D .rhs ξ ((value P D .rhs ξ).toReal + ε),
ENNReal.ofReal ((value P D .rhs ξ').toReal - (value P D .rhs ξ).toReal - ε) ≤
ENNReal.ofReal L * (inputDist P D .rhs ξ ξ' +
∑ τ ∈ Finset.Icc 2 (D.T - 1), eLpNorm (xbar τ - P[xbar τ | sigmaGen ξ' τ]) 1 P) := by sorry
end MultistageStab.Value
Source
Heitsch, Römisch & Strugarek, Stability of multistage stochastic programs, author manuscript (edoc.hu-berlin.de, c. 2005), pp. 5–6, proof of Theorem 2.1, case "only right-hand sides being random"
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.