Proof of Lemma 1.11, p. 18 — replacing ω ≤ π by a cheaper competitor ω′ gives a cheaper martingale plan π − ω + ω′
ProvedMartOT.Var.reroute_improvescompetitorsmartingale-optimal-transportp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be probability measures on in convex order, a Borel cost satisfying the sufficient integrability condition, and a martingale transport plan with finite cost . Let be a finite measure with , and let be a competitor of with
Then and
This is the step by which, in the proof of the variational lemma, an improvable piece of an optimal plan contradicts its optimality.
Formalization Note is the difference of measures, well defined since and is finite. Integrability of against and is not assumed: it follows from , finite cost of , the sufficient integrability condition and the fact that has the marginals of . Costs are extended-real integrals.
Preamble
import Mathlib import Definitions.Def_MartOT_Var_Setting
Formal statement
namespace MartOT.Var
open MeasureTheory
theorem reroute_improves (μ ν : Measure ℝ) [IsProbabilityMeasure μ] [IsProbabilityMeasure ν]
(hμν : ConvexLE μ ν) (c : ℝ → ℝ → ℝ) (hc : Measurable (Function.uncurry c))
(hint : SuffIntegrable μ ν c) (π : Measure (ℝ × ℝ)) (hπ : IsMartingalePlan μ ν π)
(hfin : cost c π < ⊤) (ω ω' : Measure (ℝ × ℝ)) [IsFiniteMeasure ω] (hωπ : ω ≤ π)
(hcomp : IsCompetitor ω ω') (hlt : cost c ω' < cost c ω) :
IsMartingalePlan μ ν (π - ω + ω') ∧ cost c (π - ω + ω') < cost c π := by sorry
end MartOT.Var
Source
arXiv:1208.1509v2, §3, proof of Lemma 1.11, p. 18 ("If such a measure ω′ exists then the measure π − ω + ω′ is a martingale transport plan …")
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.