Cognitive models of discourse comprehension for narrative generation

Recent work in the area of narrative generation has sought to develop systems that automatically produce experiences for a user that are understood as stories. Much of this prior work, however, has focused on the structural aspects of narrative rather than the process of narrative comprehension undertaken by readers. Cognitive theories of narrative discourse comprehension define explicit models of a reader’s mental state during reading. These cognitive models are created to test hypotheses and explain empirical results about the comprehension processes of readers. They do not often contain sufficient precision for implementation on a computer, and thus, they are not yet suitable for computational generation purposes. This dissertation employs cognitive models of narrative discourse comprehension to define an explicit computational model of a reader’s comprehension process during reading, predicting aspects of narrative focus and inferencing with precision. This computational model is employed in a narrative discourse generation system to select content from an event log, creating discourses that satisfy comprehension criteria. The results of three experiments are presented and discussed, exhibiting empirical support for the computational reader model and the results of generation. This dissertation makes a number of contributions that advance the state-of-the-art in narrative discourse generation: a formal model of narrative focus, a formal model of online inferencing in narrative, a method of selecting narrative discourse content to satisfy comprehension criteria, and implementation and evaluation of these models.

[1]  Nicolas Szilas,et al.  IDtension: a narrative engine for Interactive Drama , 2003 .

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

[3]  Roger C. Schank Sam--A Story Understander. Research Report No. 43. , 1975 .

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

[5]  Arthur C. Graesser,et al.  The Construction of Causal Inferences While Reading Expository Texts on Science and Technology , 1998 .

[6]  Ying Li,et al.  Effects of Event-Related Centrality on Concept Accessibility , 2007 .

[7]  Richard E. Cullingford SAM: a program that uses world knowledge to understand , 1977, SGAR.

[8]  Jennifer Wiley,et al.  Goal Plans of Action and Inferences During Comprehension of Narratives , 2005 .

[9]  Rolf A. Zwaan,et al.  The Construction of Situation Models in Narrative Comprehension: An Event-Indexing Model , 1995 .

[10]  David N. Rapp,et al.  Integrating Memory-Based and Constructionist Processes in Accounts of Reading Comprehension , 2005 .

[11]  Arthur C. Graesser,et al.  Structures and Procedures of Implicit Knowledge , 1985 .

[12]  James C. Lester,et al.  Modeling and evaluating empathy in embodied companion agents , 2007, Int. J. Hum. Comput. Stud..

[13]  Walter Kintsch,et al.  Comprehension: A Paradigm for Cognition , 1998 .

[14]  Robert Wilensky,et al.  Using plans to understand natural language , 1976, ACM '76.

[15]  Michael Lebowitz,et al.  Story-telling as planning and learning , 1985 .

[16]  Robert Michael Young,et al.  Narrative Generation for Suspense: Modeling and Evaluation , 2008, ICIDS.

[17]  Nikitas M. Sgouros Dynamic Generation, Management and Resolution of Interactive Plots , 1999, Artif. Intell..

[18]  Marc Cavazza,et al.  Planning characters' behaviour in interactive storytelling , 2002, Comput. Animat. Virtual Worlds.

[19]  Daniel S. Weld,et al.  UCPOP: A Sound, Complete, Partial Order Planner for ADL , 1992, KR.

[20]  Robert Michael Young,et al.  An intent-driven planner for multi-agent story generation , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[21]  Johanna D. Moore,et al.  Decomposition and Causality in Partial-order Planning , 1994, AIPS.

[22]  Joseph P. Magliano,et al.  A connectionist model of narrative comprehension , 1999 .

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

[24]  Gerald DeJong Prediction and substantiation: A new approach to natural language processing , 1979 .

[25]  Robert Michael Young,et al.  Story planning as exploratory creativity: Techniques for expanding the narrative search space , 2006, New Generation Computing.

[26]  R. Michael Young,et al.  An architecture for integrating plan-based behavior generation with interactive game environments , 2004, J. Game Dev..

[27]  David S. Miall Experiencing narrative worlds: On the psychological activities of reading , 2000 .

[28]  Erik T. Mueller,et al.  Understanding Goal-Based Stories through Model Finding and Planning , 2007, AAAI Fall Symposium: Intelligent Narrative Technologies.

[29]  Edwin P. D. Pednault,et al.  FORMULATING MULTIAGENT, DYNAMIC-WORLD PROBLEMS IN THE CLASSICAL PLANNING FRAMEWORK , 1987 .

[30]  David Allbritton,et al.  Strategic Production of Predictive Inferences During Comprehension , 2004 .

[31]  William J. Stewart,et al.  Introduction to the numerical solution of Markov Chains , 1994 .

[32]  Peter Norvig,et al.  Inference in Text Understanding , 1987, AAAI.

[33]  Mark A. Casteel,et al.  Contextual Support and Predictive Inferences: What do Readers Generate and Keep Available for Use? , 2007 .

[34]  Tom Bylander,et al.  The Computational Complexity of Propositional STRIPS Planning , 1994, Artif. Intell..

[35]  Michael Lebowitz,et al.  Creating characters in a story-telling universe , 1984 .

[36]  David A. McAllester,et al.  Systematic Nonlinear Planning , 1991, AAAI.

[37]  Peter Norvig A Unified Theory of Inference for Text Understanding , 1986 .

[38]  Mark O. Riedl,et al.  Story Planning with Vignettes: Toward Overcoming the Content Production Bottleneck , 2008, ICIDS.

[39]  R. Ratcliff,et al.  Inference during reading. , 1992, Psychological review.

[40]  Rolf A. Zwaan,et al.  Situation models in language comprehension and memory. , 1998, Psychological bulletin.

[41]  G. Bower,et al.  Temporal and spatial distance in situation models , 2000, Memory & cognition.

[42]  David J. Therriault,et al.  Processing and Representing Temporal Information in Narrative Text , 2007 .

[43]  Randall W. Hill,et al.  Virtual Humans in the Mission Rehearsal Exercise System , 2003, Künstliche Intell..

[44]  Yun-Gyung Cheong,et al.  A Computational Model of Narrative Generation for Suspense , 2006, AAAI.

[45]  Tracy Linderholm,et al.  Predictive Inference Generation as a Function of Working Memory Capacity and Causal Text Constraints , 2002 .

[46]  Judith Felson Duchan,et al.  Deixis in Narrative : A Cognitive Science Perspective , 2012 .

[47]  Joseph P. Magliano,et al.  When goals collide: Monitoring the goals of multiple characters , 2005, Memory & cognition.

[48]  Erik T. Mueller,et al.  Story understanding through multi-representation model construction , 2003, HLT-NAACL 2003.

[49]  Ashwin Ram,et al.  Understanding language understanding: computational models of reading , 1999 .

[50]  T. Trabasso,et al.  Inferences during Reading: Converging Evidence from Discourse Analysis, Talk-Aloud Protocols, and Recognition Priming , 1993 .

[51]  Rolf A. Zwaan,et al.  Indexing space and time in film understanding , 2001 .

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

[53]  Judith Felson Duchan,et al.  An Introduction to a Computational Reader of Narratives: Stuart C. Shapiro and William J. Rapaport , 2012 .

[54]  Mathieu Koppen,et al.  Modeling knowledge-based inferences in story comprehension , 2003, Cogn. Sci..

[55]  James C. Lester,et al.  U-director: a decision-theoretic narrative planning architecture for storytelling environments , 2006, AAMAS '06.

[56]  T. Trabasso,et al.  Constructing inferences during narrative text comprehension. , 1994, Psychological review.

[57]  Amanda Hawkins,et al.  Cognitive Demand Differences in Causal Inferences: Characters' Plans are More Difficult to Comprehend Than Physical Causation , 2007 .

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

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

[60]  Brent A. Olde,et al.  How does the mind construct and represent stories , 2002 .

[61]  Robert Michael Young,et al.  A Use of Flashback and Foreshadowing for Surprise Arousal in Narrative Using a Plan-Based Approach , 2008, ICIDS.

[62]  Nicolas Szilas,et al.  A COMPUTATIONAL MODEL OF AN INTELLIGENT NARRATOR FOR INTERACTIVE NARRATIVES , 2007, Appl. Artif. Intell..

[63]  John Seely Brown,et al.  Inference in text understanding , 2017 .

[64]  W. Kintsch The role of knowledge in discourse comprehension : a construction-integration model , 1991 .