Grigoriev, Alexander; Loon, Joyce van; Sviridenko, Maxim; … - Maastricht : METEOR, Maastricht Research School of … - 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.