Proof of Theorem 2.1, p. 7, case r = r′ = 2 — v(ξ̃) − v(ξ) ≤ L(‖ξ̃ − ξ‖_2 + Σ‖x̄_t − E[x̄_t|F̃_t]‖_2) + ε
ProvedMultistageStab.Value.case_both_randommultistagep2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1stabilitystochastic-programming
Work in the setting of program (1) in the case . 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 ,
This is the third case estimate in the proof of Theorem 2.1.
Formalization Note The case is the pattern both, which places no restriction on which of , depend on the input; the paper's row reads "otherwise". The inequality is stated in with its left-hand side truncated at .
Preamble
import Mathlib import Definitions.Def_MultistageStab_Value_Setting open MeasureTheory ProbabilityTheory open scoped ENNReal
Formal statement
namespace MultistageStab.Value
theorem case_both_random (D : Data) (hpat : Pattern.both.Holds D)
{Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
(ξ : ℕ → Ω → E D.d) (hA1 : CompleteRecourse D)
(hv_bot : value P D .both ξ ≠ ⊥) (hv_top : value P D .both ξ ≠ ⊤)
(α δ : ℝ) (R : NNReal) (hα : 0 < α) (hδ : 0 < δ)
(hA2 : LevelBoundedWith P D .both ξ α δ R)
(hA3 : Admissible P D .both ξ) (hX1 : Bornology.IsBounded (X1 D)) :
∃ L : ℝ, 0 < L ∧ ∀ ε : ℝ, 0 < ε → ε ≤ α →
∀ ξ' : ℕ → Ω → E D.d, Admissible P D .both ξ' →
inputDist P D .both ξ ξ' < ENNReal.ofReal δ →
value P D .both ξ' ≠ ⊥ → value P D .both ξ' ≠ ⊤ →
∀ xbar ∈ levelSet P D .both ξ ((value P D .both ξ).toReal + ε),
ENNReal.ofReal ((value P D .both ξ').toReal - (value P D .both ξ).toReal - ε) ≤
ENNReal.ofReal L * (inputDist P D .both ξ ξ' +
∑ τ ∈ Finset.Icc 2 (D.T - 1), eLpNorm (xbar τ - P[xbar τ | sigmaGen ξ' τ]) 2 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, 7, proof of Theorem 2.1, case r = r′ = 2
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.