COMPETING FOR CUSTOMERS IN A SOCIAL NETWORK

被引:5
作者
Dubey, Pradeep [1 ,2 ]
Garg, Rahul [3 ]
De Meyer, Bernard [4 ]
机构
[1] SUNY Stony Brook, Ctr Game Theory Econ, Stony Brook, NY 11794 USA
[2] Yale Univ, Cowles Fdn, New Haven, CT 06511 USA
[3] Opera Solut India, New Delhi 201301, India
[4] Univ Paris 01, PSE, F-75013 Paris, France
来源
JOURNAL OF DYNAMICS AND GAMES | 2014年 / 1卷 / 03期
关键词
Social network; externalities; noncooperative game; Nash equilibrium;
D O I
10.3934/jdg.2014.1.377
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:377 / 409
页数:33
相关论文
共 17 条
[1]  
[Anonymous], 2002, PROC 8 ACM SIGKDD IN, DOI DOI 10.1145/775047.775057
[2]   Local network externalities and market segmentation [J].
Banerji, A. ;
Dutta, Bhaskar .
INTERNATIONAL JOURNAL OF INDUSTRIAL ORGANIZATION, 2009, 27 (05) :605-614
[3]   Pricing in social networks [J].
Bloch, Francis ;
Querou, Nicolas .
GAMES AND ECONOMIC BEHAVIOR, 2013, 80 :243-261
[4]  
Domingos P., 2001, KDD-2001. Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P57, DOI 10.1145/502512.502525
[5]  
Dubey P, 2006, LECT NOTES COMPUT SC, V4286, P162
[6]  
HARTLINE J., 2008, P 17 INT C WORLD WID, P189, DOI DOI 10.1145/1367497.1367524
[7]  
JACKSON M, 2005, P 9 WORLD C EC SOC
[8]  
Julien B., 2001, COMPETING NETWORK IN
[9]  
Kempe D., 2003, P 9 ACM SIGKDD INT C, P137
[10]  
MOORE CN, 1932, AM MATH MONTHLY, V39, P62