On the Limitations of Greedy Mechanism Design for Truthful Combinatorial Auctions.
Allan BorodinBrendan LucierPublished in: ICALP (1) (2010)
Keyphrases
- mechanism design
- combinatorial auctions
- winner determination
- resource allocation
- auction mechanisms
- multi unit
- approximation algorithms
- greedy algorithm
- single item
- incentive compatible
- game theoretic
- approximately optimal
- social welfare
- mathematical programming
- game theory
- special case
- incomplete information
- search algorithm
- dynamic programming
- search space