On the Power of Randomization in Algorithmic Mechanism Design.
Shahar DobzinskiShaddin DughmiPublished in: SIAM J. Comput. (2013)
Keyphrases
- mechanism design
- game theory
- incomplete information
- moral hazard
- incentive compatible
- prediction markets
- multiagent planning
- approximately optimal
- auction mechanisms
- combinatorial auctions
- privacy preserving
- social welfare
- linear programming
- cooperative game theory
- autonomous agents
- np hard
- knowledge base
- genetic algorithm