@COMMENT This file was generated by bib2html.pl version 0.90
@COMMENT written by Patrick Riley
@COMMENT This file came from Peter Stone's publication pages at
@COMMENT http://www.cs.utexas.edu/~pstone/papers
@InProceedings{AAAI17-Albert,
author = {Michael Albert and Vincent Conitzer and Peter Stone},
title = {Automated Design of Robust Mechanisms},
booktitle = {Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI-17)},
location = {San Francisco, CA, USA},
month = {Feb},
year = {2017},
abstract = {
We introduce a new class of mechanisms, \emph{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 incentive compatible and
individually rational, \emph{$\epsilon$-robust mechanisms}. Using techniques
from automated mechanism design and robust optimization, we provide an algorithm
polynomial in the number of bidder types to design robust and $\epsilon$-robust
mechanisms. We show experimentally that this new class of mechanisms can
significantly outperform traditional mechanism design techniques when the
mechanism designer has an estimate of the distribution and the bidder's
valuation is correlated with an externally verifiable signal.
},
}