Beyond Worst-Case Budget-Feasible Mechanism Design.
Aviad RubinsteinJunyao ZhaoPublished in: ITCS (2023)
Keyphrases
- mechanism design
- worst case
- game theory
- incomplete information
- multiagent planning
- lower bound
- combinatorial auctions
- greedy algorithm
- approximately optimal
- auction mechanisms
- upper bound
- approximation algorithms
- incentive compatible
- np hard
- prediction markets
- cooperative game theory
- social welfare
- double auction
- nash equilibrium
- moral hazard
- linear programming
- dynamic programming
- expert systems
- learning algorithm