Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Proposition 5 — strong duality and a primal optimizer on compact SSS with continuous cost

Open
ModelRiskOT.Duality.proposition_5

by mikedeng1 · Oct 5, 2026 · Mathlib 0df444a (Lean v4.33.1)

dualityoptimal-transportp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1

Let SSS be a compact Polish space, μ\muμ a Borel probability measure on SSS, ccc a cost satisfying (A1) that is in addition continuous on S×SS\times SS×S, f:S→Rf:S\to\mathbb Rf:S→R upper semicontinuous and μ\muμ-integrable (A2), and δ>0\delta>0δ>0. Then

I=J,I=J,I=J,

and there is a primal optimizer π∗∈Φμ,δ\pi^*\in\Phi_{\mu,\delta}π∗∈Φμ,δ​ with I(π∗)=II(\pi^*)=II(π∗)=I.

This is the first step of the proof of Theorem 1, obtained from Fenchel duality on Cb(S×S)C_b(S\times S)Cb​(S×S).

Formalization Note The space SSS is a Polish space with its Borel σ-algebra; the cost ccc is real-valued and written curried, c x y=c(x,y)c\,x\,y = c(x,y)cxy=c(x,y); (A1) is the structure AssumptionA1; (A2) is the pair of hypotheses UpperSemicontinuous f and Integrable f μ. Values that can be infinite (III, JJJ, I(π)I(\pi)I(π), J(λ,φ)J(\lambda,\varphi)J(λ,φ), φλ\varphi_\lambdaφλ​) live in EReal; an integral of an extended-real function is ∫φ+−∫φ−\int\varphi^+ - \int\varphi^-∫φ+−∫φ− with lower Lebesgue integrals, and ∞−∞\infty-\infty∞−∞ evaluates to −∞-\infty−∞, so a coupling with ∫f− dπ=∞\int f^-\,d\pi=\infty∫f−dπ=∞ never raises the primal supremum (the paper's footnote 2 reading).

Preamble
import Mathlib
import Definitions.Def_ModelRiskOT_Duality_AssumptionA1
import Definitions.Def_ModelRiskOT_Duality_primalValue
import Definitions.Def_ModelRiskOT_Duality_dualValue

open MeasureTheory
Formal statement
namespace ModelRiskOT.Duality

/-- **Proposition 5** (Blanchet & Murthy, arXiv:1604.01446v2, §4.1, p. 17). Let `S` be a compact
Polish space, `c` satisfy (A1) and in addition be continuous, and `f` satisfy (A2). Then `I = J`,
and a primal optimizer `π* ∈ Φ_{μ,δ}` with `I(π*) = I` exists. -/
theorem proposition_5 {S : Type*} [TopologicalSpace S] [PolishSpace S] [MeasurableSpace S] [BorelSpace S] [CompactSpace S]
    (μ : Measure S) [IsProbabilityMeasure μ] (c : S → S → ℝ) (hc : AssumptionA1 c)
    (hc_cont : Continuous (fun p : S × S => c p.1 p.2))
    (f : S → ℝ) (hf_usc : UpperSemicontinuous f) (hf_int : Integrable f μ)
    (δ : ℝ) (hδ : 0 < δ) :
    primalValue c f μ δ = dualValue c f μ δ ∧
      ∃ π ∈ primalFeasible c μ δ, primalObj f π = primalValue c f μ δ := by sorry

end ModelRiskOT.Duality
Source
Blanchet & Murthy, Quantifying Distributional Model Risk via Optimal Transport, arXiv:1604.01446v2, p. 17, §4.1, Proposition 5

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