Abstract
This paper presents a framework for modelling group structures and dynamics in both artificial societies and human-populated virtual environments such as computer games. The group modelling (GM) framework proposed focuses on the detection of existing, pre-defined group structures and is composed of a reinforcement learning method that infers collaboration values from the society’s local interactions and a clustering algorithm that detects group identities based on the learned collaboration values. An empirical evaluation of the framework in the social ultimatum bargain game shows that the GM method proposed is robust independently of the size of the society and the locality of the interactions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chang, Y.H., Maheswaran, R., Levinboim, T., Rajan, V.: Learning and Evaluating Human-Like NPC Behaviors in Dynamic Games. In: Proceedings of AIIDE (2011)
Cheong, Y.G., Khaled, R., Grappiolo, C., Campos, J., Martinho, C., Ingram, G.P.D., Paiva, A., Yannakakis, G.N.: A Computational Approach Towards Conflict Resolution for Serious Games. In: Proceedings of FDG, pp. 15–22 (2010)
Dawes, R.M., Messick, D.M.: Social Dilemmas. International Journal of Psychology 2(35), 111–116 (2000)
Ducheneaut, N., Yee, N., Nickell, E., Moore, R.J.: “Alone Together?”: Exploring the Social Dynamics of Massively Multiplayer Online Games. In: Proceedings of CHI, pp. 407–416 (2006)
Grappiolo, C., Cheong, Y.G., Togelius, J., Khaled, R., Yannakakis, G.N.: Towards Player Adaptivity in a Serious Game for Conflict Resolution. In: Proceedings of VS Games, pp. 192–198 (2011)
Hammond, R.A., Axelrod, R.: The Evolution of Ethnocentrism. Journal of Conflict Resolution 50(6), 926–936 (2006)
Lansing, S.J.: Complex Adaptive Systems. Annual Review of Anthropology 32, 183–204 (2003)
Lerman, K., Galstyan, A.: Automatically Modeling Group Behavior of Simple Agents. In: Proceedings of AAMAS (2004)
Levenshtein, V.I.: Binary Codes Capable of Correcting Deletions, Insertions, and Reversals. Soviet Physics Doklady 10(8), 707–710 (1966)
Martinez, V., Simari, G.I., Sliva, A., Subrahmanian, V.: CONVEX: Similarity-Based Algorithms for Forecasting Group Behavior. IEEE Intelligent Systems 23, 51–57 (2008)
Marzo, F., Grosz, B.J., Pfeffer, A.: Social Preferences in Relational Contexts. In: Proceedings of Collective Intentionality (2005)
Nasr, M.S.E., Aghabeigi, B., Milam, D., Erfani, M., Lameman, B., Maygoli, H., Mah, S.: Understanding and Evaluating Cooperative Games. In: Proceedings of CHI, pp. 253–262 (2010)
Nowak, M.A., Tarnita, C.E., Antal, T.: Evolutionary Dynamics in Structured Populations. Philosophical Transactions of the Royal Society 365(1537), 19–30 (2010)
Pereira, G., Dimas, J., Prada, R., Santos, P.A., Paiva, A.: A Generic Emotional Contagion Computational Model. In: D’Mello, S., Graesser, A., Schuller, B., Martin, J.-C. (eds.) ACII 2011, Part I. LNCS, vol. 6974, pp. 256–266. Springer, Heidelberg (2011)
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. Adaptive Computation and Machine Learning. The MIT Press (1998)
Vogiazou, Y., Eisenstadt, M.: Designing Multiplayer Games to Facilitate Emergent Social Behaviours Online. Interactive Technology and Smart Education 2, 113–126 (2005)
Webb, A.R.: Statistical Pattern Recognition. John Wiley & Sons (2002)
Yannakakis, G.N., Hallam, J.: Towards Optimizing Entertainment in Computer Games. Applied Artificial Intelligence 21(10), 933–971 (2007)
Yannakakis, G.N., Togelius, J.: Experience-Driven Procedural Content Generation. IEEE Transactions on Affective Computing 2, 147–161 (2011)
Yannakakis, G.N., Togelius, J., Khaled, R., Jhala, A., Karpouzis, K., Paiva, A., Vasalou, A.: Siren: Towards Adaptive Serious Games for Teaching Conflict Resolution. In: Proceedings of ECGBL, pp. 412–417 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grappiolo, C., Yannakakis, G.N. (2012). Towards Detecting Group Identities in Complex Artificial Societies. In: Ziemke, T., Balkenius, C., Hallam, J. (eds) From Animals to Animats 12. SAB 2012. Lecture Notes in Computer Science(), vol 7426. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33093-3_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-33093-3_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33092-6
Online ISBN: 978-3-642-33093-3
eBook Packages: Computer ScienceComputer Science (R0)