Online computation and competitive analysis
Online computation and competitive analysis
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Maximizing the spread of influence through a social network
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Information Theory, Inference & Learning Algorithms
Information Theory, Inference & Learning Algorithms
Optimal marketing strategies over social networks
Proceedings of the 17th international conference on World Wide Web
Optimal pricing in the presence of local network effects
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Optimal iterative pricing over social networks
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Equilibrium pricing with positive externalities
WINE'10 Proceedings of the 6th international conference on Internet and network economics
How to influence people with partial incentives
Proceedings of the 23rd international conference on World wide web
Hi-index | 0.89 |
We study the optimal pricing strategy for profit maximization in presence of network externalities where a decision to buy a product depends on the price offered to the buyer and also on the set of her friends who have already bought that product. We model the network influences by a weighted graph where the utility of each buyer is the sum of her initial value on the product, and the linearly additive influence from her friends. We assume that the buyers arrive online and the seller should offer a price to each buyer when she enters the market. We also take into account the manufacturing cost. In this paper, we first assume that the monopolist defines a unique price for the product and commits to it for all buyers. In this case, we present an FPTAS algorithm that approximates the optimal price with a high probability. We also prove that finding the optimum price is NP-hard. Second, we consider a market with positive network externalities and assume that the monopolist could offer a private price to each customer. We prove that this problem is also hard to approximate for linear influences. On the positive side, we present a polynomial time algorithm for the problem when influences are symmetric. At last, we show that the seller has more ability to extract influences with price discrimination.