Improved Revenue Guarantees for Selling Separately and Bundling
En palabras de los autores
We study how much revenue a seller can lose by restricting attention to selling separately or grand bundling, in the setting of a single additive buyer with independent item values. Although revenue-optimal mechanisms can require lotteries and infinite menus, Babaioff, Immorlica, Lucier, and Weinberg showed that the better of these two simple formats always achieves a constant fraction of optimal revenue. We prove that , where and are the optimal revenues from selling separately and grand bundling, respectively. This improves the previous best-known approximation factor of due to Ma and Simchi-Levi and narrows the gap to the known lower bound of .
Resultado principalLimitación que admiten los autores
Apareció: viernes, 25 de septiembre. arXiv. Preprint, todavía sin revisión por pares.