Lemma A.7 — revenue decay above the monopoly reserve for α-strongly regular laws
OpenLotteryInterm.IID.Supplement.lemma_A_7auction-theorymechanism-designp2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be α-strongly regular with , write , and let be a monopoly reserve: maximizes over . Let and with , and suppose the interval lies in the interior of the support. Then
The posted-price revenue curve therefore decays polynomially above a multiple of the monopoly reserve; Theorem 6.5 uses this with .
Differences from the source:
- reading: [h, r] is in the interior of the support of F → lo < r and h < hi, i.e. [r, h] inside (lo, hi); reason: h >= l >= k r > r, so the printed [h, r] is the interval [r, h]
- encoding: the monopoly reserve r → IsMonopolyReserve: r >= 0 maximizing t Pr[v >= t] over t >= 0; reason: the optimal posted price without intermediary
- encoding: h, l > 0 → 0 < l <= h; reason: h > 0 follows
- 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
/-- Lemma A.7 (interval `[r, h]` read for the printed `[h, r]`): for an α-strongly
regular law with monopoly reserve `r` and `k r ≤ ℓ ≤ h` with `[r, h]` inside the
open support, `h S(h) ≤ (h/ℓ)^{-α(1 - 1/k)} ℓ S(ℓ)`, where `S(t) = Pr[v > t]`. -/
theorem lemma_A_7 (D : ValueDist) (α : ℝ) (hα0 : 0 < α) (hα1 : α ≤ 1)
(hsr : StronglyRegular α D) (r : ℝ) (hr : IsMonopolyReserve D r)
(k h ℓ : ℝ) (hk : 1 < k) (hℓ : 0 < ℓ) (hℓh : ℓ ≤ h) (hkr : k * r ≤ ℓ)
(hlo : D.lo < r) (hhi : (h : WithTop ℝ) < D.hi) :
h * survival D h ≤ (h / ℓ) ^ (-(α * (1 - 1 / k))) * (ℓ * survival D ℓ) := by sorry
end LotteryInterm.IID.Supplement
Source
Jingyi Liu, Aviad Rubinstein, Ertem Nusret Tas, Matt Weinberg, Qianfan Zhang, STOC 2027 submission #623 (October 2026), Lemma A.7, p.39 (PDF p.40); https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/623.pdf