American Institute of Mathematical Sciences

Advanced
July  2014, 1(3): 377-409. doi: 10.3934/jdg.2014.1.377

Competing for customers in a social network

Pradeep Dubey 1, , Rahul Garg 2, and  Bernard De Meyer 3,

1. 

Center for Game Theory in Economics, Stony Brook University, Stony Brook, NY 11794-4384, United States
2. 

Opera Solutions-India, Floor 6, Express Trade Towers 1, Plot No. 15-16, Sector 16A, Noida 201 301, New Delhi, India
3. 

PSE-Univesité Paris 1, 112 Boulevard de l'Hôpital, 75013 Paris, France

Received  June 2012 Revised  October 2013 Published  July 2014

Customers' proclivities to buy products often depend heavily on who else is buying the same product. This gives rise to non-cooperative games in which firms sell to customers located in a ``social network''. Nash Equilibrium (NE) in pure strategies exist in general. In the quasi-linear case, NE are unique. If there are no a priori biases between customers and firms, there is a cut-off level above which high cost firms are blockaded at an NE, while the rest compete uniformly throughout the network. Otherwise firms could end up as regional monopolies.
    The connectivity of a customer is related to the money firms spend on him. This becomes particularly transparent when externalities are dominant: NE can be characterized in terms of the invariant measures on the recurrent classes of the Markov chain underlying the social network.
    When cost functions of firms are convex, instead of just linear, NE need no longer be unique as we show via an example. But uniqueness is restored if there is enough competition between firms or if their valuations of clients are anonymous.
    Finally we develop a general model of nonlinear externalities and show that existence of NE remains intact.
Keywords: externalities, noncooperative game, Nash equilibrium., Social network.
Mathematics Subject Classification: Primary: 91D30, 91A0.
Citation: Pradeep Dubey, Rahul Garg, Bernard De Meyer. Competing for customers in a social network. Journal of Dynamics & Games, 2014, 1 (3) : 377-409. doi: 10.3934/jdg.2014.1.377
References:
[1]

A. Banerji and B. Dutta, Local network externalities and market segmentation, International Journal of Industrial Organization, 27 (2009), 605-614. doi: 10.1016/j.ijindorg.2009.02.001.  Google Scholar

[2]

F. Bloch and N. Quérou, Pricing in social network, Games and Economic Behavior, 80 (2013), 243-261. doi: 10.1016/j.geb.2013.03.006.  Google Scholar

[3]

P. Domingos and M. Richardson, Mining the network value of customers, in Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, 2001, 57-66. doi: 10.1145/502512.502525.  Google Scholar

[4]

J. L. Doob, Stochastic Processes, John Wiley & Sons, New York, 1953.  Google Scholar

[5]

P. Dubey, R. Garg and B. De Meyer, Competing for customers in a social network: The quasi-linear Case, in Internet and Network Economics: Second International Workshop, Lecture Notes in Computer Science, 4286, Springer, Berlin-Heidelberg, 2006, 162-173. doi: 10.1007/11944874_16.  Google Scholar

[6]

J. Hartline, V. Mirrokni and M. Sundarajan, Optimal marketing strategies over social networks, in Proceedings of WWW 2008, Beijing, China, 2008, 189-198. doi: 10.1145/1367497.1367524.  Google Scholar

[7]

M. Jackson, The economics of social networks, in Proceedings of the 9th World Congress of the Econometric Society (eds. R. Blundell, W. Newey and T. Persson), Cambridge University Press, 2005. Google Scholar

[8]

B. Julien, Competing in Network Industries: Divide and Conquer, Mimeo, IDEI and GREMAQ, 2001. Google Scholar

[9]

D. Kempe, J. Kleinberg and E. Tardos, Maximizing the spread of influence through a social network, in Proceedings of the 9th International Conference on Knowledge Discovery and Data Mining, 2003, 137-146. doi: 10.1145/956755.956769.  Google Scholar

[10]

C. N. Moore, Summability of series, The American Mathematical Monthly, 39 (1932), 62-71. doi: 10.2307/2302048.  Google Scholar

[11]

J. Nash, Equilibrium points in $n$-person games, Proceedings of the National Academy of Science, 36 (1950), 48-49. doi: 10.1073/pnas.36.1.48.  Google Scholar

[12]

M. Richardson and P. Domingos, Mining knowledge-sharing sites for viral marketing, in Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, 2002, 61-70. doi: 10.1145/775056.775057.  Google Scholar

[13]

P. Saaskilahti, Monopoly Pricing of Social Goods, MPRA Paper 3526, University Library of Munich, 2007. Google Scholar

[14]

S. Sahi, A note on the resolvent of a nonnegative matrix and its applications, Linear Algebra and Its Applications, 432 (2010), 2524-2528. doi: 10.1016/j.laa.2009.11.004.  Google Scholar

[15]

J. Scott, Social Network Analysis: A Handbook, 2nd edition, Sage Publications, London, 2000. Google Scholar

[16]

C. Shapiro and H. R. Varian, Information Rules: A Strategic Guide to the Network Economy, Harvard Business School Press, 1998. Google Scholar

[17]

O. Shy, The Economics of Network Industries, Cambridge University Press, 2001. Google Scholar

[18]

G. Tullock, Efficient rent-seeking, in Toward a Theory of the Rent-Seeking Society (eds. J. M. Buchanan, R. D. Tollison and G. Tullock), College Station: Texas A & M University Press, 1980, 97-112. Google Scholar

show all references

References:
[1]

A. Banerji and B. Dutta, Local network externalities and market segmentation, International Journal of Industrial Organization, 27 (2009), 605-614. doi: 10.1016/j.ijindorg.2009.02.001.  Google Scholar

[2]

F. Bloch and N. Quérou, Pricing in social network, Games and Economic Behavior, 80 (2013), 243-261. doi: 10.1016/j.geb.2013.03.006.  Google Scholar

[3]

P. Domingos and M. Richardson, Mining the network value of customers, in Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, 2001, 57-66. doi: 10.1145/502512.502525.  Google Scholar

[4]

J. L. Doob, Stochastic Processes, John Wiley & Sons, New York, 1953.  Google Scholar

[5]

P. Dubey, R. Garg and B. De Meyer, Competing for customers in a social network: The quasi-linear Case, in Internet and Network Economics: Second International Workshop, Lecture Notes in Computer Science, 4286, Springer, Berlin-Heidelberg, 2006, 162-173. doi: 10.1007/11944874_16.  Google Scholar

[6]

J. Hartline, V. Mirrokni and M. Sundarajan, Optimal marketing strategies over social networks, in Proceedings of WWW 2008, Beijing, China, 2008, 189-198. doi: 10.1145/1367497.1367524.  Google Scholar

[7]

M. Jackson, The economics of social networks, in Proceedings of the 9th World Congress of the Econometric Society (eds. R. Blundell, W. Newey and T. Persson), Cambridge University Press, 2005. Google Scholar

[8]

B. Julien, Competing in Network Industries: Divide and Conquer, Mimeo, IDEI and GREMAQ, 2001. Google Scholar

[9]

D. Kempe, J. Kleinberg and E. Tardos, Maximizing the spread of influence through a social network, in Proceedings of the 9th International Conference on Knowledge Discovery and Data Mining, 2003, 137-146. doi: 10.1145/956755.956769.  Google Scholar

[10]

C. N. Moore, Summability of series, The American Mathematical Monthly, 39 (1932), 62-71. doi: 10.2307/2302048.  Google Scholar

[11]

J. Nash, Equilibrium points in $n$-person games, Proceedings of the National Academy of Science, 36 (1950), 48-49. doi: 10.1073/pnas.36.1.48.  Google Scholar

[12]

M. Richardson and P. Domingos, Mining knowledge-sharing sites for viral marketing, in Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, 2002, 61-70. doi: 10.1145/775056.775057.  Google Scholar

[13]

P. Saaskilahti, Monopoly Pricing of Social Goods, MPRA Paper 3526, University Library of Munich, 2007. Google Scholar

[14]

S. Sahi, A note on the resolvent of a nonnegative matrix and its applications, Linear Algebra and Its Applications, 432 (2010), 2524-2528. doi: 10.1016/j.laa.2009.11.004.  Google Scholar

[15]

J. Scott, Social Network Analysis: A Handbook, 2nd edition, Sage Publications, London, 2000. Google Scholar

[16]

C. Shapiro and H. R. Varian, Information Rules: A Strategic Guide to the Network Economy, Harvard Business School Press, 1998. Google Scholar

[17]

O. Shy, The Economics of Network Industries, Cambridge University Press, 2001. Google Scholar

[18]

G. Tullock, Efficient rent-seeking, in Toward a Theory of the Rent-Seeking Society (eds. J. M. Buchanan, R. D. Tollison and G. Tullock), College Station: Texas A & M University Press, 1980, 97-112. Google Scholar

[1]

Yannick Viossat. Game dynamics and Nash equilibria. Journal of Dynamics & Games, 2014, 1 (3) : 537-553. doi: 10.3934/jdg.2014.1.537
[2]

Filipe Martins, Alberto A. Pinto, Jorge Passamani Zubelli. Nash and social welfare impact in an international trade model. Journal of Dynamics & Games, 2017, 4 (2) : 149-173. doi: 10.3934/jdg.2017009
[3]

Junichi Minagawa. On the uniqueness of Nash equilibrium in strategic-form games. Journal of Dynamics & Games, 2020, 7 (2) : 97-104. doi: 10.3934/jdg.2020006
[4]

Jian Hou, Liwei Zhang. A barrier function method for generalized Nash equilibrium problems. Journal of Industrial & Management Optimization, 2014, 10 (4) : 1091-1108. doi: 10.3934/jimo.2014.10.1091
[5]

Yanhong Yuan, Hongwei Zhang, Liwei Zhang. A penalty method for generalized Nash equilibrium problems. Journal of Industrial & Management Optimization, 2012, 8 (1) : 51-65. doi: 10.3934/jimo.2012.8.51
[6]

Serap Ergün, Bariş Bülent Kırlar, Sırma Zeynep Alparslan Gök, Gerhard-Wilhelm Weber. An application of crypto cloud computing in social networks by cooperative game theory. Journal of Industrial & Management Optimization, 2020, 16 (4) : 1927-1941. doi: 10.3934/jimo.2019036
[7]

Elvio Accinelli, Bruno Bazzano, Franco Robledo, Pablo Romero. Nash Equilibrium in evolutionary competitive models of firms and workers under external regulation. Journal of Dynamics & Games, 2015, 2 (1) : 1-32. doi: 10.3934/jdg.2015.2.1
[8]

Dean A. Carlson. Finding open-loop Nash equilibrium for variational games. Conference Publications, 2005, 2005 (Special) : 153-163. doi: 10.3934/proc.2005.2005.153
[9]

Shunfu Jin, Haixing Wu, Wuyi Yue, Yutaka Takahashi. Performance evaluation and Nash equilibrium of a cloud architecture with a sleeping mechanism and an enrollment service. Journal of Industrial & Management Optimization, 2020, 16 (5) : 2407-2424. doi: 10.3934/jimo.2019060
[10]

Enkhbat Rentsen, Battur Gompil. Generalized Nash equilibrium problem based on malfatti's problem. Numerical Algebra, Control & Optimization, 2021, 11 (2) : 209-220. doi: 10.3934/naco.2020022
[11]

Xiaona Fan, Li Jiang, Mengsi Li. Homotopy method for solving generalized Nash equilibrium problem with equality and inequality constraints. Journal of Industrial & Management Optimization, 2019, 15 (4) : 1795-1807. doi: 10.3934/jimo.2018123
[12]

Gaidi Li, Jiating Shao, Dachuan Xu, Wen-Qing Xu. The warehouse-retailer network design game. Journal of Industrial & Management Optimization, 2015, 11 (1) : 291-305. doi: 10.3934/jimo.2015.11.291
[13]

Rumi Ghosh, Kristina Lerman. Rethinking centrality: The role of dynamical processes in social network analysis. Discrete & Continuous Dynamical Systems - B, 2014, 19 (5) : 1355-1372. doi: 10.3934/dcdsb.2014.19.1355
[14]

Weiping Li, Haiyan Wu, Jie Yang. Intelligent recognition algorithm for social network sensitive information based on classification technology. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 1385-1398. doi: 10.3934/dcdss.2019095
[15]

Sheri M. Markose. Complex type 4 structure changing dynamics of digital agents: Nash equilibria of a game with arms race in innovations. Journal of Dynamics & Games, 2017, 4 (3) : 255-284. doi: 10.3934/jdg.2017015
[16]

Ali Naimi-Sadigh, S. Kamal Chaharsooghi, Marzieh Mozafari. Optimal pricing and advertising decisions with suppliers' oligopoly competition: Stakelberg-Nash game structures. Journal of Industrial & Management Optimization, 2021, 17 (3) : 1423-1450. doi: 10.3934/jimo.2020028
[17]

Moez Kallel, Maher Moakher, Anis Theljani. The Cauchy problem for a nonlinear elliptic equation: Nash-game approach and application to image inpainting. Inverse Problems & Imaging, 2015, 9 (3) : 853-874. doi: 10.3934/ipi.2015.9.853
[18]

Xue-Yan Wu, Zhi-Ping Fan, Bing-Bing Cao. Cost-sharing strategy for carbon emission reduction and sales effort: A nash game with government subsidy. Journal of Industrial & Management Optimization, 2020, 16 (4) : 1999-2027. doi: 10.3934/jimo.2019040
[19]

Narges Torabi Golsefid, Maziar Salahi. Second order cone programming formulation of the fixed cost allocation in DEA based on Nash bargaining game. Numerical Algebra, Control & Optimization, 2021  doi: 10.3934/naco.2021032
[20]

Yunan Wu, Guangya Chen, T. C. Edwin Cheng. A vector network equilibrium problem with a unilateral constraint. Journal of Industrial & Management Optimization, 2010, 6 (3) : 453-464. doi: 10.3934/jimo.2010.6.453

 Impact Factor: 

Tools

Metrics

  • PDF downloads (104)
  • HTML views (0)
  • Cited by (6)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences