Vladimir Yanovski, Israel A. Wagner, et al.
Ann. Math. Artif. Intell.
We consider the problem of pricing (digital) items in order to maximize the revenue obtainable from a set of bidders. We suggest a natural monotonicity constraint on bundle prices, show that the problem remains NP-hard, and we derive a PTAS. We also briefly discuss the highway pricing problem. © 2008 Elsevier B.V. All rights reserved.
Vladimir Yanovski, Israel A. Wagner, et al.
Ann. Math. Artif. Intell.
Mario Blaum, John L. Fan, et al.
IEEE International Symposium on Information Theory - Proceedings
John R. Kender, Rick Kjeldsen
IEEE Transactions on Pattern Analysis and Machine Intelligence
Guo-Jun Qi, Charu Aggarwal, et al.
IEEE TPAMI