The Community for Technology Leaders
2014 47th Hawaii International Conference on System Sciences (2007)
Big Island, Hawaii
Jan. 3, 2007 to Jan. 6, 2007
ISSN: 1530-1605
ISBN: 0-7695-2755-8
pp: 33b
Bjorn Schnizler , Universitaet Karlsruhe
Christof Weinhardt , Universitaet Karlsruhe
Dirk Neumann , Universitaet Karlsruhe
Ilka Weber , Universitaet Karlsruhe
ABSTRACT
One of the main contributions of classical mechanism design is the derivation of the Groves mechanisms. The class of Groves mechanisms are the only mechanisms that are strategy-proof and more importantly allocative efficient. The VCG mechanism retains its properties for combinatorial allocation problems. From a computational perspective the VCG has to solve two problems: (1) the winner-determination (2) the determination of the prices. However, both problems are complex (NP-hard), when complementarities are present. The Pricing-Per-Column (PPC) auction is another approach to solve the combinatorial allocation problem. In essence, it applies the Vickrey principle to any possible combination of goods and determines the overall winning bids. PPC is computationally less demanding, however, it can be shown that PPC is not necessarily efficient. Apparently, solving the tension between computational and game-theoretic properties is a challenging task in mechanism design. Engineering auctions suggests to lower requirements upon the auction. In this paper the evaluation of the PPC concerning approximate efficiency is presented - in an analytical and simulative evaluation the PPC is compared to the VCG and it is shown that the efficiency losses incurred by the PPC mechanism are very small.
INDEX TERMS
null
CITATION
Bjorn Schnizler, Christof Weinhardt, Dirk Neumann, Ilka Weber, "Second-Best Combinatorial Auctions - The Case of the Pricing-Per-Column Mechanism", 2014 47th Hawaii International Conference on System Sciences, vol. 00, no. , pp. 33b, 2007, doi:10.1109/HICSS.2007.475
88 ms
(Ver )