ARC Colloquium: Sebastian Lahaie, Yahoo! Research
Apr 16, 2012 12:00 am | Monday
Venue
Details
This event repeats
on various days
Location: MiRC 102A Contact: ndongi@cc.gatech.edu Description: Title: A Kernel-Based Combinatorial AuctionAbstract: 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...
(read more)
Start the conversation
ARC Colloquium: Sebastian Lahaie, Yahoo! Research in Atlanta user reviews and comments
Event details
ARC Colloquium: Sebastian Lahaie, Yahoo! Research at Georgia Institute of Technology
Location:
MiRC 102A
Contact:
ndongi@cc.gatech.edu
Description:
Title: A Kernel-Based Combinatorial AuctionAbstract: 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.Poster [PDF]
MiRC 102A
Contact:
ndongi@cc.gatech.edu
Description:
Title: A Kernel-Based Combinatorial AuctionAbstract: 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.Poster [PDF]
Categories:
Links
- [Info] Event details at GATech.edu!
More events and tours in Atlanta (5753)
| Date | Time | Event | Venue | |
|---|---|---|---|---|
| Jun 3 | 4:30 pm | Brothers of the Sun Tour fe... | Georgia Dome | |
| Jun 10 | 7:00 pm | ZZ Top & 3 Doors Down with ... | Verizon Wireless Amphitheatre at Encore Park | |
| Jun 9 | 7:00 pm | Jimmy Buffett | Aaron's Amphitheatre at Lakewood | |
| Jun 22 | 7:00 pm | Darius Rucker | Gwinnett Arena | |
| Oct 20 | 7:00 pm | 2012 Country Megaticket wit... | Aaron's Amphitheatre at Lakewood |
Top Movies
-
Marvel's the Avengers
Now Playing | Watch Trailer
When Thor's evil brother, Loki (Tom Hiddleston), gains access to th...
-
Battleship
Now Playing | Watch Trailer
Lt. Alex Hopper (Taylor Kitsch) is a weapons officer aboard the des...
-
The Dictator
Now Playing | Watch Trailer
Gen. Aladeen (Sacha Baron Cohen) has ruled the oil-rich North Afric...
-
Dark Shadows
Now Playing | Watch Trailer
In 18th-century Maine, Barnabas Collins (Johnny Depp) presides over...
- See All









Leave a comment after signing in or joining.