Section 2, equation (1) — hypograph reformulation
ProvedWangMinimaxRegret.Reformulation.eq_1Let the nonnegative valuation interval and finite moment information be consistent, and let be the printed ambiguity class (including ). Let be the normalized Stieltjes payment class, with its cumulative allocation budget. For a payment and any real , including negative , the hypograph constraints satisfy
Consequently the value of (1) equals the original robust-screening value . Here , , and is the supremum of nonnegative rates that satisfy all original price-wise revenue inequalities. This is the hypograph reformulation of (P).
The statement also records the model agreement used by the page: if every has a finite strictly positive benchmark , then
For any finite upper bound and any , the benchmark is attained by some price in , as the displayed maximum requires. The finite-benchmark condition applies only to the quotient identification; it does not restrict the hypograph or value-equality clauses.
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
- reading: the notation [a,b] also occurs with b=infinity later in the paper → b has type WithTop real; prices and valuations remain finite; hindsight revenue is a supremum, and the competitive ratio uses all price-wise revenue inequalities; reason: specifies the support-only unbounded cases where the printed ratio may be infinity/infinity; finite positive benchmarks retain the usual quotient
- 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
import Definitions.Def_WangMinimaxRegret_Reformulation_Revenue open MeasureTheory Set open scoped ENNReal NNReal set_option autoImplicit false
namespace WangMinimaxRegret.Reformulation
theorem eq_1 (d : Data) (hc : Consistent d) :
(∀ (m : StieltjesFunction ℝ) (r : ℝ), IsPayment d m →
(HypographFeasible d m r ↔ (r : EReal) ≤ (competitiveRatio d m : EReal))) ∧
hypographValue d = originalValue d ∧
(∀ m : StieltjesFunction ℝ, IsPayment d m →
(∀ F : Measure ℝ, Ambiguous d F → 0 < benchmark d F ∧ benchmark d F < ⊤) →
competitiveRatio d m = quotientRatio d m) ∧
(∀ (b : ℝ) (F : Measure ℝ), d.b = (b : WithTop ℝ) → Ambiguous d F →
∃ p ∈ interval d, benchmark d F = priceRevenue F p) := 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 .
A Borel measure on is ambiguous when:
- is a probability measure;
- ;
- is -integrable with for all ;
- .
Hypothesis. is consistent: at least one ambiguous measure exists.
Quantities used. Here ranges over Stieltjes functions (nondecreasing, right-continuous, real-valued), and quantities are taken in or .
- Payment. is a payment when:
- ;
- on ;
- whenever ;
- on ;
- for , with the Lebesgue–Stieltjes measure of .
- Revenue. .
- Price revenue. .
- Benchmark. .
- Competitive ratio. is the supremum of reals with for all ambiguous and all .
- Quotient ratio. .
- Hypograph feasibility. is hypograph-feasible when is a payment and, for every ,
- Hypograph value. .
- Original value. .
Conclusions. Under the hypothesis, all four of the following hold.
- Feasibility versus ratio. For every Stieltjes that is a payment and every real ,
- Equal values. in .
- Ratio as a quotient. For every payment : if every ambiguous satisfies , then .
- Benchmark attained. For every real and every measure : if the upper endpoint is the finite real (so ) and is ambiguous, then there is a with .
Degenerate cases.
- . Consistency excludes it, since cannot carry an ambiguous measure. So has more than one point.
- . Ambiguous measures are all probability measures on with no mass at or below .
- Negative . In conclusion 1, every lies below . Since on , the equivalence then says such pairs are feasible.
- Positive benchmark. Every ambiguous has all its mass in with , so its benchmark is automatically positive. The hypothesis in conclusion 3 therefore restricts only finiteness.
- Finite benchmark. When is finite, the benchmark is automatically at most , so finiteness holds as well.
- Infinite . Conclusion 4 says nothing when .
- Revenue and division conventions. Revenues may be , and replaces negative values of (the payment conditions already give on ). Division follows conventions ( for , ). Zero-tail measures are skipped in the hypograph infimum, which is when no ambiguous has a positive tail at .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.