A Note on Approximate Revenue Maximization with Two ItemsDownload PDFOpen Website

2017 (modified: 04 Nov 2022)CoRR 2017Readers: Everyone
Abstract: We consider the problem of maximizing revenue when selling 2 items to a single buyer with known valuation distributions. Hart and Nisan showed that selling each item separately using the optimal Myerson's price, gains at least half of the revenue attainable by optimal auction for two items. We show that in case the items have different revenues when sold separately the bound can be tightened.
0 Replies

Loading