BEGIN:VCALENDAR
PRODID:-//Mercury//HGEvent//EN
VERSION:2.0
METHOD:PUBLISH
BEGIN:VEVENT
STATUS:CONFIRMED
LAST-MODIFIED:20120912T122330
PRIORITY:0
CLASS:PUBLIC
UID:ATEvent-eed436ece7e23bbcfe0d4623c4969225
SUMMARY:ARC Colloquium: Sebastian Lahaie\, Yahoo! Research
DESCRIPTION:Title: A Kernel-Based Combinatorial Auction\nAbstract: 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.\nPoster [PDF]\n
DTSTART:20120416T130000
DTEND:20120416T130000
CREATED:20120912T122330
DTSTAMP:20120912T122330
SEQUENCE:0
LOCATION:
END:VEVENT
END:VCALENDAR