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 satisfies . If is bounded away from , converges to zero exponentially in n. Participation is voluntary in the optimal mechanism achieving if p=1, but not if p[greater-or-equal, slanted]2. Among voluntary mechanisms, the optimal efficiency loss is not significantly larger than if . But it does not converge to zero in n if .
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Gary-Bobo, Robert J. & Jaaidane, Touria, 2000.
"Polling mechanisms and the demand revelation problem,"
Journal of Public Economics,
Elsevier, vol. 76(2), pages 203-238, May.
- R. J. Gary-Bobo & T. Jaaidane, 1996. "Polling mechanisms and the demand revelation problem," THEMA Working Papers 96-31, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
- Sandeep Baliga & Rakesh Vohra, 2010.
"Market Research and Market Design,"
Levine's Working Paper Archive
506439000000000336, David K. Levine.
- Hervé Moulin & Scott Shenker, 2001. "Strategyproof sharing of submodular costs:budget balance versus efficiency," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 18(3), pages 511-533.
- Moulin, H., 1986. "Characterizations of the pivotal mechanism," Journal of Public Economics, Elsevier, vol. 31(1), pages 53-78, October.
- McAfee, R. Preston., 1990.
"A Dominant Strategy Double Auction,"
734, California Institute of Technology, Division of the Humanities and Social Sciences.
- Goldberg, Andrew V. & Hartline, Jason D. & Karlin, Anna R. & Saks, Michael & Wright, Andrew, 2006. "Competitive auctions," Games and Economic Behavior, Elsevier, vol. 55(2), pages 242-269, May.
- Ruben Juarez, 2008. "The worst absolute surplus loss in the problem of commons: random priority versus average cost," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 34(1), pages 69-84, January.
- Porter, Ryan & Shoham, Yoav & Tennenholtz, Moshe, 2004. "Fair imposition," Journal of Economic Theory, Elsevier, vol. 118(2), pages 209-228, October.
- Bailey, Martin J, 1997. "The Demand Revealing Process: To Distribute the Surplus," Public Choice, Springer, vol. 91(2), pages 107-26, April.
- Rajat Deb & Tae Kun Seo, 1998. "Maximal surplus from the pivotal mechanism: a closed form solution," Review of Economic Design, Springer;Society for Economic Design, vol. 3(4), pages 347-357.
- Hervé Moulin, 2008. "The price of anarchy of serial, average and incremental cost sharing," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 36(3), pages 379-405, September.
- Deb, Rajat & Ghosh, Indranil K. & Seo, Tae Kun, 2002. "Welfare asymptotics of the pivotal mechanism for excludable public goods," Mathematical Social Sciences, Elsevier, vol. 43(2), pages 209-224, March.
When requesting a correction, please mention this item's handle: RePEc:eee:jetheo:v:144:y:2009:i:1:p:96-119. See general information about how to correct material in RePEc.
If references are entirely missing, you can add them using this form.