Improved Truthful Mechanisms for Combinatorial Auctions with Submodular Bidders.
Sepehr AssadiSahil SinglaPublished in: FOCS (2019)
Keyphrases
- combinatorial auctions
- mechanism design
- winner determination
- strategy proof
- resource allocation
- multi unit
- vickrey clarke groves
- approximation algorithms
- multi item
- special case
- single item
- auction mechanisms
- multi unit combinatorial auctions
- mathematical programming
- incentive compatible
- greedy algorithm
- probability distribution
- upper bound
- incentive compatibility
- auction protocol
- cooperative