Lemma A.4 — Constant shifts
ProvedSecondBestTrade.HalfEfficiency.constant_shiftsalgorithmic-game-theorymechanism-designp2o-batch-stoc27ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a feasible BIC, interim IR signed mechanism. For each buyer choose a real constant and for each seller a real constant . Add to the buyer payment and subtract from the seller receipt. Every true/report utility changes by
The mechanism remains BIC. Writing and , interim IR holds after the change if and only if
This characterizes precisely which constant shifts preserve participation, including negative shifts and singleton supports.
Differences from the source:
- encoding: finite agent, trade and support sets with product-prior expectations → Fin labels, an injective nonnegative-vector support embedding, and finite product-weighted sums; reason: bijections cover every finite source market, and summing an overwritten own coordinate multiplies by its total probability one
- encoding: buyer payments and seller receipts have opposite utility signs → one signed-payment carrier with seller transfer equal to minus its receipt; reason: this is a bijective change of payment coordinates; the original mechanism still has nonnegative payments and receipts
Preamble
import Mathlib import Definitions.Def_SecondBestTrade_HalfEfficiency_PaymentTransforms open scoped BigOperators NNReal open MeasureTheory set_option autoImplicit false noncomputable section
Formal statement
namespace SecondBestTrade.HalfEfficiency
/-- Lemma A.4, printed p. 20 (PDF p. 21). -/
theorem constant_shifts (N : Market) (m : SignedMechanism N)
(hx : feasible N m.q) (hbic : BIC N m) (hir : IR N m) (d : Agent N → ℝ) :
(∀ a t r, U N (shifted N m d) a t r = U N m a t r - d a) ∧
BIC N (shifted N m d) ∧
(IR N (shifted N m d) ↔ ∀ a, d a ≤ minUtility N m a) := by sorry
end SecondBestTrade.HalfEfficiency
Source
Dirk Bergemann, Yang Cai, Kangning Wang, Jinzhao Wu, Renzhe Xu, STOC 2027 submission #529 (October 2026), Lemma A.4 — Constant shifts, printed p. 20 (PDF p. 21)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.