Multi-Item Vickery-English-Dutch Auctions

Tommy Andersson and Albin Erlanson ()

No 2012:17, Working Papers from Lund University, Department of Economics

Abstract: Assuming that bidders wish to acquire at most one item, this paper defines a polynomial time multiitem auction that locates the VCG prices in a finite number of iterations for any given starting prices. This auction is called the Vickrey-English-Dutch auction and it contains the Vickrey-English auction (J.K. Sankaran, Math. Soc. Sci. 28:143–150, 1994) and the Vickrey-Dutch auction (D. Mishra and D. Parkes, Games Econ. Behav. 66:326–347, 2009) as special cases. Several properties of this iterative auction are provided. It is, for example, demonstrated that the number of iterations from the starting prices to the VCG prices can be calculated using a measure based on the Chebyshev metric. By means of numerical experiments, it is showed that when the auctioneer knows the bidders’ value distributions, the Vickrey-English-Dutch auction is weakly faster than the Vickrey- English auction and the Vickrey-Dutch auction in 89 percent and 99 percent, respectively, of the investigated problems. A greedy version of the Vickrey-English-Dutch auction is demonstrated to perform even better in the simulation studies. In fact, it follows the theoretically shortest path in 63 percent of the investigated problems.

Keywords: Polynomial time algorithms; Multi-item auctions; Unit-demand bidders; Iterations (search for similar items in EconPapers)
JEL-codes: C72 D44 (search for similar items in EconPapers)
Pages: 20 pages
Date: 2012-06-21, Revised 2013-01-15
New Economics Papers: this item is included in nep-cmp, nep-gth and nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Published as Andersson, Tommy and Albin Erlanson, 'Multi-Item Vickery-English-Dutch Auctions' in Games and Economic Behavior, 2013, pages 116-129.

Downloads: (external link)
http://project.nek.lu.se/publications/workpap/papers/WP12_17.pdf (application/pdf)

Related works:
Journal Article: Multi-item Vickrey–English–Dutch auctions (2013)
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:hhs:lunewp:2012_017

Access Statistics for this paper

More papers in Working Papers from Lund University, Department of Economics School of Economics and Management, Box 7080, S-22007 Lund, Sweden. Contact information at EDIRC.
Bibliographic data for series maintained by Iker Arregui Alegria ().