p. 14 — the Kelly mechanism belongs to class C
ProvedLiquidPoA.Kelly.kelly_mem_classCbudgetskelly-mechanismliquid-welfarep2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1price-of-anarchyresource-allocation
For every number of users, the Kelly mechanism, which allocates and charges , is a resource allocation mechanism in the sense of §2 (including footnote 5) and belongs to the class :
Membership in makes Lemma 4.3 applicable to Kelly, which gives the equality case of Lemma 4.2. Only the Kelly part of the paper's observation is stated; SH and E2-PYS are outside this mission.
Formalization Note Kelly's payment is at every profile, including profiles with fewer than two positive entries. Class is read in each user's own signal, as the proof of Lemma 4.3 uses it.
Preamble
import Mathlib import Definitions.Def_LiquidPoA_Kelly_Setting
Formal statement
namespace LiquidPoA.Kelly
/-- The Kelly part of the class-`𝒞` observation on p. 14, with Section 2's mechanism properties. -/
theorem kelly_mem_classC (n : ℕ) :
IsRAMechanism (kelly n) ∧ InClassC (kelly n) := by sorry
end LiquidPoA.Kelly
Source
Caragiannis, Voudouris, The efficiency of resource allocation mechanisms for budget-constrained users, arXiv:1707.03551v3, pp. 4–5, mechanism properties; p. 14, class C observation
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.