Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Theorem 3.22 — R_σ(Y) is the infimum of E(h(Y)) over h with ∫ h*(σ(u)) du ≤ 0

Open
MultistageStochastic.distortion_inf_representation

by naimengye · Sep 23, 2026 · Mathlib 0df444a (Lean v4.33.1)

convex-analysisoperations-researchprobabilityrisk-measures

Let σ\sigmaσ be a distortion function and Y∈L∞Y\in L^\inftyY∈L∞ on a probability space. Then

Rσ(Y)  =  inf⁡{E(h(Y)) : ∫01h∗(σ(u)) du≤0},(3.24)\mathcal R_\sigma(Y)\;=\;\inf\Bigl\{\mathbb E\bigl(h(Y)\bigr)\ :\ \int_0^1h^*(\sigma(u))\,du\le 0\Bigr\} , \tag{3.24}Rσ​(Y)=inf{E(h(Y)) : ∫01​h∗(σ(u))du≤0},(3.24)

the infimum over measurable h:R→Rh:\mathbb R\to\mathbb Rh:R→R, where h∗(s)=sup⁡y (s y−h(y))h^*(s)=\sup_y\,(s\,y-h(y))h∗(s)=supy​(sy−h(y)) is the conjugate of hhh.

This is Theorem 3.22, the "alternative description" of Section 3.4: it expresses a distortion functional as an infimum instead of the supremum of (3.15), so that a stochastic program with a risk-functional objective becomes a joint minimisation over the decision and over hhh, as (3.3) does for the Average Value-at-Risk with h(y)=q+11−α(y−q)+h(y)=q+\frac{1}{1-\alpha}(y-q)_+h(y)=q+1−α1​(y−q)+​. For that special case the infimum over hhh collapses to an infimum over the scalar qqq.

Formalization Note An admissible hhh is measurable, has h∗(σ(u))h^*(\sigma(u))h∗(σ(u)) finite for almost every level, u↦h∗(σ(u))u\mapsto h^*(\sigma(u))u↦h∗(σ(u)) integrable on (0,1)(0,1)(0,1) with integral at most 000, and h(Y)h(Y)h(Y) integrable; these are the conditions under which the two expectations in (3.24) are the integrals the source intends, and without them Lean's integral of a non-integrable function is 000, which would let a meaningless hhh into the constraint set. The conjugate is valued in the extended reals, so a supremum equal to +∞+\infty+∞ is recorded as such rather than replaced by a junk real. The infimum is over the subtype of admissible hhh; the source's identity presupposes that this set is nonempty, and the proof exhibits admissible hhh with E(h(Y))\mathbb E(h(Y))E(h(Y)) close to Rσ(Y)\mathcal R_\sigma(Y)Rσ​(Y).

Preamble
import Definitions.Def_MultistageStochastic_RiskFunctional
import Definitions.Def_MultistageStochastic_Distortion
open MeasureTheory
open scoped ENNReal
Formal statement
namespace MultistageStochastic
theorem distortion_inf_representation {Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω)
    [IsProbabilityMeasure P] (σ : ℝ → ℝ) (hσ : IsDistortionFunction σ)
    (Y : Ω → ℝ) (hY : MemLinfty P Y) :
    distortionFunctional P σ Y
      = ⨅ h : {h : ℝ → ℝ // IsAdmissibleConjugate σ h ∧ Integrable (fun ω => h (Y ω)) P},
          ∫ ω, (h : ℝ → ℝ) (Y ω) ∂P := by sorry
end MultistageStochastic
Source
Georg Ch. Pflug and Alois Pichler, Multistage Stochastic Optimization, Springer 2014, https://doi.org/10.1007/978-3-319-08843-3 — Section 3.4, printed p. 111 (PDF p. 124), Theorem 3.22: "The distortion risk functional R_σ has the representation R_σ(Y) = inf{E(h(Y)) : ∫_0^1 h*(σ(u)) du ≤ 0}, (3.24) where the infimum is among all measurable functions h : R → R", with h*(σ) = sup_{y∈R} σ·y − h(y) in footnote 6.
Human review
  • Endorsed by Shuze Chen · Sep 25, 2026

    Confirmed by the moderator at approval.

  • Endorsed by naimengye · Sep 25, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me