Procedural quests: A focus for agent interaction in role-playing-games

In current videogames non-player characters’ (NPCs’) abilities to be active, dynamic agents are typically constrained to a bare minimum. Agents have very local behaviours to deal with actions, which can combine in limited ways with global game mechanics to deal with repeated behaviours. Here we present a systems-AI approach to designing NPCs. The proposed NPC design is capable of dynamic dialog, with context generated from both episodic memory and emotional valence towards previous social interactions. The NPCs can be allowed to run independently of users to develop a believable social network of friendships and grudges, with memories supporting such opinions. Additionally, NPCs can spread information in a more realistic manner than the current standard, global mechanisms. This information fomrs a culture, which then serves as the motivation for quests offered to other characters and the user that encounters these societies.

[1]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[2]  W. Scott Neal Reilly,et al.  Broad agents , 1991, SGAR.

[3]  Carlos Delgado-Mata,et al.  Managing emergent character-based narrative , 2008, INTETAIN '08.

[4]  Joanna Bryson,et al.  Cross-paradigm analysis of autonomous agent architecture , 2000, J. Exp. Theor. Artif. Intell..

[5]  V. Rich Personal communication , 1989, Nature.

[6]  Mark Bishop,et al.  Published by SSAISB: The Society for the Study of Artificial Intelligence and the Simulation of Behaviour , 2009 .

[7]  Kim Halskov Madsen,et al.  Virtual Interaction: Interaction in Virtual Inhabited 3D Worlds , 2001, Springer London.

[8]  Michael Nitsche,et al.  The Quest in a Generated World , 2007, DiGRA Conference.

[9]  Joanna Bryson,et al.  Architectures and Idioms: Making Progress in Agent Design , 2000, ATAL.

[10]  Jarmo Laaksolahti,et al.  Understanding socially intelligent agents - a multilayered phenomenon , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[11]  Joanna Bryson,et al.  Emotions as Durative Dynamic State for Action Selection , 2007, IJCAI.

[12]  John Nolt,et al.  What Are Possible Worlds , 1986 .

[13]  Barbara Hayes-Roth,et al.  Story-marking with improvisational puppets , 1997, AGENTS '97.

[14]  Joanna J. Bryson,et al.  POSH Tools for Game Agent Development by Students and Non-Programmers , 2006 .

[15]  John E. Laird,et al.  The soar papers : research on integrated intelligence , 1993 .

[16]  Phoebe Sengers,et al.  Do the thing right: an architecture for action-expression , 1998, AGENTS '98.

[17]  Joanna Bryson,et al.  Modularity and Design in Reactive Intelligence , 2001, IJCAI.

[18]  Jeff Howard,et al.  Quests: Design, Theory, and History in Games and Narratives , 2008 .

[19]  Cyril Brom,et al.  What Does Your Actor Remember? Towards Characters with a Full Episodic Memory , 2007, International Conference on Virtual Storytelling.

[20]  Nils J. Nilsson,et al.  Teleo-Reactive Programs for Agent Control , 1993, J. Artif. Intell. Res..

[21]  Marie-Laure Ryan Possible Worlds, Artificial Intelligence, and Narrative Theory , 1992 .

[22]  Joanna J. Bryson,et al.  Making Modularity Work: Combining Memory Systems and Intelligent Processes in a Dialog Agent , 2000 .

[23]  Joanna Bryson,et al.  The Behavior-Oriented Design of Modular Agent Intelligence , 2002, Agent Technologies, Infrastructures, Tools, and Applications for E-Services.

[24]  Michael Thornton Wyman,et al.  2 – World of Warcraft , 2011 .

[25]  Rudolf Kadlec,et al.  Emohawk: Searching for a "Good" Emergent Narrative , 2009, ICIDS.

[26]  P. Maes,et al.  Old tricks, new dogs: ethology and interactive creatures , 1997 .

[27]  Michael Mateas,et al.  An Oz-Centric Review of Interactive Drama and Believable Agents , 1999, Artificial Intelligence Today.

[28]  Jaime G. Carbonell,et al.  Interactive drama, art and artificial intelligence , 2002 .

[29]  Anne Sullivan,et al.  Rules of engagement: moving beyond combat-based quests , 2010, FDG.

[30]  Patrice Torguet,et al.  Virtual Storytelling Using Virtual Reality Technologies for Storytelling , 2001, Lecture Notes in Computer Science.

[31]  Soraia Raupp Musse,et al.  Introducing narrative principles into planning-based interactive storytelling , 2005, ACE '05.

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

[33]  Joseph Bates,et al.  The nature of characters in interactive worlds and the oz project , 1992 .

[34]  P. Bøgh Andersen,et al.  Games and Stories , 2001 .