An efficient approximate algorithm for winner determination in combinatorial auctions.

Yuko Sakurai Makoto Yokoo Koji Kamei

Published in: EC (2000)

Keyphrases

combinatorial auctions
winner determination
dynamic programming
worst case
optimal solution
resource allocation
auction mechanisms
np hard
approximation algorithms
mechanism design
objective function
computational complexity
search space
benchmark problems
single item