| 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: |
Mishra_Multi.pdf (477.3Kb; PDF)
|
| 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 http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#OAP |
| Citable link to this page: | http://nrs.harvard.edu/urn-3:HUL.InstRepos:3967326 |
Contact administrator regarding this item (to report mistakes or request changes)