Semi-automatic task recognition for interactive narratives with EAT & RUN

Mining data from online games provides a potential alternative to programming behavior and dialogue for characters in interactive narratives by hand. Human annotation of course-grained tasks can provide explanations that make the data more useful to an AI system, however human labor is expensive. We describe a semi-automatic methodology for recognizing tasks in gameplay traces, including an annotation tool for non-experts, and a runtime algorithm. Our results show that this methodology works well with a large corpus from one game, and suggests the possibility of refactoring the development process for interactive narratives.

[1]  Santiago Ontañón,et al.  Case-Based Planning and Execution for Real-Time Strategy Games , 2007, ICCBR.

[2]  Fred P. Brooks,et al.  The Mythical Man-Month , 1975, Reliable Software.

[3]  Dan Gusfield,et al.  Algorithms on Strings, Trees, and Sequences - Computer Science and Computational Biology , 1997 .

[4]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[5]  R. Michael Young,et al.  Story and discourse: A bipartite model of narrative generation in virtual worlds , 2007 .

[6]  Kristian J. Hammond,et al.  Case-based planning: A framework for planning from experience ☆ , 1990 .

[7]  Federico Peinado,et al.  Narrative Models : Narratology Meets Artificial Intelligence , 2006 .

[8]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[9]  S. Singh,et al.  Optimizing Dialogue Management with Reinforcement Learning: Experiments with the NJFun System , 2011, J. Artif. Intell. Res..

[10]  Fred Charles,et al.  Sex, lies, and video games: an interactive storytelling prototype , 2002, AAAI 2002.

[11]  Giuseppe Riccardi,et al.  How may I help you? , 1997, Speech Commun..

[12]  Maxime Crochemore,et al.  Algorithms on strings , 2007 .

[13]  G. Reeke.  Marvin Minsky, The Society of Mind , 1991, Artif. Intell..

[14]  Eduard H. Hovy,et al.  Taking advantage of the situation: non-linguistic context for natural language interfaces to interactive virtual environments , 2006, IUI '06.

[15]  Kristian J. Hammond,et al.  Case-Based Planning: A Framework for Planning from Experience , 1990, Cogn. Sci..

[16]  Ming Zhou,et al.  Extracting Chatbot Knowledge from Online Discussion Forums , 2007, IJCAI.

[17]  Deb Roy,et al.  Speaking with your Sidekick: Understanding Situated Speech in Computer Role Playing Games , 2005, AIIDE.

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

[19]  Jeff Orkin,et al.  Semi-Automated Dialogue Act Classification for Situated Social Agents in Games , 2010, AGS.

[20]  Jr. Frederick P. Brooks,et al.  The Mythical Man-Month: Essays on Softw , 1978 .

[21]  Jeff Orkin,et al.  The Restaurant Game: Learning Social Behavior and Language from Thousands of Players Online , 2008, J. Game Dev..

[22]  Jeff Orkin,et al.  Automatic learning and generation of social behavior from collective human gameplay , 2009, AAMAS.

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

[24]  J. R. Landis,et al.  The measurement of observer agreement for categorical data. , 1977, Biometrics.

[25]  James C. Lester,et al.  Learning empathy: a data-driven framework for modeling empathetic companion agents , 2006, AAMAS '06.