The Complexity of Black-Box Mechanism Design with Priors.
Evangelia GergatsouliBrendan LucierChristos TzamosPublished in: ACM Trans. Economics and Comput. (2020)
Keyphrases
- black box
- mechanism design
- incomplete information
- black boxes
- white box
- game theory
- multiagent planning
- incentive compatible
- integration testing
- white box testing
- prediction markets
- test cases
- auction mechanisms
- approximately optimal
- double auction
- worst case
- computational complexity
- combinatorial auctions
- decision problems
- optimal solution
- database systems
- machine learning