Matroid prophet inequalities and applications to multi-dimensional mechanism design.
Robert KleinbergS. Matthew WeinbergPublished in: Games Econ. Behav. (2019)
Keyphrases
- mechanism design
- multi dimensional
- approximately optimal
- incomplete information
- game theory
- multiagent planning
- greedy algorithm
- sufficient conditions
- combinatorial auctions
- cooperative game theory
- incentive compatible
- auction mechanisms
- combinatorial optimization
- prediction markets
- high dimensional
- moral hazard
- social welfare
- evolutionary algorithm
- search space
- autonomous agents