Revenue Guarantee Equivalence between Dominant-Strategy and Bayesian Mechanisms

Nir Bachrach, Yi-Chun Chen, Inbal Talgam-Cohen +2

In auction design with limited information about bidders' value distributions, we provide an optimality foundation for dominant-strategy mechanisms. We show that simple dominant-st…