Lemma 2 — if ; if
ProvedModelRiskOT.WorstProb.lemma_2optimal-transportp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1worst-case-probability
Let be a Polish space, a cost satisfying (A1), a probability measure on , , and a nonempty closed set. Let and be the quantities (14) defined in terms of .
- If attains the infimum in (13), then
- If the infimum in (13) is attained at , then
The lemma locates the budget between the transport costs of the two extreme ways of moving mass into at level : moving all points with , or all points with . It is the reason why, when , the worst case is attained by moving exactly the inflated set .
Formalization Note With the multiplied-form thresholds, at both sets in (14) are , so , as in the paper's proof. Values are in and enters as a nonnegative extended real.
Preamble
import Mathlib import Definitions.Def_ModelRiskOT_WorstProb_WorstCaseProb open MeasureTheory open scoped ENNReal
Formal statement
namespace ModelRiskOT.WorstProb
/-- Lemma 2, p. 10. Under (A1), for a nonempty closed `A`: if `λ* ∈ (0, ∞)` attains the infimum in
(13), then `c̲ ≤ δ ≤ c̄`; if the infimum in (13) is attained at `λ* = 0`, then `δ ≥ c̄ = c̲`
(`c̲`, `c̄` as in (14)). -/
theorem lemma_2 {S : Type*} [TopologicalSpace S] [PolishSpace S] [MeasurableSpace S]
[BorelSpace S] (c : S → S → ℝ) (hc : ModelRiskOT.Duality.AssumptionA1 c) (μ : Measure S) [IsProbabilityMeasure μ]
(δ : ℝ) (hδ : 0 < δ) (A : Set S) (hA : IsClosed A) (hAne : A.Nonempty)
(lamStar : ℝ) (hlam : AttainsInf13 c μ δ A lamStar) :
(0 < lamStar →
cLower c μ A lamStar ≤ ENNReal.ofReal δ ∧ ENNReal.ofReal δ ≤ cUpper c μ A lamStar) ∧
(lamStar = 0 →
cUpper c μ A lamStar ≤ ENNReal.ofReal δ ∧ cUpper c μ A lamStar = cLower c μ A lamStar) := by sorry
end ModelRiskOT.WorstProb
Source
Blanchet & Murthy, Quantifying Distributional Model Risk via Optimal Transport, arXiv:1604.01446v2, p. 10, Lemma 2
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.