Abstract
Bolstered by a growing interest in simulating believable non-player characters (NPCs), work on NPC models has spanned topics such as planning, procedural storytelling, decision-making, and social dynamics. However, research groups work in isolation, designing and discussing their character models with disparate approaches, often using project-specific terminology. This makes it challenging to identify, classify, and accumulate existing knowledge. It is our position that since modelling of virtual characters has become an integral part of the scientific practice in our field, we must develop a common taxonomy to discuss these models. With this goal in mind, we conduct an in-depth analysis of a selection of projects, categorizing existing agent social interactions, and comparing results from research-based and commercial social simulation works in the entertainment domain. We conceptualize a taxonomy that classifies agent interactions by their social behaviours, inter-agent communication, knowledge flow, and the change in their relationships. We posit such a taxonomy would allow scientists to reproduce and evaluate existing models, collaborate on standards, share advances with other researchers and practitioners, allow for better communication and methodologies developed for new techniques, and allow for a more rigorous model-to-model analysis.
- Tarn Adams and Zach Adams. 2006. Slaves to Armok: God of Blood Chapter II: Dwarf Fortress. PC Game). Bay , Vol. 12 (2006).Google Scholar
- Phil Agre. 1997. Computing as a social practice. Reinventing Technology, Rediscovering Community, P. Agre and D. Schuler,(eds) (1997).Google Scholar
- Gordon W Allport. 1968. The historical background of modern social psychology. Handbook of social psychology (1968).Google Scholar
- Ruth Aylett, Natalie Vannini, Elisabeth Andre, Ana Paiva, Sibylle Enz, and Lynne Hall. 2009. But that was in another country: agents and intercultural empathy. In Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems-Volume 1. International Foundation for Autonomous Agents and Multiagent Systems, 329--336.Google Scholar
Digital Library
- Sasha Azad and Chris Martens. 2019. Lyra: Simulating Believable Opinionated Virtual Characters. In Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment , Vol. 15. AAAI, 108--115.Google Scholar
- Joseph Blass and Ian Horswill. 2015. Implementing Injunctive Social Norms Using Defeasible Reasoning. In Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, Vol. 11.Google Scholar
- Kai-H Brassel, Michael Möhring, Elke Schumacher, and Klaus G Troitzsch. 1997. Can agents cover all the world? In Simulating social phenomena . Springer, 55--72.Google Scholar
- Virginia Braun and Victoria Clarke. 2006. Using thematic analysis in psychology. Qualitative research in psychology , Vol. 3, 2 (2006), 77--101.Google Scholar
- Janet Burns. 2016. 'The Sims' Drops Gender Barriers, Extending Freedom Of Self-Expression By Avatar. https://www.forbes.com/sites/janetwburns/2016/06/03/the-sims-drops-gender-barriers-extending-freedom-of-avatar-self-expression/Google Scholar
- Cristiano Castelfranchi, Fiorella de Rosis, and Rino Falcone. 1997. Social attitudes and personalities in agents. In Proceedings of the AAAI Fall Symposium on Socially Intelligent Agents .Google Scholar
- Marc Cavazza and David Pizzi. 2006. Narratology for interactive storytelling: A critical introduction. In International Conference on Technologies for Interactive Digital Storytelling and Entertainment . Springer, 72--83.Google Scholar
Digital Library
- Steven N Durlauf and H Peyton Young. 2001. The new social economics. Social dynamics (2001), 1--14.Google Scholar
- Markus Eger. 2020. Murder Mysteries: The White Whale of Narrative Generation?. In Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment , Vol. 16. 210--216.Google Scholar
- Markus Eger and Kory W Mathewson. 2018. dAIrector: Automatic Story Beat Generation through Knowledge Synthesis. In Proceedings Joint Workshop on Intelligent Narrative Technologies and Intelligent Cinematography and Editing (INT-WICED) at AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE'18). Edmonton, Alberta, Canada (Oct 2018).Google Scholar
- Paul Ekman. 1992. Are there basic emotions? Psychological review , Vol. 99 (1992), 550--553.Google Scholar
- StrategyWiki Electronic Arts. 2000. The Sims - StategyWiki. https://strategywiki.org/wiki/Category:The_SimsGoogle Scholar
- Richard Evans and Emily Short. 2013. Versu-a simulationist storytelling system. IEEE Transactions on Computational Intelligence and AI in Games , Vol. 6, 2 (2013), 113--130.Google Scholar
Cross Ref
- Pablo Gervás. 2009. Computational approaches to storytelling and creativity. AI Magazine , Vol. 30, 3 (2009), 49--49.Google Scholar
Digital Library
- Jonathan Gratch and Stacy Marsella. 2005. Evaluating a computational model of emotion. Autonomous Agents and Multi-Agent Systems , Vol. 11, 1 (2005), 23--43.Google Scholar
Digital Library
- Julia Gray. 2020. The Sims and Animal Crossing rise among Amazon's best selling products as people simulate a life outside of quarantine. https://www.businessofbusiness.com/articles/the-sims-rises-among-amazons-bestselling-products-as-people-simulate-a-life-outside-of-quarantine/Google Scholar
- Anying Guo. 2020. https://www.washingtonpost.com/video-games/2020/05/05/pandemic-anxiety-animal-crossing-sims-tomagotchi/Google Scholar
- David Hales, Juliette Rouchier, and Bruce Edmonds. 2003. Model-to-model analysis. Journal of Artificial Societies and Social Simulation , Vol. 6, 4 (2003).Google Scholar
- Barbara Hayes-Roth and Patrick Doyle. 1998. Animate characters. Autonomous agents and multi-agent systems , Vol. 1, 2 (1998), 195--230.Google Scholar
- Patricia Hernandez. 2015. The Sims Players Confess Their Most Evil Deeds. https://kotaku.com/the-sims-players-confess-their-most-evil-deeds-1694855714Google Scholar
- Gary Hickey and Cheryl Kipping. 1996. A multi-stage approach to the coding of data from open-ended questions. Nurse researcher , Vol. 4, 1 (1996), 81--91.Google Scholar
- David YF Ho. 1998. Interpersonal relationships and relationship dominance: An analysis based on methodological relationism. Asian Journal of Social Psychology , Vol. 1, 1 (1998), 1--16.Google Scholar
Cross Ref
- Katherine Isbister and Patrick Doyle. 2002. Design and evaluation of embodied conversational agents: A proposed taxonomy. In The first international joint conference on autonomous agents & multi-agent systems .Google Scholar
- Patrick Kelleher, Maggie Baska, and Ed Nightingale. 2020. Nintendo shuts down rumours two Animal Crossing characters are in a gay relationship -- but fans simply aren't having it. https://www.pinknews.co.uk/2020/04/20/animal-crossing-new-horizons-nintendo-cj-flick-gay-partners/Google Scholar
- Hillary Kelly. 2019. It's Pretty Creepy to Root for Game of Thrones Incest, Right? https://www.vulture.com/2019/04/game-of-thrones-incest-jon-dany-creepy.htmlGoogle Scholar
- Andrei P Kirilenko and Svetlana Stepchenkova. 2016. Inter-coder agreement in one-to-many classification: fuzzy kappa. PloS one , Vol. 11, 3 (2016), e0149787.Google Scholar
Cross Ref
- Max Kreminski, Melanie Dickinson, and Noah Wardrip-Fruin. 2019. Felt: a simple story sifter. In International Conference on Interactive Digital Storytelling. Springer, 267--281.Google Scholar
Digital Library
- Peter Kuppens and Philippe Verduyn. 2017. Emotion dynamics. Current Opinion in Psychology , Vol. 17 (2017), 22--26.Google Scholar
Cross Ref
- Ben Kybartas and Rafael Bidarra. 2016. A survey on story generation techniques for authoring computational narratives. IEEE Transactions on Computational Intelligence and AI in Games , Vol. 9, 3 (2016), 239--253.Google Scholar
Cross Ref
- Mei Yii Lim, Joao Dias, Ruth Aylett, and Ana Paiva. 2008. Improving adaptiveness in autonomous characters. In International Workshop on Intelligent Virtual Agents. Springer, 348--355.Google Scholar
Digital Library
- Christine L Lisetti. 2002. Personality, Affect and Emotion Taxonomy for Socially Intelligent Agents.. In FLAIRS Conference. 397--401.Google Scholar
- Claudia Lo. 2016. How RimWorld's Code Defines Strict Gender Roles. https://www.rockpapershotgun.com/rimworld-code-analysisGoogle Scholar
- Sandy Louchart, Ruth Aylett, Joao Dias, and Ana Paiva. 2005. Unscripted Narrative for Affectively Driven Characters.. In AIIDE. 81--86.Google Scholar
- Chucklefish LTD. 2017. Stardew valley.Google Scholar
- Linbo Luo, Wentong Cai, Suiping Zhou, Michael Lees, and Haiyan Yin. 2015. A review of interactive narrative systems and technologies: a training perspective. Simulation , Vol. 91, 2 (2015), 126--147.Google Scholar
Digital Library
- Sofia Lyon. 2020. Why "Animal Crossing" Wins Over "The Sims" Every Time. https://thebottomline.as.ucsb.edu/2020/05/op-3-why-animal-crossing-wins-everytime-the-sims-vs-animal-crossing-debateGoogle Scholar
- Brian Magerko, Waleed Manzoul, Mark Riedl, Allan Baumer, Daniel Fuller, Kurt Luther, and Celia Pearce. 2009. An empirical study of cognition and theatrical improvisation. In Proceedings of the seventh ACM conference on Creativity and cognition. 117--126.Google Scholar
Digital Library
- Wenji Mao and Jonathan Gratch. 2004. Social judgment in multiagent interactions. In Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems-Volume 1 . 210--217.Google Scholar
Digital Library
- Stacy Marsella, Jonathan Gratch, Paolo Petta, et almbox. 2010. Computational models of emotion. A Blueprint for Affective Computing-A sourcebook and manual , Vol. 11, 1 (2010), 21--46.Google Scholar
- Michael Mateas and Andrew Stern. 2003. Facc ade: An experiment in building a fully-realized interactive drama. In Game developers conference, Vol. 2. 4--8.Google Scholar
- Electronic Arts Maxis. 2003. The Sims.Google Scholar
- Philipp Mayring. 2004. Qualitative content analysis. A companion to qualitative research , Vol. 1 (2004), 159--176.Google Scholar
- Josh McCoy, Mike Treanor, Ben Samuel, Michael Mateas, and Noah Wardrip-Fruin. 2011. Prom Week: social physics as gameplay. In Proceedings of the 6th International Conference on Foundations of Digital Games. 319--321.Google Scholar
Digital Library
- Josh McCoy, Mike Treanor, Ben Samuel, Aaron A Reed, Noah Wardrip-Fruin, and Michael Mateas. 2012. Prom week. In Proceedings of the International Conference on the Foundations of Digital Games. 235--237.Google Scholar
Digital Library
- Josh McCoy, Mike Treanor, Ben Samuel, Brandon Tearse, Michael Mateas, and Noah Wardrip-Fruin. 2010. Comme il Faut 2: A fully realized model for socially-oriented gameplay. In Proceedings of the Intelligent Narrative Technologies III Workshop. 1--8.Google Scholar
Digital Library
- Mary L McHugh. 2012. Interrater reliability: the kappa statistic. Biochemia medica: Biochemia medica , Vol. 22, 3 (2012), 276--282.Google Scholar
- James R Meehan. 1977. TALE-SPIN, An Interactive Program that Writes Stories.. In Ijcai, Vol. 77. 91--98.Google Scholar
Digital Library
- Matthew B Miles, A Michael Huberman, Michael A Huberman, and Michael Huberman. 1994. Qualitative data analysis: An expanded sourcebook .sage.Google Scholar
- Monica K Miller and Alicia Summers. 2007. Gender differences in video game characters' roles, appearances, and attire as portrayed in video game magazines. Sex roles , Vol. 57, 9 (2007), 733--742.Google Scholar
- Molleindustria. 2014. To Build a Better Mousetrap. https://www.molleindustria.org/to-build-a-better-mousetrap/Google Scholar
- David L Morgan. 1993. Qualitative content analysis: a guide to paths not taken. Qualitative health research , Vol. 3, 1 (1993), 112--121.Google Scholar
- Hannah Morrison and Chris Martens. 2018. Making First Impressions: A Playable Model of Cross-Cultural Trust Building.. In INT/WICED@ AIIDE .Google Scholar
- Jason J Morrissette. 2017. Glory to Arstotzka: Morality, rationality, and the iron cage of bureaucracy in Papers, Please. Game Studies , Vol. 17, 1 (2017).Google Scholar
- Bernard Moulin and Chaib-Draa Brahim. 1996. An Overview of Distributed. Foundations of distributed artificial intelligence , Vol. 9 (1996), 1.Google Scholar
- Graham Nardone. 2014. The Sims 4: Colors, Objects, Clothing & Emotions. https://simsvip.com/2014/01/08/sims-4-colors-objects-clothing-emotions/Google Scholar
- StrategyWiki Nintendo. 2001. Animal Crossing - StategyWiki. https://strategywiki.org/wiki/Animal_CrossingGoogle Scholar
- Nintendo EAD. [n.d.]. Animal Crossing Franchise. https://animal-crossing.com/Google Scholar
- Helen Nissenbaum. 2001. How computer systems embody values. Computer , Vol. 34, 3 (2001), 120--119.Google Scholar
Digital Library
- Julie Porteous, Marc Cavazza, and Fred Charles. 2010. Narrative generation through characters' point of view.. In AAMAS. Citeseer, 1297--1304.Google Scholar
- W James Potter and Deborah Levine-Donnerstein. 1999. Rethinking validity and reliability in content analysis. Academia.org (1999).Google Scholar
- David V Pynadath and Stacy C Marsella. 2005. PsychSim: Modeling theory of mind with decision-theoretic agents. In IJCAI , Vol. 5. 1181--1186.Google Scholar
- Matteo G Richiardi, Roberto Leombruni, Nicole J Saam, and Michele Sonnessa. 2006. A common protocol for agent-based social simulation. Journal of artificial societies and social simulation , Vol. 9 (2006).Google Scholar
- David L Roberts and Charles L Isbell. 2007. Desiderata for managers of interactive experiences: A survey of recent advances in drama management. In Proceedings of the First Workshop on Agent-Based Systems for Human Learning and Entertainment (ABSHLE 07) .Google Scholar
- James A Russell. 2003. Core affect and the psychological construction of emotion. Psychological review , Vol. 110, 1 (2003), 145.Google Scholar
- James Ryan. 2016. Diegetically grounded evolution of gameworld languages. Proc. Procedural Content Generation (2016).Google Scholar
- James Ryan, Tyler Brothers, Michael Mateas, and Noah Wardrip-Fruin. 2016. Juke joint: characters who are moved by music. In Twelfth Artificial Intelligence and Interactive Digital Entertainment Conference .Google Scholar
- James Owen Ryan, Adam Summerville, Michael Mateas, and Noah Wardrip-Fruin. 2015a. Toward characters who observe, tell, misremember, and lie. In Eleventh Artificial Intelligence and Interactive Digital Entertainment Conference .Google Scholar
- James Owen Ryan, Adam Summerville, Michael Mateas, and Noah Wardrip-Fruin. 2015b. Toward characters who observe, tell, misremember, and lie. In Eleventh Artificial Intelligence and Interactive Digital Entertainment Conference .Google Scholar
- Ben Samuel, Aaron A Reed, Paul Maddaloni, Michael Mateas, and Noah Wardrip-Fruin. 2015. The ensemble engine: Next-generation social physics. In Proceedings of the Tenth International Conference on the Foundations of Digital Games (FDG 2015) . 22--25.Google Scholar
- Roger C Schank and Robert P Abelson. 2013. Scripts, plans, goals, and understanding: An inquiry into human knowledge structures .Psychology Press.Google Scholar
- Phoebe Sengers, Kirsten Boehner, Shay David, and Joseph'Jofish' Kaye. 2005. Reflective design. In Proceedings of the 4th decennial conference on Critical computing: between sense and sensibility. 49--58.Google Scholar
Digital Library
- Daniel Shapiro, Karen Tanenbaum, Josh McCoy, Larry LeBron, Craig Reynolds, Andrew Stern, Michael Mateas, Bill Ferguson, David Diller, Kerry Moffitt, et almbox. 2015. Composing social interactions via social games. In Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. 573--580.Google Scholar
Digital Library
- Mei Si, Stacy C. Marsella, and David V. Pynadath. 2005. Thespian: Using Multi-Agent Fitting to Craft Interactive Drama. In Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems (The Netherlands) (AAMAS '05). Association for Computing Machinery, New York, NY, USA, 21--28. https://doi.org/10.1145/1082473.1082477Google Scholar
- Charles Stangor. 2020. Defining Social Psychology: History and Principles. Principles of Social Psychology-1st International Edition (2020).Google Scholar
- Cory Stieg. 2020. Why video games like The Sims and Animal Crossing are so soothing right now. https://www.cnbc.com/2020/03/24/psychological-benefits-of-the-sims-animal-crossing-during-covid-19.htmlGoogle Scholar
- Alina Striner, Sasha Azad, and Chris Martens. 2019. A Spectrum of Audience Interactivity for Entertainment Domains. In International Conference on Interactive Digital Storytelling. Springer, 214--232.Google Scholar
Digital Library
- Ludeon Studios. 2018. Rimworld.Google Scholar
- David Thue and Vadim Bulitko. 2018. Toward a unified understanding of experience management. In Fourteenth Artificial Intelligence and Interactive Digital Entertainment Conference .Google Scholar
Digital Library
- Julian Togelius, Georgios N Yannakakis, Sergey Karakovskiy, and Noor Shaker. 2013. Assessing believability. In Believable bots . Springer, 215--230.Google Scholar
- Predrag T Tosic and Gul A Agha. 2004. Towards a hierarchical taxonomy of autonomous agents. In 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No. 04CH37583) , Vol. 4. IEEE, 3421--3426.Google Scholar
Cross Ref
- Mike Treanor, Josh McCoy, and Anne Sullivan. 2015. Social play in non-player character dialog. In Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment , Vol. 11.Google Scholar
- Stephen G Ware, Edward T Garcia, Alireza Shirvani, and Rachelyn Farrell. 2019. Multi-agent narrative experience management as story graph pruning. In Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, Vol. 15. 87--93.Google Scholar
- Gary Weaver. 2013. Intercultural Relations: Communication, Identity, and Conflict .Pearson Learning Solutions.Google Scholar
- Robert S Weiss. 1991. The attachment bond in childhood and adulthood. Attachment across the life cycle , Vol. 8 (1991), 66--76.Google Scholar
- Jess Whittlestone, Rune Nyrup, Anna Alexandrova, Kanta Dihal, and Stephen Cave. 2019. Ethical and societal implications of algorithms, data, and artificial intelligence: a roadmap for research. London: Nuffield Foundation (2019).Google Scholar
- Michael Wooldridge and Nicholas R Jennings. 1994. Agent theories, architectures, and languages: a survey. In International Workshop on Agent Theories, Architectures, and Languages. Springer, 1--39.Google Scholar
- Georgios N Yannakakis and Ana Paiva. 2014. Emotion in games. Handbook on affective computing , Vol. 2014 (2014), 459--471.Google Scholar
- R Michael Young, Stephen G Ware, Brad A Cassell, and Justus Robertson. 2013. Plans and planning in narrative generation: a review of plan-based approaches to the generation of story, discourse and interactivity in narratives. Sprache und Datenverarbeitung, Special Issue on Formal and Computational Models of Narrative , Vol. 37, 1--2 (2013), 41--64.Google Scholar
- Goranka Zoric, Karlo Smid, and Igor S Pandzic. 2007. Facial gestures: taxonomy and application of non-verbal, non-emotional facial displays for embodied conversational agents. Conversational Informatics: An Engineering Approach (2007), 161--182.Google Scholar
Index Terms
Little Computer People: A Survey and Taxonomy of Simulated Models of Social Interaction
Recommendations
All in a day's work: a study of World of Warcraft NPCs comparing gender to professions
SIGGRAPH '11: ACM SIGGRAPH 2011 Game PapersExtending Corneliussen's [2008] study of the gender disparity of World of Warcraft Non-Player Characters (NPCs), this paper examines the relationship between sex and profession of NPCs in in the same game. Because NPCs are understudied to date, we ...
Growing closer on facebook: changes in tie strength through social network site use
CHI '14: Proceedings of the SIGCHI Conference on Human Factors in Computing SystemsScientists debate whether people grow closer to their friends through social networking sites like Facebook, whether those sites displace more meaningful interaction, or whether they simply reflect existing ties. Combining server log analysis and ...
Prom Week: social physics as gameplay
FDG '11: Proceedings of the 6th International Conference on Foundations of Digital GamesIn this paper, we present Prom Week, a social simulation game about the interpersonal lives of a group of high school students in the week leading up to their prom. By starting the design of the game with a theory of social interaction, Prom Week is ...






Comments