Composing narrative discourse for stories of many characters: A case study over a chess game

Stories of several characters, where different characters may engage in separate activities at different locations over the same period, are produced by humans as linear discourses with no difficulty. The present article addresses this issue by engineering a computational model of the relevant task understood as that of composing a narrative discourse for the events in a chess game. The task of narrative composition is modelled as a set of operations that need to be carried out to obtain a span of narrative discourse from a set of events that inspire the narration. The model explores a set of intermediate representations required to capture the structure that is progressively imposed on the material, and connects this content planning task with a classic pipeline for natural language generation. Several strategies are explored for the linearization procedure and for the evaluation of its results. Additionally, the article considers this productive task immersed in a self-evaluation cycle where the produced discourse is validated via the construction of a possible interpretation (based exclusively on the information available in the discourse itself) and a comparison between this interpretation and the original source material.

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

[2]  Leonard Talmy,et al.  Toward a cognitive semantics, Vol. 1: Concept structuring systems. , 2000 .

[3]  Samer Hassan,et al.  A Computer Model that Generates Biography-like Narratives , 2007 .

[4]  Rafael Pérez y Pérez,et al.  MEXICA : a computer model of creativity in writing , 1999 .

[5]  Robert Michael Young,et al.  Cognitive models of discourse comprehension for narrative generation , 2014, Lit. Linguistic Comput..

[6]  T. Trabasso,et al.  Logical necessity and transitivity of causal relations in stories , 1989 .

[7]  R. Langacker Foundations of cognitive grammar , 1983 .

[8]  David Herman Storytelling and the Sciences of Mind , 2013 .

[9]  Robert Michael Young,et al.  Cinematic Visual Discourse: Representation, Generation, and Evaluation , 2010, IEEE Transactions on Computational Intelligence and AI in Games.

[10]  H. Abbott The Cambridge Introduction to Narrative , 2020 .

[11]  Robert Dale,et al.  Detecting Interesting Event Sequences for Sports Reporting , 2011, ENLG.

[12]  H. Grice Logic and conversation , 1975 .

[13]  G. Genette,et al.  Narrative discourse : an essay in method , 1980 .

[14]  Leo Wanner,et al.  Content selection from an ontology-based knowledge base for the generation of football summaries , 2011, ENLG.

[15]  Michael Freed,et al.  Plan Debugging in an Intentional System , 1991, IJCAI.

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

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

[18]  J. Hayes,et al.  A Cognitive Process Theory of Writing , 1981, College Composition & Communication.

[19]  G. Genette,et al.  Narrative Discourse, an Essay in Method. , 1980 .

[20]  Hector Geffner,et al.  Plan Recognition as Planning , 2009, IJCAI.

[21]  Lawrence Birnbaum,et al.  StatsMonkey: A Data-Driven Sports Narrative Writer , 2010, AAAI Fall Symposium: Computational Models of Narrative.