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...
| Published in: | Journal of Economic Theory Vol. 144; no. 1; pp. 96 - 120 |
|---|---|
| Main Author: | |
| Format: | Article |
| Published: |
Academic Press Inc.
January 2009
|
| Subjects: | |
| Online Access: | View this record in EBSCOhost |