On the Complexity of Simple and Optimal Deterministic Mechanisms for an Additive Buyer.

Xi Chen George Matikas Dimitris Paparas Mihalis Yannakakis

Published in: SODA (2018)

Keyphrases

worst case
black box
optimal solution
decision making
computational complexity
lower bound
long term
electronic commerce
data sets
computational cost
supply chain