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