We consider the problem to price (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 discuss a special case, the highway pricing problem.
['Alexander Grigoriev', 'J. van Loon', 'Maxim Sviridenko', 'Marc Uetz', 'Tjark Vredeveld']
Optimal Bundle Pricing with Monotonicity Constraint