Minstrel: a computer model of creativity and storytelling

Telling a story is a difficult task that requires a variety of knowledge and cognitive processes: knowledge about themes, writing techniques, the story world, and presentation; processes such as planning, problem-solving, recall and creativity. This dissertation presents a model of the storytelling process which incorporates theories of creativity, memory and author-level planning. This model has been implemented in a computer program called MINSTREL which tells short, theme-based stories about King Arthur and his Knights of the Round Table. MINSTREL's creativity process is based upon creativity heuristics called Transform-Recall-Adapt Methods (TRAMs). Each TRAM integrates a simple problem transformation which searches the problem-space for new knowledge to apply to a problem with a corresponding adaptation which can adapt any discovered knowledge to the original problem. By using TRAMs to augment the problem-solving process, MINSTREL is able to invent useful new problem solutions. By incorporating creativity into the recall process, MINSTREL makes creativity available to any cognitive process, and permits the use of multiple TRAMs to make creative "leaps". MINSTREL's storytelling process is based upon a model of author-level problem-solving. In addition to a process model of author-level problem-solving, MINSTREL implements four important classes of author-level goals and plans: (1) Thematic, (2) Dramatic, (3) Consistency, and (4) Presentation. MINSTREL uses these goals and plans to tell a number of short stories in the King Arthur domain. MINSTREL is a computational model of the cognitive processes of storytelling and creativity. MINSTREL (1) describes a process model of storytelling, (2) identifies important storytelling goals and plans, (3) identifies fundamental storytelling processes, (4) describes a process model of creativity, (5) explains how a problem-solver can find and adapt old knowledge to create new solutions, (6) identifies useful creativity heuristics, (7) explains creative "leaps", (8) explains the relation of creativity to problem-solving, (9) describes the relationship between memory and creativity, and (10) integrates creativity into a larger cognitive model.