Integrating Social Network Effects in the Share-Of-Choice Problem

Accounting for social network effects in marketing strategies has become an important issue. Taking a step back, we seek to incorporate and analyze social network effects on new product development and then propose a model to engineer product diffusion over a social network. We build upon the share-of-choice (SOC) problem, which is a strategic combinatorial optimization problem used commonly as one of the methods to analyze conjoint analysis data by marketers in order to identify a product with largest market share, and show how to incorporate social network effects in the SOC problem. We construct a genetic algorithm to solve this computationally challenging (NP-Hard) problem and show that ignoring social network effects in the design phase results in a significantly lower market share for a product. In this setting, we introduce the secondary operational problem of determining the least expensive way of influencing individuals and strengthening product diffusion over a social network. This secondary problem is of independent interest, as it addresses contagion models and the issue of intervening in diffusion over a social network, which are of significant interest in marketing and epidemiological settings.

[1]  Minas Gjoka,et al.  Walking in Facebook: A Case Study of Unbiased Sampling of OSNs , 2010, 2010 Proceedings IEEE INFOCOM.

[2]  R. E. Burnkrant,et al.  Informational and Normative Social Influence in Buyer Behavior , 1975 .

[3]  D. J. Wu,et al.  Engineering Optimal Network Effects via Social Media Features and Seeding in Markets for Digital Goods and Services , 2013, Inf. Syst. Res..

[4]  Gary L. Lilien,et al.  First in, First out? The Effects of Network Externalities on Pioneer Survival , 2004 .

[5]  Jacob Goldenberg,et al.  Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth , 2001 .

[6]  Raghuram Iyengar,et al.  Do Friends Influence Purchases in a Social Network? , 2009 .

[7]  Ying Xie,et al.  The Role of Targeted Communication and Contagion in Product Adoption , 2008, Mark. Sci..

[8]  Steven D. Eppinger,et al.  The Misalignment of Product Architecture and Organizational Structure in Complex Product Development , 2004, Manag. Sci..

[9]  J. M. Katz,et al.  Optimal product design using conjoint analysis : Computational complexity and algorithms * , 2002 .

[10]  Vithala R. Rao,et al.  How Peer Influence Affects Attribute Preferences: A Bayesian Updating Mechanism , 2010, Mark. Sci..

[11]  Thomas W. Valente,et al.  Opinion Leadership and Social Contagion in New Product Diffusion , 2011, Mark. Sci..

[12]  Suresh K. Nair,et al.  Near optimal solutions for product line design and selection: beam search heuristics , 1995 .

[13]  Sangyoung Song,et al.  Neighborhood effects and trial on the internet: Evidence from online grocery retailing , 2007 .

[14]  Jeffrey D. Camm,et al.  Conjoint Optimization: An Exact Branch-and-Bound Algorithm for the Share-of-Choice Problem , 2006, Manag. Sci..

[15]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[16]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[17]  Dilek Gunnec,et al.  Integrating Social Network Effects in Product Design and Diffusion , 2012 .

[18]  Jeffrey D. Camm,et al.  A Branch-and-Price Approach to the Share-of-Choice Product Line Design Problem , 2009, Manag. Sci..

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  Rajeev Kohli,et al.  Designing Products and Services for Consumer Welfare: Theoretical and Empirical Issues , 1990 .

[21]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[22]  Vithala R. Rao,et al.  Conjoint Measurement- for Quantifying Judgmental Data , 1971 .

[23]  P. Rajan Varadarajan,et al.  An Analysis of the Market Share-Profitability Relationship , 1993 .

[24]  Christos Faloutsos,et al.  Sampling from large graphs , 2006, KDD '06.

[25]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[26]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[27]  Jan Kratzer,et al.  Virtuality, communication, and new product team creativity: a social network perspective , 2003 .

[28]  Klaus Miller,et al.  How Should Consumers’ Willingness to Pay be Measured? An Empirical Comparison of State-of-the-Art Approaches , 2011 .

[29]  Minas Gjoka,et al.  Practical Recommendations on Crawling Online Social Networks , 2011, IEEE Journal on Selected Areas in Communications.

[30]  Varghese S. Jacob,et al.  Genetic Algorithms for Product Design , 1996 .

[31]  Warren H. Hausman,et al.  Technical Note: Mathematical Properties of the Optimal Product Line Selection Problem Using Choice-Based Conjoint Analysis.: Mathematical Properties of the Optimal Product Line Selection Problem Using Choice-Based Conjoint Analysis. , 2000 .

[32]  Leyuan Shi,et al.  An Optimization Framework for Product Design , 2001, Manag. Sci..

[33]  Dylan Walker,et al.  Creating Social Contagion Through Viral Product Design: A Randomized Trial of Peer Influence in Networks , 2010, ICIS.

[34]  Robert M. Freund,et al.  Optimizing Product Line Designs: Efficient Methods and Comparisons , 2008, Manag. Sci..

[35]  Thorsten Teichert,et al.  Choice-Based Conjoint Analysis , 2018, Handbook of Market Research.

[36]  Asuman E. Ozdaglar,et al.  Optimal Pricing in Networks with Externalities , 2011, Oper. Res..

[37]  Ramesh Krishnamurti,et al.  A Heuristic Approach to Product Design , 1987 .

[38]  Terry L. Childers,et al.  The Influence of Familial and Peer-Based Reference Groups on Consumer Decisions , 1992 .

[39]  Peeter W. J. Verlegh,et al.  The Firm's Management of Social Interactions , 2005 .

[40]  Paul E. Green,et al.  Recent contributions to optimal product positioning and buyer segmentation , 1989 .

[41]  W. Bearden,et al.  Reference Group Influence on Product and Brand Purchase Decisions , 1982 .

[42]  C. Shapiro,et al.  Network Externalities, Competition, and Compatibility , 1985 .

[43]  Jennifer Jie Xu,et al.  Knowledge Discovery and Data Mining , 2014, Computing Handbook, 3rd ed..

[44]  Maxime C. Cohen,et al.  Designing Price Incentives in a Network with Social Interactions , 2013, Manuf. Serv. Oper. Manag..

[45]  Mark S. Granovetter.  Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[46]  Olga Guschinskaya,et al.  Matheuristics - Hybridizing Metaheuristics and Mathematical Programming , 2010, Matheuristics.

[47]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..