|
|||||
|
|
Optimal bundle pricing with monotonicity constraint |
|
| Authors: | A. Grigoriev J. van Loon M. Sviridenko M. Uetz T. Vredeveld |
| Affiliation: | aMaastricht University, Quantitative Economics, P.O. Box 616, 6200 MD Maastricht, The Netherlands;bIBM T.J. Watson Research Center, P.O. Box 218, Yorktown Heigths, NY 10598, USA;cUniversity of Twente, Applied Mathematics, P.O. Box 217, 7500 AE Enschede, The Netherlands |
| Abstract: | 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. |
| Keywords: | Bundle pricing Revenue optimization Monotonicity Computational complexity Approximation algorithm |
| 本文献已被 ScienceDirect 等数据库收录！ | |