Reducing Revenue to Welfare Maximization: Approximation Algorithms and Other Generalizations

It was recently shown in [12] that revenue optimization can be computationally efficiently reduced to welfare optimization in all multi-dimensional Bayesian auction problems with arbitrary (possibly combinatorial) feasibility constraints and independent additive bidders with arbitrary (possibly comb...

Full description

Bibliographic Details
Main Authors: Cai, Yang (Contributor), Daskalakis, Konstantinos (Contributor), Weinberg, Seth Matthew (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2015-11-20T17:11:02Z.
Subjects:
Online Access:Get fulltext

Similar Items