Truthful approximation mechanisms for restricted combinatorial auctions.
Ahuva Mu'alemNoam NisanPublished in: Games Econ. Behav. (2008)
Keyphrases
- combinatorial auctions
- mechanism design
- approximation algorithms
- strategy proof
- winner determination
- resource allocation
- vickrey clarke groves
- single item
- multi unit
- multi unit combinatorial auctions
- auction mechanisms
- multi item
- special case
- incentive compatible
- incomplete information
- worst case
- np hard
- auction protocol
- game theory
- incentive compatibility
- decision making
- bidding strategies
- multi dimensional
- cooperative
- optimal solution