Proof of Theorem 1, "The payments are right", p. 12 — limit prices are the highest other limit bids and s*_ij = x*_ij p*_ij
ProvedMultPacing.Existence.theorem_1_paymentslimit-of-equilibriap2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1pacingsecond-price-auctionsmoothed-game
In the setting of the proof of Theorem 1 (a convergent sequence of equilibria of -smoothed pacing games with , , , and limits of the multipliers, allocations, prices and payments), for every buyer and good :
where the maximum is when is the only buyer. So the limit price is the second price of the limit bids, and the limit payment is price times allocation.
Formalization Note The limit price is indexed by buyer and good (), as the smoothed price is; that the winners of a good see the same price follows from this claim together with the tie condition of the previous claim.
Differences from the source:
- reading: the limit price , where is "the highest bid on among buyers other than , minus " → a price for each buyer and good; reason: Definition 3's depends on .
- encoding: "the highest other bid at the limit point" →
highestOther, the maximum over , if there is no other buyer; reason: the reserve bid tends to , and the paper gives a lone bidder price (p. 16). - encoding: convergence of a subsequence → convergence of the sequence; reason: the paper replaces the sequence by the subsequence before the claims.
Preamble
import Mathlib import Definitions.Def_MultPacing_Existence_Limit
Formal statement
namespace MultPacing.Existence
theorem theorem_1_payments {N G : Type*} [Fintype N] [DecidableEq N] [Fintype G]
(P : PacingGame N G) (ε H : ℕ → ℝ) (M : ℝ) (α : ℕ → N → ℝ) (αs : N → ℝ)
(xs ps ss : N → G → ℝ) (hlim : IsSmoothedLimit P ε H M α αs xs ps ss) :
(∀ i j, ps i j = highestOther P.v αs i j) ∧ (∀ i j, ss i j = xs i j * ps i j) := by sorry
end MultPacing.Existence
Source
Conitzer, Kroer, Sodomka & Stier-Moses, Multiplicative Pacing Equilibria in Auction Markets, arXiv:1706.07151v5, p. 12 (PDF 12), proof of Theorem 1, claim "The payments are right"
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.