*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
Title: A Kernel-Based Combinatorial Auction
Abstract: In this talk I present an iterative combinatorial auction that offers modularity in the choice of price structure, drawing on ideas from kernel methods and the primal-dual paradigm of auction design. The auction is able to automatically detect, as the rounds progress, whether price expressiveness must be increased to clear the market, and converges to a sparse representation of nonlinear clearing prices. I show that by introducing regularization the auction is able to compute approximate truth-inducing payments in just a single run, in contrast to VCG payments which require as many runs as there are bidders. An empirical evaluation demonstrates the performance gains that can be obtained in allocative efficiency, revenue, and rounds to convergence through various configurations of the auction design against established linear- and bundle- price auctions.
