Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations

Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg

It was recently shown in [http://arxiv.org/abs/1207.5518] that revenue optimization can be computationally efficiently reduced to welfare optimization in all multi-dimensional Baye…