Theorem 4.4 (Worst-case distributions), p. 14 — under Assumption 4.1, (10) equals the value of (13), and near-optimal points of (13) give distributions attaining (10) asymptotically
ProvedWassDDRO.Extremal.theorem_4_4Let be a finite-dimensional real normed space with its Borel -algebra, let , let contain the samples , let , and let be measurable with . Suppose Assumption 4.1 holds: is convex and closed, each is proper, convex and lower semicontinuous, and no is identically on . Then:
- The worst-case expectation (10) equals the optimal value of the finite convex program (13):
- Let be feasible decisions of (13) whose objective values converge to the supremum of (13), and put and . Then every lies in , and
Fractions in (13) follow the paper's conventions: when the constraint forces and the -th objective term is .
The theorem shows that the worst case over a Wasserstein ball around the empirical distribution can be approached by discrete distributions with at most atoms, computed from a finite convex program; this is what makes stress tests of a decision against its extremal distributions practical.
Formalization Note Values are in EReal, so the limits may be ; no finiteness is assumed. The expectation is the extended expectation of p. 5. The printed second limit "" is read as (the sequence index). The hypotheses , and the measurability of each are the paper's standing assumptions (§2, p. 5 and p. 11).
import Mathlib import Definitions.Def_WassDDRO_Extremal_Setting open MeasureTheory Filter Topology
namespace WassDDRO.Extremal
/-- Theorem 4.4 (Worst-case distributions), p. 14. Under Assumption 4.1 the worst-case
expectation (10) equals the optimal value of the finite convex program (13), for every ε ≥ 0;
and for every feasible sequence of (13) whose objective values converge to the supremum of (13),
the discrete distributions Q_r lie in the Wasserstein ball and attain (10) asymptotically. The
printed second limit index "k → ∞" is the sequence index r. -/
theorem theorem_4_4 {E : Type*} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]
[MeasurableSpace E] [BorelSpace E]
{K N : ℕ} (hK : 0 < K) (hN : 0 < N) (Ξ : Set E) (ℓ : Fin K → E → EReal)
(hmeas : ∀ k, Measurable (ℓ k)) (ξhat : Fin N → E) (hξ : ∀ i, ξhat i ∈ Ξ)
(ε : ℝ) (hε : 0 ≤ ε) (hA : Assumption41 Ξ ℓ) :
worstCaseExpectation ε Ξ ξhat (maxLoss ℓ) = program13Value ε Ξ ξhat ℓ ∧
∀ (α : ℕ → Fin N → Fin K → ℝ) (q : ℕ → Fin N → Fin K → E),
(∀ r, Feasible13 ε Ξ ξhat (α r) (q r)) →
Tendsto (fun r => objective13 ξhat ℓ (α r) (q r)) atTop
(𝓝 (program13Value ε Ξ ξhat ℓ)) →
(∀ r, discreteQ ξhat (α r) (q r) ∈ WassersteinDRO.Duality.ambiguitySet ε 1 Ξ
(WassersteinDRO.Duality.empiricalDistribution ξhat)) ∧
Tendsto (fun r => DupacovaWets.Consistency.expect (discreteQ ξhat (α r) (q r)) (maxLoss ℓ)) atTop
(𝓝 (worstCaseExpectation ε Ξ ξhat (maxLoss ℓ))) ∧
Tendsto (fun r => ((1 / (N : ℝ) : ℝ) : EReal) *
∑ i, ∑ k, term13 (maxLoss ℓ) (ξhat i) (α r i k) (q r i k)) atTop
(𝓝 (worstCaseExpectation ε Ξ ξhat (maxLoss ℓ))) := by sorry
end WassDDRO.Extremal
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.