Artificial evolution for the detection of group identities in complex artificial societies

This paper aims at detecting the presence of group structures in complex artificial societies by solely observing and analysing the interactions occurring among the artificial agents. Our approach combines: (1) an unsupervised method for clustering interactions into two possible classes, namely in-group and out-group, (2) reinforcement learning for deriving the existing levels of collaboration within the society, and (3) an evolutionary algorithm for the detection of group structures and the assignment of group identities to the agents. Under a case study of static societies - i.e. the agents do not evolve their social preferences - where agents interact with each other by means of the Ultimatum Game, our approach proves to be successful for small-sized social networks independently on the underlying social structure of the society; promising results are also registered for mid-size societies.

[1]  Kristina Lerman,et al.  Automatically Modeling Group Behavior of Simple Agents , 2004 .

[2]  E. Ostrom,et al.  Empirically Based, Agent-based models , 2006 .

[3]  Hussein A. Abbass,et al.  Local-Global Interaction and the Emergence of Scale-Free Networks with Community Structures , 2011, Artificial Life.

[4]  Haluk Bingol,et al.  Community Detection in Complex Networks Using Genetic Algorithms , 2006, 0711.0491.

[5]  Julian Togelius,et al.  Siren: Towards adaptive serious games for teaching conflict resolution , 2010 .

[6]  David Lazer,et al.  Inferring friendship network structure by using mobile phone data , 2009, Proceedings of the National Academy of Sciences.

[7]  E. Fehr.  A Theory of Fairness, Competition and Cooperation , 1998 .

[8]  Xianyu Bo.  Social Preference, Incomplete Information, and the Evolution of Ultimatum Game in the Small World Networks: An Agent-Based Approach , 2010, J. Artif. Soc. Soc. Simul..

[9]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  U. Fischbacher,et al.  Why Social Preferences Matter - the Impact of Non-Selfish Motives on Competition, Cooperation and Incentives , 2002 .

[11]  Yan Chen,et al.  Group Identity and Social Preferences , 2009 .

[12]  Ross A. Hammond,et al.  The Evolution of Ethnocentrism , 2006 .

[13]  R. Lewin,et al.  Complexity: Life at the Edge of Chaos , 1992 .

[14]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[15]  C. Farmer,et al.  Network-Based Functional Regions , 2011 .

[16]  Georgios N. Yannakakis,et al.  Towards Detecting Group Identities in Complex Artificial Societies , 2012, SAB.

[17]  Hussein A. Abbass,et al.  Separated and overlapping community detection in complex networks using multiobjective Evolutionary Algorithms , 2010, IEEE Congress on Evolutionary Computation.

[18]  Gary E. Bolton,et al.  Dictator game giving: Rules of fairness versus acts of kindness , 1998, Int. J. Game Theory.

[19]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[20]  J. Horowitz,et al.  Fairness in Simple Bargaining Experiments , 1994 .

[21]  M. Jackson,et al.  Social Capital and Social Quilts: Network Patterns of Favor Exchange , 2011 .

[22]  Ya'akov Gal,et al.  Social Preferences in Relational Contexts , 2004 .

[23]  E A Leicht,et al.  Community structure in directed networks. , 2007, Physical review letters.

[24]  M. Nowak,et al.  Evolutionary dynamics in structured populations , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[25]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[26]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[27]  V. S. Subrahmanian,et al.  CONVEX: Similarity-Based Algorithms for Forecasting Group Behavior , 2008, IEEE Intelligent Systems.

[28]  Garrison W. Greenwood,et al.  Evolutionary games and the study of cooperation: Why has so little progress been made? , 2012, 2012 IEEE Congress on Evolutionary Computation.

[29]  Clara Pizzuti,et al.  GA-Net: A Genetic Algorithm for Community Detection in Social Networks , 2008, PPSN.

[30]  L. Felkins.  The Social Dilemmas , 2015 .

[31]  Stephen Lansing,et al.  Complex Adaptive Systems , 2003 .

[32]  Donald V. Moser,et al.  Fairness in Ultimatum Games with Asymmetric Information and Asymmetric Payoffs , 1996 .

[33]  Julian Togelius,et al.  Experience-Driven Procedural Content Generation , 2011, IEEE Trans. Affect. Comput..

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