Speed up Automated Mechanism Design by Sampling Worst-Case Profiles: An Application to Competitive VCG Redistribution Mechanism for Public Project Problem.
Mingyu GuoHong ShenPublished in: PRIMA (2017)
Keyphrases
- mechanism design
- worst case
- automated design
- strategy proof
- game theory
- incentive compatible
- incomplete information
- combinatorial auctions
- multiagent planning
- vickrey clarke groves
- auction mechanisms
- upper bound
- lower bound
- moral hazard
- approximately optimal
- cooperative
- cooperative game theory
- approximation algorithms
- computational complexity
- software development
- prediction markets
- double auction
- np hard
- construction project
- multi objective
- social welfare
- nash equilibrium