Taming the Computational Complexity of Combinatorial Auctions: Optimal and Approximate Approaches.

Yuzo Fujishima Kevin Leyton-Brown Yoav Shoham

Published in: IJCAI (1999)

Keyphrases

combinatorial auctions
winner determination
computational complexity
optimal solution
special case
dynamic programming
resource allocation
mechanism design
auction mechanisms
auction protocol
np hard
worst case
multi dimensional
game theory