Alexander, Grigoriev; van, Loon Joyce; Maxim, Sviridenko; … - Graduate School of Business and Economics (GSBE), … - 2008
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.