Separating the Communication Complexity of Truthful and Non-Truthful Combinatorial Auctions.
Sepehr AssadiHrishikesh KhandeparkarRaghuvansh R. SaxenaS. Matthew WeinbergPublished in: CoRR (2020)
Keyphrases
- combinatorial auctions
- mechanism design
- winner determination
- resource allocation
- single item
- multi unit
- multi item
- approximation algorithms
- multi unit combinatorial auctions
- special case
- auction mechanisms
- set covering
- computational complexity
- decision making
- metaheuristic
- multi dimensional
- worst case
- bidding strategies
- multi objective
- vickrey clarke groves
- genetic algorithm