Abstract
In marketing products with negative externalities, a schedule which specifies an order of consumer purchase decisions is crucial, since in the social network of consumers, the decision of each consumer is negatively affected by the choices of her neighbors. In this paper, we study the problems of finding a marketing schedule for two asymmetric products with negative externalites. The goals are two-fold: maximizing the sale of one product and ensuring regret-free purchase decisions. We show that the maximization is NP-hard, and provide efficient algorithms with satisfactory performance guarantees. Two of these algorithms give regret-proof schedules, i.e. they reach Nash equilibria where no consumers regret their previous decisions. Our work is the first attempt to address these marketing problems from an algorithmic point of view.
Supported in part by NNSF of China under Grant No. 11222109, 11021161, 10928102 and 71101140, 973 Project of China under Grant No. 2011CB80800 and 2010CB731405, and CAS under Grant No. kjcx-yw-s7.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adachi, T.: Third-degree price discrimination, consumption externalities and social welfare. Economica 72, 171–178 (2005)
Apt, K.R., Markakis, E.: Diffusion in social networks with competing products. In: Persiano, G. (ed.) SAGT 2011. LNCS, vol. 6982, pp. 212–223. Springer, Heidelberg (2011)
Borodin, A., Filmus, Y., Oren, J.: Threshold models for competitive influence in social networks. In: Saberi, A. (ed.) WINE 2010. LNCS, vol. 6484, pp. 539–550. Springer, Heidelberg (2010)
Bramoulle, Y.: Anti-coordination and social interactions. Games and Economic Behavior 58, 30–49 (2007)
Cao, Z., Yang, X.: A note on anti-coordination and social interactions. Journal of Combinatorial Optimization (2012) (online first), doi:10.1007/s10878-012-9486-7
Cao, Z., Chen, X., Wang, C.: How to schedule the marketing of products with negative externalities, CoRR abs/1303.6200 (2013)
Chiang, D.M., Teng, C.: Consumption externalities: review and future research opportunities. Electroinic Commerce Studies 3, 15–38 (2005)
Chierichetti, F., Kleinberg, J., Panconesi, A.: How to schedule a cascade in an arbitrary graph. In: Proc. 13th ACM Conference on Electronic Commerce, pp. 355–368 (2012)
Goyal, S., Kearns, M.: Competitive contagion in networks. In: Proc. 44th Symposium on Theory of Computing, pp. 759–774 (2012)
Holcombe, R.G., Sobel, R.S.: Consumption externalities and economic welfare. Eastern Economic Journal 26, 157–170 (2000)
Jackson, M.O.: Social and economic networks. Princeton University Press, Princeton (2008)
van Nes, N.: Understanding replacement behaviour and exploring design solutions. In: Cooper, T. (ed.) Longer Lasting Products: Alternatives to the Throwaway Society (2010)
Papadimitriou, C.H., Yannakakis, M.: Optimization, approximation, and complexity classes. Journal of Computer and System Science 43, 425–440 (1991)
Zabin, J., Brebach, G.: Precision Marketing: The New Rules for Attracting, Retaining and Leveraging Profitable Customers. John Wiley & Sons, Inc., Hoboken (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cao, Z., Chen, X., Wang, C. (2013). How to Schedule the Marketing of Products with Negative Externalities. In: Du, DZ., Zhang, G. (eds) Computing and Combinatorics. COCOON 2013. Lecture Notes in Computer Science, vol 7936. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38768-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-38768-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38767-8
Online ISBN: 978-3-642-38768-5
eBook Packages: Computer ScienceComputer Science (R0)