Multi-Item Vickrey-Dutch Auctions

DSpace/Manakin Repository

Multi-Item Vickrey-Dutch Auctions

Citable link to this page


Title: Multi-Item Vickrey-Dutch Auctions
Author: Mishra, Debasis; Parkes, David C.

Note: Order does not necessarily reflect citation order of authors.

Citation: Mishra, Debasis, and David C. Parkes. 2009. Multi-item Vickrey-Dutch auctions. Games and Economic Behavior 66(1): 326-347.
Full Text & Related Files:
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.
Published Version: doi:10.1016/j.geb.2008.04.007
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at
Citable link to this page:
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search