Lemma 6.1 — Beta-integral bound
ProvedSecondBestTrade.HalfEfficiency.beta_integralalgorithmic-game-theorymechanism-designp2o-batch-stoc27ap2o-gran-per-chapterp2o-plan-paperp2o-v1
For every real , put . The beta integrand is integrable and
The inequality is strict, including at , where the integral equals one. This is the exact factor used with the antithetic clocks.
Differences from the source:
- encoding: the convergent integral from zero to one → IntegrableOn and the same Lebesgue integral on the open interval (0,1); reason: removing endpoints changes no integral, and convergence is asserted so a default non-integrable value cannot supply the bound
Preamble
import Mathlib import Definitions.Def_SecondBestTrade_HalfEfficiency_Clocks open scoped BigOperators NNReal open MeasureTheory set_option autoImplicit false noncomputable section
Formal statement
namespace SecondBestTrade.HalfEfficiency
/-- Lemma 6.1, printed p. 12 (PDF p. 13); convergence is part of the conclusion. -/
theorem beta_integral (tau : ℝ) (htau : 0 ≤ tau) :
IntegrableOn (betaIntegrand tau) (Set.Ioo (0 : ℝ) 1) ∧
betaValue tau < 2 * (1 + tau) := by sorry
end SecondBestTrade.HalfEfficiency
Source
Dirk Bergemann, Yang Cai, Kangning Wang, Jinzhao Wu, Renzhe Xu, STOC 2027 submission #529 (October 2026), Lemma 6.1 — Beta-integral bound, printed p. 12 (PDF p. 13)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.