Using reinforcement learning and artificial evolution for the detection of group identities in complex adaptive artificial societies

Corrado Grappiolo, Julian Togelius, Georgios N. Yannakakis

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

    Abstract

    We present a computational framework capable of inferring the existence of groups, built upon social networks of reciprocal friendship, in Complex Adaptive Artificial Societies (CAAS). Our modelling framework infers the group identities by following two steps: first, it aims to learn the ongoing levels of cooperation among the agents and, second, it applies evolutionary computation, based on the learned cooperation values, to partition the agents into groups. Experimental investigations, based on CAAS of agents who interact with each other by means of the Ultimatum Game, show that a cooperation learning phase, based on Reinforcement Learning, can provide highly promising results for minimising the mismatch between the existing and the inferred groups, for two different society sizes under investigation.

    Original languageEnglish (US)
    Title of host publicationGECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion
    Pages27-28
    Number of pages2
    DOIs
    StatePublished - 2013
    Event15th Annual Conference on Genetic and Evolutionary Computation, GECCO 2013 - Amsterdam, Netherlands
    Duration: Jul 6 2013Jul 10 2013

    Publication series

    NameGECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion

    Other

    Other15th Annual Conference on Genetic and Evolutionary Computation, GECCO 2013
    CountryNetherlands
    CityAmsterdam
    Period7/6/137/10/13

    Keywords

    • Artificial societies
    • Evolutionary computation
    • Group identity detection
    • Reinforcement learning
    • Ultimatum game

    ASJC Scopus subject areas

    • Computational Mathematics

    Fingerprint Dive into the research topics of 'Using reinforcement learning and artificial evolution for the detection of group identities in complex adaptive artificial societies'. Together they form a unique fingerprint.

  • Cite this

    Grappiolo, C., Togelius, J., & Yannakakis, G. N. (2013). Using reinforcement learning and artificial evolution for the detection of group identities in complex adaptive artificial societies. In GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion (pp. 27-28). (GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion). https://doi.org/10.1145/2464576.2464589