On the Power of Randomization in Algorithmic Mechanism Design.
Shahar DobzinskiShaddin DughmiPublished in: FOCS (2009)
Keyphrases
- mechanism design
- game theory
- incomplete information
- multiagent planning
- incentive compatible
- privacy preserving
- cooperative game theory
- prediction markets
- combinatorial auctions
- approximately optimal
- moral hazard
- double auction
- auction mechanisms
- social welfare
- social choice
- preference aggregation
- computational complexity
- optimization problems
- worst case