ABSTRACT
de Vries et al. [3] show that if valuation function of each buyer satisfies gross substitutes condition, then we can design primal-dual auctions that implement the Vickrey-Clarke-Groves (VCG) outcome. But they require prices in these auctions to be non-linear and non-anonymous. In this note, we show that such a requirement is necessary. This means, if valuation function of each buyer satisfies gross substitutes, then there does not exist a primal-dual auction which will always converge to the VCG outcome if prices in the auction are (i) linear and non-anonymous, OR (ii) non-linear and anonymous.
- M. L. Ausubel and R. P. Milgrom. Ascending auctions with package bidding. Frontiers of Theoretical Economics, 1(1):1--42, 2002.Google ScholarCross Ref
- E. Clarke. Multipart Pricing of Public Goods. Public Choice, 8:19--33, 1971.Google Scholar
- S. de Vries, J. Schummer, and R. Vohra. On ascending vickrey auctions for heterogeneous objects. Working Paper, http://www.kellogg.nwu.edu/faculty/ schummer/ftp/research, 2003.Google Scholar
- T. Groves. Incentives in Teams. Econometrica, 41:617--631, 1973.Google ScholarCross Ref
- F. Gul and E. Stacchetti. Walrasian Equilibrium with Gross Substitutes. Journal of Economic Theory, 87(1):95--124, July 1999.Google ScholarCross Ref
- F. Gul and E. Stacchetti. The English Auction with Differentiated Commodities. Journal of Economic Theory, 92(1):66--95, May 2000.Google ScholarCross Ref
- D. Parkes and L. Ungar. An ascending-price generalized vickrey auction. Stanford Institute for Theoretical Economics (SITE) Summer Workshop: The Economics of the Internet, June 2002. http://www.eecs.harvard.edu/~parkes/publist.html.Google Scholar
- W. Vickrey. Counterspeculation, Auctions, and Competitive Sealed Tenders. Journal of Finance, 16:8--37, 1961.Google ScholarCross Ref
Index Terms
- Simple primal-dual auctions are not possible
Recommendations
Competing Combinatorial Auctions
Combinatorial auctions are auctions in which bids can be submitted on sets of items, rather than just on individual items. These auctions are generally beneficial to both auctioneers and bidders, as they allow bidders to express their synergies for sets ...
We investigate whether revenue-maximizing auctioneers selling heterogeneous items will allow for combinatorial bidding in the presence of auctioneer competition. We compare the choice of auction format by two competing auctioneers with that of a single ...
Failures of the VCG mechanism in combinatorial auctions and exchanges
AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systemsThe VCG mechanism is the canonical method for motivating bidders in combinatorial auctions and exchanges to bid truthfully. We study two related problems concerning the VCG mechanism: the problem of revenue guarantees, and that of collusion. The ...
Simple Auctions with Simple Strategies
EC '15: Proceedings of the Sixteenth ACM Conference on Economics and ComputationWe introduce single-bid auctions as a new format for combinatorial auctions. In single-bid auctions, each bidder submits a single real-valued bid for the right to buy items at a fixed price. Contrary to other simple auction formats, such as simultaneous ...
Comments