Corollary A.4 — for α-strongly regular laws
OpenLotteryInterm.IID.Supplement.corollary_A_4auction-theorymechanism-designp2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be an α-strongly regular value law with , support and virtual value , and let for , . For every price in the support, ,
This is the form of the corollary used in the proof of Theorem 4.2: a constant fraction of the bidders above any price also have virtual value above it.
Differences from the source:
- reading: two equivalent forms: Pr[v >= phi^{-1}(p) | v >= p] >= c_alpha, 'in other words' Pr[phi(v) >= p] >= c_alpha Pr[v >= p] → the second form; reason: it needs no inverse of phi (which may be flat or jump) and is the form Theorem 4.2's proof uses
- reading: p in the support of F → lo <= p <= hi; reason: Definition A.2 calls [a, b] the support
- encoding: alpha-strongly regular: phi(y) - phi(x) >= alpha (y - x) for all a <= x <= y <= b (Definition A.2) → StronglyRegular alpha D on the published ValueDist, asked for lo < x <= y <= hi; reason: the same set as the published Regular; the lowest point a is a null type whose density may vanish, and alpha = 0 gives exactly Regular
Preamble
import Definitions.Def_LotteryInterm_IID_Supplement_StrongRegularity open MeasureTheory
Formal statement
namespace LotteryInterm.IID.Supplement
/-- Corollary A.4, "in other words" form: for an α-strongly regular law and every
price `p` in the support `[lo, hi]`, `Pr[ϕ(v) ≥ p] ≥ c_α · Pr[v ≥ p]`. -/
theorem corollary_A_4 (D : ValueDist) (α : ℝ) (hα0 : 0 < α) (hα1 : α ≤ 1)
(hsr : StronglyRegular α D) (p : ℝ) (hlo : D.lo ≤ p) (hhi : (p : WithTop ℝ) ≤ D.hi) :
cAlpha α * (D.law {v | p ≤ v}).toReal ≤ (D.law {v | p ≤ virtualValue D v}).toReal := by sorry
end LotteryInterm.IID.Supplement
Source
Jingyi Liu, Aviad Rubinstein, Ertem Nusret Tas, Matt Weinberg, Qianfan Zhang, STOC 2027 submission #623 (October 2026), Corollary A.4, p.37 (PDF p.38); https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/623.pdf