Duality in combinatorial auctions.

Sushil Bikhchandani Joseph M. Ostroy

Published in: SIGecom Exch. (2007)

Keyphrases

combinatorial auctions
winner determination
resource allocation
single item
linear programming
multi unit
mechanism design
approximation algorithms
multi unit combinatorial auctions
multi item
mathematical programming
special case
game theoretic
set covering
auction protocol
auction mechanisms
search algorithm