Communication Complexity of Combinatorial Auctions with Submodular Valuations.
Shahar DobzinskiJan VondrákPublished in: SODA (2013)
Keyphrases
- combinatorial auctions
- winner determination
- resource allocation
- mechanism design
- multi unit
- multi item
- approximation algorithms
- single item
- multi unit combinatorial auctions
- worst case
- special case
- set covering
- decision problems
- bidding strategies
- computational complexity
- mathematical programming
- auction mechanisms
- np hard
- evolutionary algorithm
- strategy proof
- objective function
- genetic algorithm