Approximating Revenue-Maximizing Combinatorial Auctions.
Anton LikhodedovTuomas SandholmPublished in: AAAI (2005)
Keyphrases
- combinatorial auctions
- auction mechanisms
- social welfare
- winner determination
- mechanism design
- multi unit
- resource allocation
- false name proof
- set covering
- approximation algorithms
- single item
- multi item
- vickrey clarke groves
- multi unit combinatorial auctions
- incentive compatibility
- mathematical programming
- special case
- np hard
- strategy proof
- multi attribute
- lower bound