Section 2, equations (3)–(4) — no duality gap
DisprovedWangMinimaxRegret.Reformulation.eq_3_4Fix consistent nonnegative valuation data with arbitrary , a feasible nondecreasing right-continuous normalized Stieltjes payment , and a finite price . Let be the infimum of over finite nonnegative measures on satisfying the finite centered moment equations and . Let be the supremum of real for which real multipliers satisfy
The source assertion, retained here as printed, is
and whenever equals a finite real , there exist multipliers making dual feasible. This includes the finite-value attainment indicated by the displayed maximum. It assumes neither Slater regularity, positive variance, continuity of , nor an existing dual optimizer. An infeasible primal has extended value , with no assertion of an infinite real maximizing variable. The claim is the duality step used before Theorem 1; the source counterexample is documented separately in INSIGHTS.yaml, not excluded by an added hypothesis.
Differences from the source:
- encoding: real interval, payment functions, probability laws, and moment orders 1 through K → real-line Borel measures supported on the interval, Stieltjes functions extended by zero below a and constantly above finite b, and Fin K exponents i+1; reason: extensions only fix values outside the domain; all atoms and payment jumps are retained, including the payment atom at a>0
- encoding: the seller knows moments of an actual valuation distribution → Consistent d requires a nonempty printed ambiguity class, with finite specified moments; reason: makes the standing information-consistency assumption explicit; no interiority, positive variance, or density is assumed
- encoding: nonnegative revenue integrals and optimization infima/suprema → nonnegative extended integrals and ENNReal/EReal extrema; zero-tail laws impose no fractional constraint; reason: avoids nonintegrable real integrals defaulting to zero and empty real extrema; empty infima are positive infinity
- encoding: real homogeneous moment integrals in (3) → finite H and integrable centered moment tests, omitting the identically zero order-zero row; reason: preserves the well-defined scalar rescaling domain of (3)
- reading: no duality gap and a displayed max in (4) → extended-value equality and dual attainment whenever the primal value is a finite real; reason: makes both the equality and maximum clauses explicit without assuming attainment
- reading: upper support endpoint b, used as infinity in later applications → b may be infinite, with all quantified valuations and prices finite; reason: no compactness or bounded-total-payment condition is added
import Definitions.Def_WangMinimaxRegret_Reformulation_Programs open MeasureTheory Set open scoped ENNReal NNReal set_option autoImplicit false
namespace WangMinimaxRegret.Reformulation
theorem eq_3_4 (d : Data) (hc : Consistent d) (m : StieltjesFunction ℝ)
(hm : IsPayment d m) (p : ℝ) (hp : p ∈ interval d) :
((homogenizedLP d m p).value : EReal) = dualValue d m p ∧
(∀ v : ℝ, ((homogenizedLP d m p).value : EReal) = (v : EReal) →
∃ lam : Fin d.K → ℝ, DualFeasible d m p v lam) := by sorry
end WangMinimaxRegret.Reformulation
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Setting. Fix a data record :
- reals and with ;
- and reals ;
- the interval .
Hypotheses.
- is consistent: there is a Borel probability measure on such that:
- ;
- is -integrable with for all ;
- .
- is a Stieltjes function (nondecreasing, right-continuous, real-valued) that is a payment for :
- ;
- on ;
- is constant on ;
- on ;
- for , with the Lebesgue–Stieltjes measure of .
- .
Quantities used.
-
Primal value. is the infimum of over Borel measures on such that:
- is finite;
- ;
- ;
- for each , the function is -integrable and .
It is if no such exists.
-
Moment polynomial. For , .
-
Dual feasibility. A pair is dual-feasible when:
- for all with ;
- for all with .
-
Dual value. is the supremum of over dual-feasible pairs.
Conclusions. Both of the following hold.
- Equal values. as elements of .
- Dual attainment. For every real , if (that is, is finite and equals ), then there exists such that is dual-feasible.
Degenerate cases.
- Sign of the dual value. always, so conclusion 1 entails in particular that .
- Infinite primal value. If , conclusion 1 asserts that dual-feasible are unbounded above, and conclusion 2 is vacuous.
- .
- ranges over the single empty vector and .
- Dual feasibility becomes on and on .
- The primal requires only a finite measure on with unit mass on .
- . The first dual condition is vacuous.
- (finite). The second dual condition concerns only .
- No normalization of total mass. Nothing fixes in the primal.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.