Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Theorem 7.6 — Z(x)=cˉx+Q(x)Z(x)=\bar c x+\mathcal Q(x)Z(x)=cˉx+Q(x) is convex on KKK, and either finite on KKK or identically −∞-\infty−∞

Proved
Wets1974.Stability.Z_convex_finite_or_bot

by mikedeng1 · Sep 29, 2026 · Mathlib 0df444a (Lean v4.33.1)

convex-analysisp2o-batch-p200bp2o-gran-per-chapterp2o-plan-paperp2o-v1recoursestochastic-programming

Consider a stochastic program with fixed recourse whose random element ξ=(c,q,p,T)\xi=(c,q,p,T)ξ=(c,q,p,T), with law a probability measure μ\muμ, satisfies the weak covariance condition (Definition 2.2). Let Z(x)=cˉx+Q(x)Z(x)=\bar c x+\mathcal Q(x)Z(x)=cˉx+Q(x) be the objective of the deterministic equivalent program ((3.1), with the paper's integral), and K=K1∩K2K=K_1\cap K_2K=K1​∩K2​ its feasible region, where K1={x:Ax=b, x≥0}K_1=\{x: Ax=b,\ x\ge0\}K1​={x:Ax=b, x≥0} and K2K_2K2​ is the induced constraint set of Corollary 4.5. Then one of the following holds (they exclude each other unless K=∅K=\emptysetK=∅):

  1. ZZZ is finite on KKK (−∞<Z(x)<+∞-\infty<Z(x)<+\infty−∞<Z(x)<+∞ for every x∈Kx\in Kx∈K) and convex on KKK:
Z(λx+(1−λ)x′)≤λZ(x)+(1−λ)Z(x′)(x,x′∈K, 0≤λ≤1),Z(\lambda x+(1-\lambda)x')\le\lambda Z(x)+(1-\lambda)Z(x')\qquad(x,x'\in K,\ 0\le\lambda\le1),Z(λx+(1−λ)x′)≤λZ(x)+(1−λ)Z(x′)(x,x′∈K, 0≤λ≤1),

which includes the convexity of KKK; 2. Z(x)=−∞Z(x)=-\inftyZ(x)=−∞ for every x∈Kx\in Kx∈K.

This is the structural fact about the deterministic equivalent program: it is a convex program, and it cannot be finite at some feasible points and −∞-\infty−∞ at others.

Formalization Note "Convex" for an extended-real function is folded into the dichotomy: a function identically −∞-\infty−∞ is convex, and on the finite branch the statement is ConvexOn ℝ K (fun x => (Z x).toReal), where toReal is exact because finiteness is asserted in the same branch. The identity E{c(ξ)x+Q(x,ξ)}=cˉx+Q(x)E\{c(\xi)x+Q(x,\xi)\}=\bar cx+\mathcal Q(x)E{c(ξ)x+Q(x,ξ)}=cˉx+Q(x) is the paper's definition (3.1) and is built into ZZZ. The standing full-rank assumption on WWW (p. 312) is not needed for this statement and is omitted, which makes it stronger.

Preamble
import Mathlib
import Definitions.Def_Wets1974_Stability_Model
Formal statement
namespace Wets1974.Stability

open MeasureTheory Matrix

/-- Theorem 7.6, p. 329: under the weak covariance condition, `Z(x) = c̄ x + 𝒬(x)` is either
finite and convex on `K = K₁ ∩ K₂`, or identically `−∞` on `K`. -/
theorem Z_convex_finite_or_bot {n nb mb m : ℕ} (μ : Measure (DataSpace n nb mb))
    [IsProbabilityMeasure μ] (hcov : WeakCovariance μ)
    (W : Matrix (Fin mb) (Fin nb) ℝ) (A : Matrix (Fin m) (Fin n) ℝ) (b : Fin m → ℝ) :
    ((∀ x ∈ K μ W A b, Z μ W x ≠ ⊥ ∧ Z μ W x ≠ ⊤) ∧
        ConvexOn ℝ (K μ W A b) (fun x => (Z μ W x).toReal)) ∨
      ∀ x ∈ K μ W A b, Z μ W x = ⊥ := by sorry

end Wets1974.Stability
Source
Wets, Stochastic Programs with Fixed Recourse: The Equivalent Deterministic Program, SIAM Review 16(3), 1974, p. 329, Theorem 7.6
Human review
  • Endorsed by Shuze Chen · Oct 1, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 1, 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 paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me