Proof of Theorem 1, "No buyer exceeds her budget", p. 12 — Σ_j s*_ij ≤ B_i at the limit point
ProvedMultPacing.Existence.theorem_1_budgetbudgetslimit-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 , , , , , and limit payments ), no buyer exceeds her budget at the limit point:
This is the budget 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_budget {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, 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 "No buyer exceeds her budget"
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.