Who Should Be My Friends? Social Balance from the Perspective of Game Theory

We define balance games, which describe the formation of friendships and enmity in social networks. We show that if the agents give high priority to future profits over short term gains, all Pareto optimal strategies will eventually result in a balanced network. If, on the other hand, agents prioritize short term gains over the long term, every Nash equilibrium eventually results in a network that is stable but that might not be balanced.

[1]  Thomas A. Henzinger,et al.  Alternating-time temporal logic , 2002, JACM.

[2]  Fritz Heider,et al.  Social perception and phenomenal causality. , 1944 .

[3]  Erick Stattner.  Involvement of node attributes in the link formation process into a telecommunication network , 2015, Social Network Analysis and Mining.

[4]  F. Heider.  Attitudes and cognitive organization. , 1946, The Journal of psychology.

[5]  T. Newcomb.  Reciprocity of Interpersonal Attraction: A Nonconfirmation of a Plausible Hypothesis , 1979 .

[6]  Timothy G. Conley,et al.  Learning About a New Technology: Pineapple in Ghana , 2010 .

[7]  F. Harary,et al.  STRUCTURAL BALANCE: A GENERALIZATION OF HEIDER'S THEORY1 , 1977 .

[8]  Patrick Doreian,et al.  Partitioning Signed Two-Mode Networks , 2009 .

[9]  F. Harary.  On the notion of balance of a signed graph. , 1953 .

[10]  Norman,et al.  Structural Models: An Introduction to the Theory of Directed Graphs. , 1966 .

[11]  Wei Li,et al.  Evolutionary game of opinion dynamics under impact of structural balance , 2012 .

[12]  S. Goyal.  Connections: An Introduction to the Economics of Networks , 2009 .

[13]  P. Doreian,et al.  A partitioning approach to structural balance , 1996 .

[14]  Michael Wooldridge,et al.  Iterated Boolean games , 2013, Inf. Comput..

[15]  Cees Witteveen,et al.  Boolean games , 2001 .

[16]  M. Jackson,et al.  Games on Networks , 2014 .

[17]  Patrick Doreian,et al.  Some dynamics of social balance processes: bringing Heider back into balance theory , 2003, Soc. Networks.

[18]  F. Harary.  On local balance and $N$-balance in signed graphs. , 1955 .

[19]  Patrick Doreian,et al.  Partitioning signed social networks , 2009, Soc. Networks.

[20]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[21]  J. Davis.  Clustering and Structural Balance in Graphs , 1967 .

[22]  Julian O. Morrissette,et al.  An Experimental Study of the Theory of Structural Balance , 1958 .

[23]  Pritha Dev.  Networks of information exchange: Are link formation decisions strategic? , 2018 .

[24]  Fernando R. Velázquez-Quesada,et al.  How to Make Friends: A Logical Approach to Social Group Creation , 2017, LORI.

[25]  C. Barrett,et al.  Identity, Interest and Information Search in a Dynamic Rural Economy ⁄ , 2010 .