pith. sign in

arxiv: 2606.06151 · v1 · pith:UKK2FRQLnew · submitted 2026-06-04 · 💻 cs.GT

A Unified Framework for Uniform-Price Resource Allocation Mechanisms

classification 💻 cs.GT
keywords mechanismsresourceallocationframeworkkellymechanismefficiencyguarantees
0
0 comments X
read the original abstract

Mechanisms for allocating a divisible resource among strategic agents have been widely studied. The prominent paradigm is the proportional (Kelly) mechanism, which elicits a scalar bid per agent, allocates the resource proportionally, and charges payments equal to the bids. Follow-up mechanisms improve social welfare, but sacrifice simplicity by introducing complex allocation rules or unintuitive payments. We introduce a unified framework for designing simple resource allocation mechanisms with proportional-style allocations and uniform pricing. Our framework yields a family of mechanisms that interpolate between the Kelly mechanism and the first-price auction. These mechanisms strictly improve upon Kelly's efficiency guarantees, even achieving full efficiency in equilibrium, while also providing revenue guarantees relative to the VCG mechanism.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.