Multi-item Vickrey-Dutch auctions

Debasis Mishra and David C. Parkes

Games and Economic Behavior, 2009, vol. 66, issue 1, 326-347

Abstract: Descending price auctions are adopted for goods that must be sold quickly and in private values environments, for instance in flower, fish, and tobacco auctions. In this paper, we introduce efficient descending auctions for two environments: multiple non-identical items and buyers with unit-demand valuations; and multiple identical items and buyers with non-increasing marginal values. Our auctions are designed using the notion of universal competitive equilibrium (UCE) prices and they terminate with UCE prices, from which the Vickrey payments can be determined. For the unit-demand setting, our auction maintains linear and anonymous prices. For the homogeneous items setting, our auction maintains a single price and adopts Ausubel's notion of "clinching" to compute the final payments dynamically. The auctions support truthful bidding in an ex post Nash equilibrium and terminate with an efficient allocation. In simulation, we illustrate the speed and elicitation advantages of these auctions over their ascending price counterparts.

Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (39)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0899-8256(08)00086-9
Full text for ScienceDirect subscribers only

Related works:
Working Paper: Multi-item Vickrey-Dutch auctions (2007)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:gamebe:v:66:y:2009:i:1:p:326-347

Access Statistics for this article

Games and Economic Behavior is currently edited by E. Kalai

More articles in Games and Economic Behavior from Elsevier
Bibliographic data for series maintained by Catherine Liu ().