VCG-Kelly Mechanisms for Allocation of Divisible Goods: Adapting VCG Mechanisms to One-Dimensional Signals

Abstract

rdquoThe VCG-Kelly mechanism is proposed, which is obtained by composing the communication efficient, one- dimensional signaling idea of Kelly with the VCG mechanism, providing efficient allocation for strategic buyers at Nash equilibrium points. It is shown that the revenue to the seller can be maximized or minimized using a particular one-dimensional family of surrogate valuation functions.