Dynamical Models Explaining Social Balance and Evolution of Cooperation

Social networks with positive and negative links often split into two antagonistic factions. Examples of such a split abound: revolutionaries versus an old regime, Republicans versus Democrats, Axis versus Allies during the second world war, or the Western versus the Eastern bloc during the Cold War. Although this structure, known as social balance, is well understood, it is not clear how such factions emerge. An earlier model could explain the formation of such factions if reputations were assumed to be symmetric. We show this is not the case for non-symmetric reputations, and propose an alternative model which (almost) always leads to social balance, thereby explaining the tendency of social networks to split into two factions. In addition, the alternative model may lead to cooperation when faced with defectors, contrary to the earlier model. The difference between the two models may be understood in terms of the underlying gossiping mechanism: whereas the earlier model assumed that an individual adjusts his opinion about somebody by gossiping about that person with everybody in the network, we assume instead that the individual gossips with that person about everybody. It turns out that the alternative model is able to lead to cooperative behaviour, unlike the previous model.

[1]  W. Hamilton The genetical evolution of social behaviour. I. , 1964, Journal of theoretical biology.

[2]  P. Bearman,et al.  Suicide and friendships among American adolescents. , 2004, American journal of public health.

[3]  Vincent A. Traag,et al.  Indirect reciprocity through gossiping can lead to cooperative clusters , 2011, 2011 IEEE Symposium on Artificial Life (ALIFE).

[4]  V. Traag,et al.  Community detection in networks with positive and negative links. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  E. V. Bergen,et al.  Proceedings of the Royal Society B : Biological Sciences , 2013 .

[6]  Robert D. Kleinberg,et al.  Continuous-time model of structural balance , 2010, Proceedings of the National Academy of Sciences.

[7]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[8]  M. Nowak Five Rules for the Evolution of Cooperation , 2006, Science.

[9]  J. Nadal,et al.  International Journal of Modern Physics C C World Scientiic Publishing Company Neural Networks as Optimal Information Processors , 1994 .

[10]  Rick Durrett,et al.  Can stable social groups be maintained by homophilous imitation alone , 2005 .

[11]  Manfred Milinski,et al.  Multiple gossip statements and their effect on reputation and trustworthiness , 2008, Proceedings of the Royal Society B: Biological Sciences.

[12]  Yoh Iwasa,et al.  How should we define goodness?--reputation dynamics in indirect reciprocity. , 2004, Journal of theoretical biology.

[13]  Cas Wouters,et al.  The Established and the Outsiders , 1994 .

[14]  C. Altafini,et al.  Computing global structural balance in large-scale signed social networks , 2011, Proceedings of the National Academy of Sciences.

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

[16]  Carol Barner-Barry,et al.  The Biology of Moral Systems Richard D. Alexander New York: Aldine De Gruyter, 1987 , 1988, Politics and the Life Sciences.

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

[18]  J. Jay Braun,et al.  Evolution and Human Behavior , 1967, The Yale Journal of Biology and Medicine.

[19]  Ernst Fehr,et al.  Third Party Punishment and Social Norms , 2004 .

[20]  Francis T. McAndrew,et al.  Who Do We Tell and Whom Do We Tell On? Gossip as a Strategy for Status Enhancement , 2007 .

[21]  Georges R. Harik,et al.  Foundations of Genetic Algorithms , 1997 .

[22]  Noah E. Friedkin,et al.  Norm formation in social influence networks , 2001, Soc. Networks.

[23]  George V. N. Dearborn Review of General psychology. , .

[24]  C. Engel Journal of Economic Behavior & Organization , 2015 .

[25]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[26]  Mayuko Nakamaru,et al.  Evolution of rumours that discriminate lying defectors , 2004 .

[27]  Charis M. Cussins Grooming, gossip, and the evolution of language , 1998 .

[28]  Vandana Sundaram,et al.  The American Journal of Public Health. , 1945, American journal of public health and the nation's health.

[29]  How to split the eigenvalues of a one-parameter family of matrices , 2001 .

[30]  Steven H Strogatz,et al.  Energy landscape of social balance. , 2009, Physical review letters.

[31]  Christian Bauckhage,et al.  The slashdot zoo: mining a social network with negative edges , 2009, WWW.

[32]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[33]  Dirk Semmann,et al.  Gossip as an alternative for direct observation in games of indirect reciprocity , 2007, Proceedings of the National Academy of Sciences.

[34]  Tosio Kato Perturbation theory for linear operators , 1966 .

[35]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[36]  Martin A. Nowak,et al.  The Evolution of Homophily , 2012, Scientific Reports.

[37]  E. Hill Journal of Theoretical Biology , 1961, Nature.

[38]  P. Richerson,et al.  The evolution of indirect reciprocity , 1989 .

[39]  W. Rugh Linear System Theory , 1992 .

[40]  O. Leimar,et al.  Evolution of cooperation through indirect reciprocity , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[41]  E. Kandel,et al.  Proceedings of the National Academy of Sciences of the United States of America. Annual subject and author indexes. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[42]  M. Milinski,et al.  Cooperation through indirect reciprocity: image scoring or standing strategy? , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[43]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[44]  Daniel J. Brass,et al.  Social Networks and Perceptions of Intergroup Conflict: The Role of Negative Relationships and Third Parties , 1998 .

[45]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[46]  Ulrik Brandes,et al.  Social Networks , 2013, Handbook of Graph Drawing and Visualization.

[47]  Hildegard Meyer-Ortmanns,et al.  Social balance as a satisfiability problem of computer science. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  D. Wilson A theory of group selection. , 1975, Proceedings of the National Academy of Sciences of the United States of America.

[49]  A. Bunse-Gerstner,et al.  Numerical computation of an analytic singular value decomposition of a matrix valued function , 1991 .

[50]  Eric K. Foster Research on Gossip: Taxonomy, Methods, and Future Directions , 2004 .

[51]  R. D. Alexander The biology of moral systems , 1989 .

[52]  R. Steele Optimization , 2005 .

[53]  S. Grossberg,et al.  Psychological Review , 2003 .

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

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

[56]  K. Kułakowski,et al.  The Heider balance - a continuous approach , 2005, physics/0501073.

[57]  N. Smelser,et al.  Annual Review of Sociology , 1975 .

[58]  Karl Sigmund,et al.  The logic of reprobation: assessment and action rules for indirect reciprocation. , 2004, Journal of theoretical biology.

[59]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[60]  Peter Salovey,et al.  A Social Comparison Account of Gossip , 2004 .

[61]  M. Gluckman,et al.  Papers in Honor of Melville J. Herskovits: Gossip and Scandal , 1963, Current Anthropology.

[62]  Yoh Iwasa,et al.  The leading eight: social norms that can maintain cooperation by indirect reciprocity. , 2006, Journal of theoretical biology.

[63]  Eduardo D. Sontag,et al.  A note on the monotonicity of matrix Riccati equations , 2004 .

[64]  R. Duane Ireland,et al.  Academy of management journal , 2011 .

[65]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]/Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[66]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.

[67]  D. E. Matthews Evolution and the Theory of Games , 1977 .

[68]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[69]  P. Vittoz Man , 1962, Bloom.

[70]  S Redner,et al.  Dynamics of social balance on networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[71]  October I Physical Review Letters , 2022 .

[72]  R. Paine What is Gossip About? An Alternative Hypothesis , 1967 .

[73]  André de Palma,et al.  Discrete Choice Theory of Product Differentiation , 1995 .

[74]  Peter Deuflhard,et al.  Numerische Mathematik. I , 2002 .

[75]  Jesse M. Bering,et al.  Concerns about reputation via gossip promote generous allocations in an economic game , 2008 .

[76]  M. Nowak,et al.  Evolution of indirect reciprocity by image scoring , 1998, Nature.