Limitations of randomized mechanisms for combinatorial auctions.
Shaddin DughmiJan VondrákPublished in: Games Econ. Behav. (2015)
Keyphrases
- combinatorial auctions
- mechanism design
- winner determination
- resource allocation
- strategy proof
- multi unit
- single item
- multi unit combinatorial auctions
- approximation algorithms
- multi item
- auction protocol
- vickrey clarke groves
- set covering
- game theoretic
- auction mechanisms
- incomplete information
- bidding strategies
- mathematical programming
- incentive compatibility