Combinatorial Auctions with Structured Item Graphs.

Vincent Conitzer Jonathan Derryberry Tuomas Sandholm

Published in: AAAI (2004)

Keyphrases

combinatorial auctions
winner determination
resource allocation
single item
mechanism design
approximation algorithms
multi unit
multi unit combinatorial auctions
multi item
auction protocol
special case
mathematical programming
structured data
np hard
scheduling problem
auction mechanisms