Little Computer People

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.

[1]  Helen Nissenbaum,et al.  How computer systems embody values , 2001, Computer.

[2]  A. Kirilenko,et al.  Inter-Coder Agreement in One-to-Many Classification: Fuzzy Kappa , 2016, PloS one.

[3]  David L. Roberts,et al.  Desiderata for Managers of Interactive Experiences : A Survey of Recent Advances in Drama Management , 2007 .

[4]  Noah Wardrip-Fruin,et al.  Felt: A Simple Story Sifter , 2019, ICIDS.

[5]  Roberto Leombruni,et al.  A Common Protocol for Agent-Based Social Simulation , 2006, J. Artif. Soc. Soc. Simul..

[6]  V. Braun,et al.  Using thematic analysis in psychology , 2006 .

[7]  Richard Evans,et al.  Versu—A Simulationist Storytelling System , 2014, IEEE Transactions on Computational Intelligence and AI in Games.

[8]  W. James Potter,et al.  Rethinking validity and reliability in content analysis , 1999 .

[9]  David Y. F. Ho,et al.  Interpersonal Relationships and Relationship Dominance: An Analysis Based on Methodological Relationism , 1998 .

[10]  Michael Mateas,et al.  Prom Week: social physics as gameplay , 2011, FDG.

[11]  James R. Meehan,et al.  TALE-SPIN, An Interactive Program that Writes Stories , 1977, IJCAI.

[12]  Michael Wooldridge,et al.  Autonomous agents and multi-agent systems , 2014 .

[13]  Michael Lees,et al.  A review of interactive narrative systems and technologies: a training perspective , 2015, Simul..

[14]  M. McHugh Interrater reliability: the kappa statistic , 2012, Biochemia medica.

[15]  Michael Mateas,et al.  Toward Characters Who Observe, Tell, Misremember, and Lie , 2021, Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment.

[16]  Chris Martens,et al.  A Spectrum of Audience Interactivity for Entertainment Domains , 2019, ICIDS.

[17]  Andrew Stern,et al.  Façade: An Experiment in Building a Fully-Realized Interactive Drama , 2003 .

[18]  Matthew B. Miles,et al.  Qualitative Data Analysis: An Expanded Sourcebook , 1994 .

[19]  Stacy Marsella,et al.  Evaluating a Computational Model of Emotion , 2005, Autonomous Agents and Multi-Agent Systems.

[20]  Christopher Leone To build a better mousetrap , 1999, SIGGRAPH '99.

[21]  Monica K. Miller,et al.  Gender Differences in Video Game Characters’ Roles, Appearances, and Attire as Portrayed in Video Game Magazines , 2007 .

[22]  Michael Mateas,et al.  Juke Joint: Characters Who Are Moved By Music , 2021, Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment.

[23]  Kory Wallace Mathewson,et al.  dAIrector: Automatic Story Beat Generation through Knowledge Synthesis , 2018, INT/WICED@AIIDE.

[24]  Phoebe Sengers,et al.  Reflective design , 2005, Critical Computing.

[25]  Christine L. Lisetti Personality, Affect and Emotion Taxonomy for Socially Intelligent Agents , 2002, FLAIRS Conference.

[26]  Ana Paiva,et al.  Improving Adaptiveness in Autonomous Characters , 2008, IVA.

[27]  Marc Cavazza,et al.  Narratology for Interactive Storytelling: A Critical Introduction , 2006, TIDSE.

[28]  Michael Mateas,et al.  Prom week , 2012, AIIDE.

[29]  Gul A. Agha,et al.  Towards a hierarchical taxonomy of autonomous agents , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[30]  Stacy Marsella,et al.  PsychSim: Modeling Theory of Mind with Decision-Theoretic Agents , 2005, IJCAI.

[31]  Stephen G. Ware,et al.  Multiagent Narrative Experience Management as Story Graph Pruning , 2019, IEEE Transactions on Games.

[32]  Joseph A. Blass,et al.  Implementing Injunctive Social Norms Using Defeasible Reasoning , 2021, INT/SBG@AIIDE.

[33]  David Thue,et al.  Toward a Unified Understanding of Experience Management , 2018, AIIDE.

[34]  Brian Magerko,et al.  An empirical study of cognition and theatrical improvisation , 2009, C&C '09.

[35]  P. Ekman Are there basic emotions? , 1992, Psychological review.

[36]  Craig W. Reynolds,et al.  Composing Social Interactions via Social Games , 2015, AAMAS.

[37]  Bruce Edmonds,et al.  Model-to-Model Analysis , 2003 .

[38]  Roger C. Schank,et al.  Scripts, plans, goals and understanding: an inquiry into human knowledge structures , 1978 .

[39]  Chris Martens,et al.  Making First Impressions: A Playable Model of Cross-Cultural Trust Building , 2018, INT/WICED@AIIDE.

[40]  Gary Hickey,et al.  A multi-stage approach to the coding of data from open-ended questions. , 1996, Nurse researcher.

[41]  R. Weiss The attachment bond in childhood and adulthood. , 1991 .

[42]  Chris Martens,et al.  Lyra: Simulating Believable Opinionated Virtual Characters , 2019, AIIDE.

[43]  Etienne B. Roesch,et al.  A Blueprint for Affective Computing: A Sourcebook and Manual , 2010 .

[44]  Michael Young Planning in Narrative Generation : A Review of Plan-Based Approaches to the Generation of Story , Discourse and Interactivity in Narratives , 2015 .

[45]  Marc Cavazza,et al.  Narrative generation through characters' point of view , 2010, AAMAS.

[46]  P. Petta,et al.  Computational models of emotion , 2010 .

[47]  Rino Falcone,et al.  Social Attitudes and Personalities in Agents , 1997 .

[48]  J. Russell Core affect and the psychological construction of emotion. , 2003, Psychological review.

[49]  Rafael Bidarra,et al.  A Survey on Story Generation Techniques for Authoring Computational Narratives , 2017, IEEE Transactions on Computational Intelligence and AI in Games.

[50]  D. Morgan,et al.  Qualitative Content Analysis: A Guide to Paths not Taken , 1993, Qualitative health research.

[51]  Ana Paiva,et al.  But that was in another country: agents and intercultural empathy , 2009, AAMAS.

[52]  Michael Mateas,et al.  Comme il Faut 2: a fully realized model for socially-oriented gameplay , 2010, FDG.

[53]  Peter Kuppens,et al.  Emotion dynamics. , 2017, Current opinion in psychology.

[54]  S. Elo,et al.  Qualitative Content Analysis , 2014 .

[55]  Anne Sullivan,et al.  Social Play in Non-Player Character Dialog , 2015, INT/SBG@AIIDE.

[56]  Nicholas R. Jennings,et al.  Agent Theories, Architectures, and Languages: A Survey , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[57]  Ruth Aylett,et al.  Unscripted narrative for affectively driven characters , 2005, IEEE Computer Graphics and Applications.

[58]  Stacy Marsella,et al.  Thespian: using multi-agent fitting to craft interactive drama , 2005, AAMAS '05.

[59]  Diegetically Grounded Evolution of Gameworld Languages , 2016 .

[60]  Katherine Isbister,et al.  Design and Evaluation of Embodied Conversational Agents: A Proposed Taxonomy , 2002 .

[61]  Michael Möhring,et al.  Can Agents Cover All the World , 1997 .

[62]  Pablo Gervás,et al.  Computational Approaches to Storytelling and Creativity , 2009, AI Mag..

[63]  Wenji Mao,et al.  Social judgment in multiagent interactions , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[64]  Ana Paiva,et al.  Emotion in Games , 2011, ACII.

[65]  Igor S. Pandžić,et al.  Facial Gestures: Taxonomy and Application of Nonverbal, Nonemotional Facial Displays for Embodied Conversational Agents , 2007 .