Evolutionary combination of connected event schemas into meaningful plots

Abstract

AbstractMany of the stories we are exposed to are built from small schemas of connected events involving a set of characters–boy meets girl leads to a relationship or crime leads to revenge. The present paper proposes an evolutionary solution to the task of putting together a story by combining a set of such schemas. This approach presents three challenges: how to mix up the elements in the different schemas, how to instantiate the characters across the schemas and how to tell acceptable combinations from the rest. The present paper applies an evolutionary solution that relies on a genetic representation for these combinations of schemas, and applies as fitness functions a set of metrics on compatibility constraints across schema combinations. Outputs of this procedure are evaluated by human judges in comparison with baseline solutions in which the values for genes are assigned at random. The proposed solution generates a population of story drafts that resemble plot descriptions for simple stories. The results of the comparative evaluation by human judges are positive. The genetic representation of pattern combinations and the metrics on compatibility across pattern pairs provide a valid evolutionary solution for constructing simple plots.