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

Corrado Grappiolo, Julian Togelius, Georgios N. Yannakakis

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    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 ingroup 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 (US)
    Title of host publicationProceedings of the 2013 IEEE Symposium on Artificial Life, IEEE ALIFE 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages126-133
    Number of pages8
    EditionJanuary
    ISBN (Electronic)9781467358637
    DOIs
    StatePublished - 2013
    Event4th IEEE International Symposium on Artificial Life, IEEE ALIFE 2013 - Singapore, Singapore
    Duration: Apr 16 2013Apr 19 2013

    Publication series

    NameIEEE Symposium on Artificial Life (ALIFE)
    NumberJanuary
    Volume2013-January
    ISSN (Print)2160-6374
    ISSN (Electronic)2160-6382

    Other

    Other4th IEEE International Symposium on Artificial Life, IEEE ALIFE 2013
    CountrySingapore
    CitySingapore
    Period4/16/134/19/13

    Keywords

    • Artificial societies
    • Emergence of complexity
    • Evolutionary computation
    • Group identity detection

    ASJC Scopus subject areas

    • Biochemistry, Genetics and Molecular Biology(all)
    • Artificial Intelligence
    • Computational Theory and Mathematics
    • Computer Vision and Pattern Recognition

    Fingerprint 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