Multi-item Vickrey-Dutch auctions
成果类型:
Article
署名作者:
Mishra, Debasis; Parkes, David C.
署名单位:
Harvard University; Indian Statistical Institute; Indian Statistical Institute Delhi
刊物名称:
GAMES AND ECONOMIC BEHAVIOR
ISSN/ISSBN:
0899-8256
DOI:
10.1016/j.geb.2008.04.007
发表日期:
2009
页码:
326-347
关键词:
摘要:
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 nonidentical 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. (C) 2008 Elsevier Inc. All rights reserved.
来源URL: