Proof of Theorem 1, "A buyer with α*_i < 1 spends her entire budget", p. 12 — α*_i < 1 implies Σ_j s*_ij = B_i
ProvedMultPacing.Existence.theorem_1_spend_allbudgetslimit-of-equilibriap2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1pacingsmoothed-game
In the setting of the proof of Theorem 1 (a convergent sequence of equilibria of -smoothed pacing games with , , , , , limit multipliers and limit payments ), a buyer who is paced at the limit spends her entire budget:
Together with the budget claim this gives the no-unnecessary-pacing condition of Definition 2.
Differences from the source:
- 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_spend_all {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, αs i < 1 → ∑ j, ss i j = P.B i := 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 "A buyer with α*_i < 1 spends her entire budget"
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.