Budget-Feasible Mechanism Design for Non-Monotone Submodular Objectives: Offline and Online.
Georgios AmanatidisPieter KleerGuido SchäferPublished in: EC (2019)
Keyphrases
- mechanism design
- game theory
- incomplete information
- multiagent planning
- incentive compatible
- cooperative game theory
- combinatorial auctions
- social welfare
- prediction markets
- submodular functions
- objective function
- auction mechanisms
- multiple objectives
- approximately optimal
- budget constraints
- greedy algorithm
- upper bound
- knowledge representation
- lower bound
- multi agent systems
- cooperative