Worst-Case Mechanism Design via Bayesian Analysis.
Xiaohui BeiNing ChenNick GravinPinyan LuPublished in: SIAM J. Comput. (2017)
Keyphrases
- mechanism design
- bayesian analysis
- worst case
- game theory
- incomplete information
- computationally feasible
- lower bound
- multiagent planning
- upper bound
- greedy algorithm
- approximation algorithms
- combinatorial auctions
- approximately optimal
- np hard
- prediction markets
- incentive compatible
- cooperative game theory
- moral hazard
- auction mechanisms
- computational complexity
- meeting scheduling
- nash equilibrium
- multi agent
- special case
- cooperative