Sciweavers

94 search results - page 7 / 19
» An Algorithm for Multi-Unit Combinatorial Auctions
Sort
View
IJCAI
2001
14 years 11 months ago
CABOB: A Fast Optimal Algorithm for Combinatorial Auctions
Combinatorial auctions where bidders can bid on bundles of items can lead to more economical allocations, but determining the winners is NP-complete and inapproximable. We present...
Tuomas Sandholm, Subhash Suri, Andrew Gilpin, Davi...
56
Voted
INFORMS
2010
83views more  INFORMS 2010»
14 years 8 months ago
Algorithms for Recognizing Economic Properties in Matrix Bid Combinatorial Auctions
Dries R. Goossens, Rudolf Müller, Frits C. R....
92
Voted
SIGECOM
2008
ACM
152views ECommerce» more  SIGECOM 2008»
14 years 10 months ago
On characterizations of truthful mechanisms for combinatorial auctions and scheduling
We characterize truthful mechanisms in two multi-parameter domains. The first characterization shows that every mechanism for combinatorial auctions with two subadditive bidders t...
Shahar Dobzinski, Mukund Sundararajan
STOC
2006
ACM
107views Algorithms» more  STOC 2006»
15 years 10 months ago
Truthful randomized mechanisms for combinatorial auctions
Shahar Dobzinski, Noam Nisan, Michael Schapira