Mining the network value of customers
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Maximizing the spread of influence through a social network
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
On the submodularity of influence in social networks
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
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
Equilibrium pricing with positive externalities
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
Optimal auctions with positive network externalities
Proceedings of the 12th ACM conference on Electronic commerce
Optimal online pricing with network externalities
Information Processing Letters
On allocations with negative externalities
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Optimal pricing in social networks with incomplete information
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Mechanisms and allocations with positive network externalities
Proceedings of the 13th ACM Conference on Electronic Commerce
Optimal Pricing in Networks with Externalities
Operations Research
WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
On fixed-price marketing for goods with positive network externalities
WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
Equilibrium pricing with positive externalities
Theoretical Computer Science
Optimal Auctions with Positive Network Externalities
ACM Transactions on Economics and Computation - Special Issue on Algorithmic Game Theory
Pricing public goods for private sale
Proceedings of the fourteenth ACM conference on Electronic commerce
Competitive auctions for markets with positive externalities
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part II
How to influence people with partial incentives
Proceedings of the 23rd international conference on World wide web
Hi-index | 0.00 |
We study the optimal pricing for revenue maximization over social networks in the presence of positive network externalities. In our model, the value of a digital good for a buyer is a function of the set of buyers who have already bought the item. In this setting, a decision to buy an item depends on its price and also on the set of other buyers that have already owned that item. The revenue maximization problem in the context of social networks has been studied by Hartline, Mirrokni, and Sundararajan [4], following the previous line of research on optimal viral marketing over social networks [5,6,7]. We consider the Bayesian setting in which there are some prior knowledge of the probability distribution on the valuations of buyers. In particular, we study two iterative pricing models in which a seller iteratively posts a new price for a digital good (visible to all buyers). In one model, re-pricing of the items are only allowed at a limited rate. For this case, we give a FPTAS for the optimal pricing strategy in the general case. In the second model, we allow very frequent re-pricing of the items. We show that the revenue maximization problem in this case is inapproximable even for simple deterministic valuation functions. In the light of this hardness result, we present constant and logarithmic approximation algorithms when the individual distributions are identical.