The menu complexity of "one-and-a-half-dimensional" mechanism design.
Raghuvansh R. SaxenaAriel SchvartzmanS. Matthew WeinbergPublished in: SODA (2018)
Keyphrases
- mechanism design
- incomplete information
- multiagent planning
- game theory
- multi dimensional
- incentive compatible
- auction mechanisms
- prediction markets
- combinatorial auctions
- worst case
- decision problems
- double auction
- evolutionary algorithm
- cooperative game theory
- approximately optimal
- approximation algorithms
- social welfare
- incentive compatibility
- artificial intelligence
- genetic algorithm