The Complexity of Optimal Mechanism Design.
Constantinos DaskalakisAlan DeckelbaumChristos TzamosPublished in: SODA (2014)
Keyphrases
- mechanism design
- approximately optimal
- worst case
- incomplete information
- cooperative game theory
- game theory
- optimal solution
- computational complexity
- prediction markets
- auction mechanisms
- incentive compatible
- multiagent planning
- genetic algorithm
- combinatorial auctions
- decision problems
- lower bound
- incentive compatibility