Truthful Approximation Mechanisms for Restricted Combinatorial Auctions.
Ahuva Mu'alemNoam NisanPublished in: AAAI/IAAI (2002)
Keyphrases
- combinatorial auctions
- mechanism design
- approximation algorithms
- strategy proof
- winner determination
- multi unit
- resource allocation
- special case
- multi item
- vickrey clarke groves
- single item
- multi unit combinatorial auctions
- incentive compatible
- auction mechanisms
- mathematical programming
- worst case
- software agents
- scheduling problem
- incentive compatibility
- probability distribution
- np hard