Almost budget-balanced VCG mechanisms to assign multiple objects.

Subsidy-free VCG mechanisms assign p identical objects to n agents. The efficiency loss is the largest ratio of budget surplus to efficient surplus, over all profiles of non-negative valuations. The smallest efficiency loss L[Graphic Character Omitted](n,p) satisfies L[Graphic Character Omitted](n,p...

Full description

Bibliographic Details
Published in:Journal of Economic Theory Vol. 144; no. 1; pp. 96 - 120
Main Author: Moulin, Hervé
Format: Article
Published: Academic Press Inc. January 2009
Subjects:
Online Access:View this record in EBSCOhost