Artificial Evolution for the Detection of Group Identities in Complex Artificial Societies

Corrado Grappiolo, Julian Togelius, Georgios N. Yannakakis

Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review


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.
Original languageEnglish
Title of host publication2013 IEEE Symposium on Artificial Life, Proceedings : ALife 2013
Number of pages8
PublisherIEEE Press
Publication date2013
ISBN (Print)9781467358620
Publication statusPublished - 2013
Event2013 IEEE Symposium on Artificial Life - Singapore, Singapore
Duration: 16 Apr 201319 Apr 2013


Conference2013 IEEE Symposium on Artificial Life
Internet address


  • Group Identity Detection, Evolutionary Computa- tion, Artificial Societies, Emergence of Complexity.


Dive into the research topics of 'Artificial Evolution for the Detection of Group Identities in Complex Artificial Societies'. Together they form a unique fingerprint.

Cite this