The Better Half of Selling Separately
arXiv:1712.08973 · doi:10.1145/3369927
Abstract
Separate selling of two independent goods is shown to yield at least 62% of the optimal revenue, and at least 73% when the goods satisfy the Myerson regularity condition. This improves the 50% result of Hart and Nisan (2017, originally circulated in 2012).