Remark 4, (10)–(11) — ε-optimal transport plans: I − I(π) splits into two nonnegative gaps
ProvedModelRiskOT.PrimalOpt.remark_4Let be a Polish space, a probability measure on , , and let and satisfy (A1) and (A2). Let be such that is a dual optimal pair: . Let and let with . Put
Then:
- ;
- (10) is -primal optimal, , if and only if ;
- (11) if , then and ; if moreover ,
The two gaps measure how far is from moving mass to maximizers of and from using the whole budget. Proposition 9 uses (11) to show that nearly optimal plans concentrate on near-maximizers.
Formalization Note The paper's (11) prints the integrand as and writes ; the statement uses the integrand of (10) and , as the paper intends. The second part of (11) is also stated in the multiplied form (the form (39) uses), which covers , where is undefined. The hypothesis makes well defined. is a lower integral of a nonnegative extended-real integrand; is the real value of a lower integral that is at most .
import Mathlib import Definitions.Def_ModelRiskOT_PrimalOpt_Basic
namespace ModelRiskOT.PrimalOpt
open MeasureTheory
/-- **Remark 4, (10) and (11)** (p. 8). Let `(λ*, φ_{λ*}) ∈ Λ_{c,f}` be a dual optimal pair with
`I = J(λ*, φ_{λ*}) < ∞`, let `ε > 0` and let `π ∈ Φ_{μ,δ}` with `∫ f⁻(y) dπ < ∞` (so that `I(π)` is
well defined). Write `T₁ = ∫ (φ_{λ*}(x) − (f(y) − λ* c(x, y))) dπ(x, y) ∈ [0, ∞]` and
`T₂ = λ* (δ − ∫ c dπ)`. Then `T₂ ≥ 0`; `π` is `ε`-primal optimal (`I ≤ I(π) + ε`) iff
`T₁ + T₂ ≤ ε` (10); and if `π` is `ε`-optimal then `T₁ ≤ ε`, `λ* (δ − ∫ c dπ) ≤ ε`, and, when
`λ* > 0`, `(δ − ε/λ*)⁺ ≤ ∫ c dπ ≤ δ` (11). -/
theorem remark_4 {S : Type*} [TopologicalSpace S] [PolishSpace S] [MeasurableSpace S]
[BorelSpace S] (c : S → S → ℝ) (f : S → ℝ) (μ : Measure S) [IsProbabilityMeasure μ]
(δ : ℝ) (hδ : 0 < δ) (hA1 : ModelRiskOT.Duality.AssumptionA1 c) (hA2 : AssumptionA2 f μ)
(lam : ℝ) (hfeas : (lam, phiLam c f lam) ∈ dualFeasible c f)
(hopt : ModelRiskOT.Duality.primalValue c f μ δ = ModelRiskOT.Duality.dualObj μ δ lam (phiLam c f lam))
(hfin : ModelRiskOT.Duality.dualObj μ δ lam (phiLam c f lam) < ⊤)
(ε : ℝ) (hε : 0 < ε) (π : Measure (S × S)) (hπ : π ∈ ModelRiskOT.Duality.primalFeasible c μ δ)
(hπf : ∫⁻ p, ENNReal.ofReal (-f p.2) ∂π < ⊤) :
let T₁ : ENNReal := ∫⁻ p, (phiLam c f lam p.1 -
((f p.2 - lam * c p.1 p.2 : ℝ) : EReal)).toENNReal ∂π
let C : ℝ := (∫⁻ p, ENNReal.ofReal (c p.1 p.2) ∂π).toReal
let T₂ : ℝ := lam * (δ - C)
0 ≤ T₂ ∧
(ModelRiskOT.Duality.primalValue c f μ δ ≤ ModelRiskOT.Duality.primalObj f π + (ε : EReal) ↔
(T₁ : EReal) + (T₂ : EReal) ≤ (ε : EReal)) ∧
(ModelRiskOT.Duality.primalValue c f μ δ ≤ ModelRiskOT.Duality.primalObj f π + (ε : EReal) →
T₁ ≤ ENNReal.ofReal ε ∧ lam * (δ - C) ≤ ε ∧
(0 < lam → max (δ - ε / lam) 0 ≤ C ∧ C ≤ δ)) := by sorry
end ModelRiskOT.PrimalOpt
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.