Automated Design of Robust Mechanisms

@inproceedings{Albert2017AutomatedDO,
  title={Automated Design of Robust Mechanisms},
  author={Michael Albert and Vincent Conitzer and Peter Stone},
  booktitle={AAAI},
  year={2017}
}
We introduce a new class of mechanisms, robust mechanisms, that is an intermediary between ex-post mechanisms and Bayesian mechanisms. This new class of mechanisms allows the mechanism designer to incorporate imprecise estimates of the distribution over bidder valuations in a way that provides strong guarantees that the mechanism will perform at least as well as ex-post mechanisms, while in many cases performing better. We further extend this class to mechanisms that are with high probability… CONTINUE READING