Proof of Theorem 2.2, p. 586 — Jensen: , and the expectation is finite
ProvedMinimaxSLP.ObjExtremal.jensen_stepjensen-inequalityp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1second-stage-value
Let be such that , and assume Assumption 3. Let be a probability distribution of a random vector on whose coordinates are integrable. Then is integrable under , in particular , and
Moreover , so the right-hand side vanishes when .
In the proof of Theorem 2.2 this is applied to the centred normal vectors , and shows that the correction term is bounded below and vanishes as .
Formalization Note The paper applies the inequality to ; the statement here is the general form for any probability measure with integrable coordinates. The paper attributes finiteness to "Assumptions 1–4"; only and Assumption 3 are needed.
Preamble
import Mathlib import Definitions.Def_MomentDRO_Conf_Setting import Definitions.Def_MinimaxSLP_ObjExtremal_Model open MeasureTheory Matrix Filter Topology
Formal statement
namespace MinimaxSLP.ObjExtremal
/-- Proof of Theorem 2.2 (p. 586), Jensen step, in general form: for every probability measure
`P` on `ℝ^d` with integrable coordinates, `𝒬(·, x)` is `P`-integrable (so its expectation is
`> −∞`) and `E_P[𝒬(r̃, x)] ≤ 𝒬(E_P[r̃], x)`; moreover `𝒬(0, x) = 0`, the value at mean `0`. -/
theorem jensen_step {n r d : ℕ}
(W : Matrix (Fin r) (Fin d) ℝ) (T : Matrix (Fin r) (Fin n) ℝ) (h : Fin r → ℝ)
(hA3 : ∀ q : Fin d → ℝ, ∃ π : Fin r → ℝ, Wᵀ *ᵥ π ≤ q)
(x : Fin n → ℝ) (hrec : (MinimaxSLP.ObjSDP.recourseSet W T h x).Nonempty)
(P : Measure (Fin d → ℝ)) [IsProbabilityMeasure P]
(hint : ∀ i : Fin d, Integrable (fun ρ : Fin d → ℝ => ρ i) P) :
Integrable (fun ρ => MinimaxSLP.ObjSDP.Qval W T h ρ x) P ∧
∫ ρ, MinimaxSLP.ObjSDP.Qval W T h ρ x ∂P ≤ MinimaxSLP.ObjSDP.Qval W T h (fun i => ∫ ρ, ρ i ∂P) x ∧
MinimaxSLP.ObjSDP.Qval W T h 0 x = 0 := by sorry
end MinimaxSLP.ObjExtremal
Source
Bertsimas, Doan, Natarajan & Teo, Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion, Math. Oper. Res. 35(3), 2010, p. 586, proof of Theorem 2.2
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.