Sciweavers

94 search results - page 7 / 19
» An Algorithm for Multi-Unit Combinatorial Auctions
Sort
View
IJCAI
2001
13 years 8 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...
INFORMS
2010
83views more  INFORMS 2010»
13 years 5 months ago
Algorithms for Recognizing Economic Properties in Matrix Bid Combinatorial Auctions
Dries R. Goossens, Rudolf Müller, Frits C. R....
SIGECOM
2008
ACM
152views ECommerce» more  SIGECOM 2008»
13 years 6 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»
14 years 7 months ago
Truthful randomized mechanisms for combinatorial auctions
Shahar Dobzinski, Noam Nisan, Michael Schapira