Beyond Worst-Case Budget-Feasible Mechanism Design.
Aviad RubinsteinJunyao ZhaoPublished in: CoRR (2022)
Keyphrases
- mechanism design
- worst case
- game theory
- incomplete information
- upper bound
- incentive compatible
- multiagent planning
- np hard
- prediction markets
- lower bound
- cooperative game theory
- approximation algorithms
- auction mechanisms
- moral hazard
- combinatorial auctions
- social welfare
- linear programming
- approximately optimal
- meeting scheduling
- special case
- optimal solution
- strategy proof
- multi objective
- computational complexity