skip to main content
research-article
Public Access

Little Computer People: A Survey and Taxonomy of Simulated Models of Social Interaction

Published:06 October 2021Publication History
Skip Abstract Section

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.

References

  1. Tarn Adams and Zach Adams. 2006. Slaves to Armok: God of Blood Chapter II: Dwarf Fortress. PC Game). Bay , Vol. 12 (2006).Google ScholarGoogle Scholar
  2. Phil Agre. 1997. Computing as a social practice. Reinventing Technology, Rediscovering Community, P. Agre and D. Schuler,(eds) (1997).Google ScholarGoogle Scholar
  3. Gordon W Allport. 1968. The historical background of modern social psychology. Handbook of social psychology (1968).Google ScholarGoogle Scholar
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle Scholar
  6. 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 ScholarGoogle Scholar
  7. 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 ScholarGoogle Scholar
  8. Virginia Braun and Victoria Clarke. 2006. Using thematic analysis in psychology. Qualitative research in psychology , Vol. 3, 2 (2006), 77--101.Google ScholarGoogle Scholar
  9. 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 ScholarGoogle Scholar
  10. 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 ScholarGoogle Scholar
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. Steven N Durlauf and H Peyton Young. 2001. The new social economics. Social dynamics (2001), 1--14.Google ScholarGoogle Scholar
  13. 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 ScholarGoogle Scholar
  14. 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 ScholarGoogle Scholar
  15. Paul Ekman. 1992. Are there basic emotions? Psychological review , Vol. 99 (1992), 550--553.Google ScholarGoogle Scholar
  16. StrategyWiki Electronic Arts. 2000. The Sims - StategyWiki. https://strategywiki.org/wiki/Category:The_SimsGoogle ScholarGoogle Scholar
  17. 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 ScholarGoogle ScholarCross RefCross Ref
  18. Pablo Gervás. 2009. Computational approaches to storytelling and creativity. AI Magazine , Vol. 30, 3 (2009), 49--49.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle Scholar
  21. Anying Guo. 2020. https://www.washingtonpost.com/video-games/2020/05/05/pandemic-anxiety-animal-crossing-sims-tomagotchi/Google ScholarGoogle Scholar
  22. David Hales, Juliette Rouchier, and Bruce Edmonds. 2003. Model-to-model analysis. Journal of Artificial Societies and Social Simulation , Vol. 6, 4 (2003).Google ScholarGoogle Scholar
  23. Barbara Hayes-Roth and Patrick Doyle. 1998. Animate characters. Autonomous agents and multi-agent systems , Vol. 1, 2 (1998), 195--230.Google ScholarGoogle Scholar
  24. Patricia Hernandez. 2015. The Sims Players Confess Their Most Evil Deeds. https://kotaku.com/the-sims-players-confess-their-most-evil-deeds-1694855714Google ScholarGoogle Scholar
  25. 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 ScholarGoogle Scholar
  26. 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 ScholarGoogle ScholarCross RefCross Ref
  27. 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 ScholarGoogle Scholar
  28. 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 ScholarGoogle Scholar
  29. 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 ScholarGoogle Scholar
  30. 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 ScholarGoogle ScholarCross RefCross Ref
  31. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  32. Peter Kuppens and Philippe Verduyn. 2017. Emotion dynamics. Current Opinion in Psychology , Vol. 17 (2017), 22--26.Google ScholarGoogle ScholarCross RefCross Ref
  33. 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 ScholarGoogle ScholarCross RefCross Ref
  34. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  35. Christine L Lisetti. 2002. Personality, Affect and Emotion Taxonomy for Socially Intelligent Agents.. In FLAIRS Conference. 397--401.Google ScholarGoogle Scholar
  36. Claudia Lo. 2016. How RimWorld's Code Defines Strict Gender Roles. https://www.rockpapershotgun.com/rimworld-code-analysisGoogle ScholarGoogle Scholar
  37. Sandy Louchart, Ruth Aylett, Joao Dias, and Ana Paiva. 2005. Unscripted Narrative for Affectively Driven Characters.. In AIIDE. 81--86.Google ScholarGoogle Scholar
  38. Chucklefish LTD. 2017. Stardew valley.Google ScholarGoogle Scholar
  39. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  40. 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 ScholarGoogle Scholar
  41. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  42. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  43. 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 ScholarGoogle Scholar
  44. 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 ScholarGoogle Scholar
  45. Electronic Arts Maxis. 2003. The Sims.Google ScholarGoogle Scholar
  46. Philipp Mayring. 2004. Qualitative content analysis. A companion to qualitative research , Vol. 1 (2004), 159--176.Google ScholarGoogle Scholar
  47. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  48. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  49. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  50. Mary L McHugh. 2012. Interrater reliability: the kappa statistic. Biochemia medica: Biochemia medica , Vol. 22, 3 (2012), 276--282.Google ScholarGoogle Scholar
  51. James R Meehan. 1977. TALE-SPIN, An Interactive Program that Writes Stories.. In Ijcai, Vol. 77. 91--98.Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. Matthew B Miles, A Michael Huberman, Michael A Huberman, and Michael Huberman. 1994. Qualitative data analysis: An expanded sourcebook .sage.Google ScholarGoogle Scholar
  53. 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 ScholarGoogle Scholar
  54. Molleindustria. 2014. To Build a Better Mousetrap. https://www.molleindustria.org/to-build-a-better-mousetrap/Google ScholarGoogle Scholar
  55. David L Morgan. 1993. Qualitative content analysis: a guide to paths not taken. Qualitative health research , Vol. 3, 1 (1993), 112--121.Google ScholarGoogle Scholar
  56. Hannah Morrison and Chris Martens. 2018. Making First Impressions: A Playable Model of Cross-Cultural Trust Building.. In INT/WICED@ AIIDE .Google ScholarGoogle Scholar
  57. 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 ScholarGoogle Scholar
  58. Bernard Moulin and Chaib-Draa Brahim. 1996. An Overview of Distributed. Foundations of distributed artificial intelligence , Vol. 9 (1996), 1.Google ScholarGoogle Scholar
  59. Graham Nardone. 2014. The Sims 4: Colors, Objects, Clothing & Emotions. https://simsvip.com/2014/01/08/sims-4-colors-objects-clothing-emotions/Google ScholarGoogle Scholar
  60. StrategyWiki Nintendo. 2001. Animal Crossing - StategyWiki. https://strategywiki.org/wiki/Animal_CrossingGoogle ScholarGoogle Scholar
  61. Nintendo EAD. [n.d.]. Animal Crossing Franchise. https://animal-crossing.com/Google ScholarGoogle Scholar
  62. Helen Nissenbaum. 2001. How computer systems embody values. Computer , Vol. 34, 3 (2001), 120--119.Google ScholarGoogle ScholarDigital LibraryDigital Library
  63. Julie Porteous, Marc Cavazza, and Fred Charles. 2010. Narrative generation through characters' point of view.. In AAMAS. Citeseer, 1297--1304.Google ScholarGoogle Scholar
  64. W James Potter and Deborah Levine-Donnerstein. 1999. Rethinking validity and reliability in content analysis. Academia.org (1999).Google ScholarGoogle Scholar
  65. David V Pynadath and Stacy C Marsella. 2005. PsychSim: Modeling theory of mind with decision-theoretic agents. In IJCAI , Vol. 5. 1181--1186.Google ScholarGoogle Scholar
  66. 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 ScholarGoogle Scholar
  67. 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 ScholarGoogle Scholar
  68. James A Russell. 2003. Core affect and the psychological construction of emotion. Psychological review , Vol. 110, 1 (2003), 145.Google ScholarGoogle Scholar
  69. James Ryan. 2016. Diegetically grounded evolution of gameworld languages. Proc. Procedural Content Generation (2016).Google ScholarGoogle Scholar
  70. 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 ScholarGoogle Scholar
  71. 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 ScholarGoogle Scholar
  72. 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 ScholarGoogle Scholar
  73. 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 ScholarGoogle Scholar
  74. Roger C Schank and Robert P Abelson. 2013. Scripts, plans, goals, and understanding: An inquiry into human knowledge structures .Psychology Press.Google ScholarGoogle Scholar
  75. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  76. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  77. 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 ScholarGoogle Scholar
  78. Charles Stangor. 2020. Defining Social Psychology: History and Principles. Principles of Social Psychology-1st International Edition (2020).Google ScholarGoogle Scholar
  79. 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 ScholarGoogle Scholar
  80. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  81. Ludeon Studios. 2018. Rimworld.Google ScholarGoogle Scholar
  82. David Thue and Vadim Bulitko. 2018. Toward a unified understanding of experience management. In Fourteenth Artificial Intelligence and Interactive Digital Entertainment Conference .Google ScholarGoogle ScholarDigital LibraryDigital Library
  83. Julian Togelius, Georgios N Yannakakis, Sergey Karakovskiy, and Noor Shaker. 2013. Assessing believability. In Believable bots . Springer, 215--230.Google ScholarGoogle Scholar
  84. 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 ScholarGoogle ScholarCross RefCross Ref
  85. 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 ScholarGoogle Scholar
  86. 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 ScholarGoogle Scholar
  87. Gary Weaver. 2013. Intercultural Relations: Communication, Identity, and Conflict .Pearson Learning Solutions.Google ScholarGoogle Scholar
  88. Robert S Weiss. 1991. The attachment bond in childhood and adulthood. Attachment across the life cycle , Vol. 8 (1991), 66--76.Google ScholarGoogle Scholar
  89. 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 ScholarGoogle Scholar
  90. 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 ScholarGoogle Scholar
  91. Georgios N Yannakakis and Ana Paiva. 2014. Emotion in games. Handbook on affective computing , Vol. 2014 (2014), 459--471.Google ScholarGoogle Scholar
  92. 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 ScholarGoogle Scholar
  93. 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 ScholarGoogle Scholar

Index Terms

  1. Little Computer People: A Survey and Taxonomy of Simulated Models of Social Interaction

                                Recommendations

                                Comments

                                Login options

                                Check if you have access through your login credentials or your institution to get full access on this article.

                                Sign in

                                Full Access

                                PDF Format

                                View or Download as a PDF file.

                                PDF

                                eReader

                                View online with eReader.

                                eReader
                                About Cookies On This Site

                                We use cookies to ensure that we give you the best experience on our website.

                                Learn more

                                Got it!