On Robustness to $k$-wise Independence of Optimal Bayesian Mechanisms

Nick Gravin, Zhiqi Wang

This paper reexamines the classic problem of revenue maximization in single-item auctions with $n$ buyers under the lens of the robust optimization framework. The celebrated Myerso…