We consider the problem of pricing items in order to maximize the revenue obtainable from a set of single minded customers. We relate the tractability of the problem to structural properties of customers' valuations: the problem admits an effcient approximation algorithm, parameterized along the inhomogeneity of the valuations.
|Name||CTIT technical report series|
|Publisher||University of Twente, Centre for Telematics and Information Technology|
- Computational Complexity
- Approximation Algorithm
- Pricing problems
- bundle pricing problem