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

Corrado Grappiolo; Julian Togelius; Georgios N. Yannakakis

doi:10.1109/ALIFE.2013.6602441

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 proceeding › Conference 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 language	English (US)
Title of host publication	Proceedings of the 2013 IEEE Symposium on Artificial Life, IEEE ALIFE 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	126-133
Number of pages	8
Edition	January
ISBN (Electronic)	9781467358637
DOIs	https://doi.org/10.1109/ALIFE.2013.6602441
State	Published - 2013
Event	4th IEEE International Symposium on Artificial Life, IEEE ALIFE 2013 - Singapore, Singapore Duration: Apr 16 2013 → Apr 19 2013

Publication series

Name	IEEE Symposium on Artificial Life (ALIFE)
Number	January
Volume	2013-January
ISSN (Print)	2160-6374
ISSN (Electronic)	2160-6382

Other

Other	4th IEEE International Symposium on Artificial Life, IEEE ALIFE 2013
Country/Territory	Singapore
City	Singapore
Period	4/16/13 → 4/19/13

Keywords

Artificial societies
Emergence of complexity
Evolutionary computation
Group identity detection

ASJC Scopus subject areas

General Biochemistry, Genetics and Molecular Biology
Artificial Intelligence
Computational Theory and Mathematics
Computer Vision and Pattern Recognition

Access to Document

10.1109/ALIFE.2013.6602441

Cite this

Grappiolo, C., Togelius, J., & Yannakakis, G. N. (2013). Artificial evolution for the detection of group identities in complex artificial societies. In Proceedings of the 2013 IEEE Symposium on Artificial Life, IEEE ALIFE 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013 (January ed., pp. 126-133). Article 6602441 (IEEE Symposium on Artificial Life (ALIFE); Vol. 2013-January, No. January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ALIFE.2013.6602441

Artificial evolution for the detection of group identities in complex artificial societies. / Grappiolo, Corrado; Togelius, Julian; Yannakakis, Georgios N.
Proceedings of the 2013 IEEE Symposium on Artificial Life, IEEE ALIFE 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013. January. ed. Institute of Electrical and Electronics Engineers Inc., 2013. p. 126-133 6602441 (IEEE Symposium on Artificial Life (ALIFE); Vol. 2013-January, No. January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Grappiolo, C, Togelius, J & Yannakakis, GN 2013, Artificial evolution for the detection of group identities in complex artificial societies. in Proceedings of the 2013 IEEE Symposium on Artificial Life, IEEE ALIFE 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013. January edn, 6602441, IEEE Symposium on Artificial Life (ALIFE), no. January, vol. 2013-January, Institute of Electrical and Electronics Engineers Inc., pp. 126-133, 4th IEEE International Symposium on Artificial Life, IEEE ALIFE 2013, Singapore, Singapore, 4/16/13. https://doi.org/10.1109/ALIFE.2013.6602441

Grappiolo C, Togelius J, Yannakakis GN. Artificial evolution for the detection of group identities in complex artificial societies. In Proceedings of the 2013 IEEE Symposium on Artificial Life, IEEE ALIFE 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013. January ed. Institute of Electrical and Electronics Engineers Inc. 2013. p. 126-133. 6602441. (IEEE Symposium on Artificial Life (ALIFE); January). doi: 10.1109/ALIFE.2013.6602441

Grappiolo, Corrado ; Togelius, Julian ; Yannakakis, Georgios N. / Artificial evolution for the detection of group identities in complex artificial societies. Proceedings of the 2013 IEEE Symposium on Artificial Life, IEEE ALIFE 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013. January. ed. Institute of Electrical and Electronics Engineers Inc., 2013. pp. 126-133 (IEEE Symposium on Artificial Life (ALIFE); January).

@inproceedings{d076b9be88f24e41919d03fdcd3522a7,

title = "Artificial evolution for the detection of group identities in complex artificial societies",

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.",

keywords = "Artificial societies, Emergence of complexity, Evolutionary computation, Group identity detection",

author = "Corrado Grappiolo and Julian Togelius and Yannakakis, {Georgios N.}",

note = "Publisher Copyright: {\textcopyright} 2013 IEEE. Copyright: Copyright 2019 Elsevier B.V., All rights reserved.; 4th IEEE International Symposium on Artificial Life, IEEE ALIFE 2013 ; Conference date: 16-04-2013 Through 19-04-2013",

year = "2013",

doi = "10.1109/ALIFE.2013.6602441",

language = "English (US)",

series = "IEEE Symposium on Artificial Life (ALIFE)",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "January",

pages = "126--133",

booktitle = "Proceedings of the 2013 IEEE Symposium on Artificial Life, IEEE ALIFE 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013",

edition = "January",

}

TY - GEN

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

AU - Grappiolo, Corrado

AU - Togelius, Julian

AU - Yannakakis, Georgios N.

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - Artificial societies

KW - Emergence of complexity

KW - Evolutionary computation

KW - Group identity detection

UR - http://www.scopus.com/inward/record.url?scp=84881606075&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84881606075&partnerID=8YFLogxK

U2 - 10.1109/ALIFE.2013.6602441

DO - 10.1109/ALIFE.2013.6602441

M3 - Conference contribution

AN - SCOPUS:84881606075

T3 - IEEE Symposium on Artificial Life (ALIFE)

SP - 126

EP - 133

BT - Proceedings of the 2013 IEEE Symposium on Artificial Life, IEEE ALIFE 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 4th IEEE International Symposium on Artificial Life, IEEE ALIFE 2013

Y2 - 16 April 2013 through 19 April 2013

ER -

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

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this