Limiting Price Discrimination when Selling Products with Positive Network Externalities
We study a setting dealing with these issues. Specifically, the item is offered in parallel to multiple clients at the same time and at the same price. This is called a round. We show that with O(log n) rounds, where n is the number of clients, a constant factor of the revenue with price discrimination can be achieved and that this is not possible with o(log n) rounds. Moreover we show that it is APX-hard to maximize the revenue and we give constant factor approximation algorithms for various further settings of limited price discrimination.
|Paper in Conference Proceedings or in Workshop Proceedings (Full Paper in Proceedings)|
|WINE 2014: The 10th Conference on Web and Internet Economics|
|Theory and Applications of Algorithms|
|Lecture Notes in Computer Science|