Limitations of randomized mechanisms for combinatorial auctions
Shaddin DughmiJan VondrákPublished in: CoRR (2011)
Keyphrases
- combinatorial auctions
- mechanism design
- winner determination
- strategy proof
- resource allocation
- single item
- approximation algorithms
- multi unit
- multi item
- vickrey clarke groves
- set covering
- multi unit combinatorial auctions
- incentive compatible
- game theoretic
- auction mechanisms
- mathematical programming
- special case
- social choice
- multistage
- cooperative