Social Narrative Adaptation using Crowdsourcing

In this paper we present SNACS, a novel method for creating Social Narratives that can be Adapted using information from Crowdsourcing. Previous methods for automatic narrative generation require that the primary author explicitly detail nearly all parts of the story, including details about the narrative. This is also the case for narratives within computer games, educational tools and Embodied Conversational Agents (ECA). While such narratives are well written, they clearly require significant time and cost overheads. SNACS is a hybrid narrative generation method that merges partially formed preexisting narratives with new input from crowdsourcing techniques. We compared the automatically generated narratives with those that were created solely by people, and with those that were generated semi-automatically by a state-of-the-art narrative planner. We empirically found that SNACS was effective as people found narratives generated by SNACS to be as realistic and consistent as those manually created by the people or the narrative planner. Yet, the automatically generated narratives were created with much lower time overheads and were significantly more diversified, making them more suitable for many applications.

[1]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[2]  Michael Mateas,et al.  Minstrel Remixed: Procedurally Generating Stories , 2010, AIIDE.

[3]  Joseph Bates,et al.  Guiding interactive drama , 1997 .

[4]  Iryna Gurevych,et al.  A Reflective View on Text Similarity , 2011, RANLP.

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

[6]  Michael D. Lee,et al.  An Empirical Evaluation of Models of Text Document Similarity , 2005 .

[7]  Robert Michael Young,et al.  Narrative Planning: Balancing Plot and Character , 2010, J. Artif. Intell. Res..

[8]  Hua Ai,et al.  A Case Base Planning Approach for Dialogue Generation in Digital Movie Design , 2011, ICCBR.

[9]  Dana S. Nau,et al.  SHOP2: An HTN Planning System , 2003, J. Artif. Intell. Res..

[10]  Gerard Salton,et al.  Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer , 1989 .

[11]  Andrew Stern,et al.  Mixing Story and Simulation in Interactive Narrative , 2006, AIIDE.

[12]  Mark O. Riedl Incorporating Authorial Intent into Generative Narrative Systems , 2009, AAAI Spring Symposium: Intelligent Narrative Technologies II.

[13]  S. Turner Minstrel: a computer model of creativity and storytelling , 1993 .

[14]  Andrew Stern,et al.  Believable Agents and Intelligent Story Adaptation for Interactive Storytelling , 2006, TIDSE.

[15]  Mark E. Rorvig,et al.  Images of Similarity: A Visual Exploration of Optimal Similarity Metrics and Scaling Properties of TREC Topic-Document Sets , 1999, J. Am. Soc. Inf. Sci..

[16]  Mark O. Riedl,et al.  Automatically Learning to Tell Stories about Social Situations from the Crowd , 2012 .

[17]  Siddharth Suri,et al.  Conducting behavioral research on Amazon’s Mechanical Turk , 2010, Behavior research methods.

[18]  Boyang Li,et al.  Automated Scenario Adaptation in Support of Intelligent Tutoring Systems , 2011, FLAIRS Conference.

[19]  Amos Azaria,et al.  Giving Advice to People in Path Selection Problems , 2012, Interactive Decision Theory and Game Theory.

[20]  Ido Dagan,et al.  Lexical Reference: a Semantic Matching Subtask , 2006, EMNLP.

[21]  Reid Swanson,et al.  Say Anything: A Massively Collaborative Open Domain Story Writing Companion , 2008, ICIDS.

[22]  Marc Cavazza,et al.  Character-Based Interactive Storytelling , 2002, IEEE Intell. Syst..

[23]  Brian Magerko,et al.  IMPROVING INTERACTIVE TRAINING THROUGH INDIVIDUALIZED CONTENT AND INCREASED ENGAGEMENT , 2005 .

[24]  Rada Mihalcea,et al.  Measuring the Semantic Similarity of Texts , 2005, EMSEE@ACL.

[25]  Amos Azaria,et al.  Automated Strategies for Determining Rewards for Human Work , 2012, AAAI.

[26]  A. Tversky Features of Similarity , 1977 .

[27]  Stephen G. Ware,et al.  CPOCL: A Narrative Planner Supporting Conflict , 2011, AIIDE.

[28]  Albert Gatt,et al.  SimpleNLG: A Realisation Engine for Practical Applications , 2009, ENLG.

[29]  M Damashek,et al.  Gauging Similarity with n-Grams: Language-Independent Categorization of Text , 1995, Science.

[30]  Hector Muñoz-Avila,et al.  Applications of SHOP and SHOP2 , 2005, IEEE Intelligent Systems.