Impossibility Results for Truthful Combinatorial Auctions with Submodular Valuations.

Shahar Dobzinski Jan Vondrák

Published in: J. ACM (2016)

Keyphrases

combinatorial auctions
mechanism design
winner determination
greedy algorithm
resource allocation
objective function
multi item
single item
special case
multi unit
approximation algorithms
mathematical programming
auction mechanisms
set covering
multi unit combinatorial auctions
auction protocol