Scandinavian Working Papers in Economics
HomeAboutSeriesSubject/JEL codesAdvanced Search
Department of Economics, Lund University Working Papers, Department of Economics, Lund University

No 2012:17:
Multi-Item Vickery-English-Dutch Auctions

Tommy Andersson () and Albin Erlanson ()

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; (follow links to similar papers)

JEL-Codes: C72; D44; (follow links to similar papers)

20 pages, June 21, 2012, Revised January 15, 2013

Before downloading any of the electronic versions below you should read our statement on copyright.
Download GhostScript for viewing Postscript files and the Acrobat Reader for viewing and printing pdf files.

Full text versions of the paper:

WP12_17.pdf    PDF-file
Download Statistics
This paper is published as:
Andersson, Tommy and Albin Erlanson, (2013), 'Multi-Item Vickery-English-Dutch Auctions', Games and Economic Behavior, Vol. 81, pages 116-129

Questions (including download problems) about the papers in this series should be directed to David Edgerton ()
Report other problems with accessing this service to Sune Karlsson () or Helena Lundin ().

Programing by
Design by Joachim Ekebom

Handle: RePEc:hhs:lunewp:2012_017 This page was generated on 2014-12-14 19:24:59