Limitations of Randomized Mechanisms for Combinatorial Auctions.
Shaddin DughmiJan VondrákPublished in: FOCS (2011)
Keyphrases
- combinatorial auctions
- mechanism design
- strategy proof
- winner determination
- multi unit
- single item
- resource allocation
- multi item
- auction mechanisms
- incentive compatible
- approximation algorithms
- multi unit combinatorial auctions
- special case
- incentive compatibility
- auction protocol
- set covering
- mathematical programming
- electronic commerce
- quasi linear
- lot sizing