Evolving stories: tree adjoining grammar guided genetic programming for complex plot generation

Authors:
Kun Wang;Vinh Q. Bui;Hussein A. Abbass
Affiliations:
School of Engineering and Information Technology, University of New South Wales at ADFA, Canberra, Australia;School of Engineering and Information Technology, University of New South Wales at ADFA, Canberra, Australia;School of Engineering and Information Technology, University of New South Wales at ADFA, Canberra, Australia
Venue:
SEAL'10 Proceedings of the 8th international conference on Simulated evolution and learning
Year:
2010

Citing 15
Cited 2

Tree-adjoining grammars

Handbook of formal languages, vol. 3
Machine learning in automated text categorization

ACM Computing Surveys (CSUR)
Artificial Intelligence and Literary Creativity: Inside the Mind of Brutus, a Storytelling Machine

Artificial Intelligence and Literary Creativity: Inside the Mind of Brutus, a Storytelling Machine
Automatic Short Story Generator Based on Autonomous Agents

Proceedings of the 5th Pacific Rim International Workshop on Multi Agents: Intelligent Agents and Multi-Agent Systems
An Interactive Story Engine

AICS '02 Proceedings of the 13th Irish International Conference on Artificial Intelligence and Cognitive Science
The virtual storyteller

ACM SIGGROUP Bulletin
Lexicalized context-free grammars

ACL '93 Proceedings of the 31st annual meeting on Association for Computational Linguistics
Capturing CFLs with Tree Adjoining Grammars

ACL '94 Proceedings of the 32nd annual meeting on Association for Computational Linguistics
From Linear Story Generation to Branching Story Graphs

IEEE Computer Graphics and Applications
A computational model of narrative generation for suspense

AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Open-world planning for story generation

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
The weak generative capacity of linear tree-adjoining grammars

TAGRF '06 Proceedings of the Eighth International Workshop on Tree Adjoining Grammar and Related Formalisms
Tree adjunct grammars

Journal of Computer and System Sciences
Story plot generation based on CBR

Knowledge-Based Systems
A fabula model for emergent narrative

TIDSE'06 Proceedings of the Third international conference on Technologies for Interactive Digital Storytelling and Entertainment

From subjective to objective metrics for evolutionary story narration using event permutations

SEAL'12 Proceedings of the 9th international conference on Simulated Evolution and Learning
The causes for no causation: A computational perspective

Information-Knowledge-Systems Management - Complex Socio-Technical Systems --Understanding and Influencing Causality of Change

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we develop a tree adjoining grammar (TAG) to capture semantics of a story with long-distance causal dependency, and present a computational framework for story plot generation. Under this framework, TAG is derived and a story plot is represented by a derivation tree of TAG. The generated plots are then evolved using grammar guided genetic programming (GGGP) to generate creative, interesting and complex story plots. To evaluate these newly generated plots, a human-in-the-loop approach is used. An experimental study was carried out, in which this framework was used to produce creative, interesting and complex plots from a predesigned fabula based on a story known as "The magpie and the water bottle". The experimental study demonstrated that TAG and GGGP can potentially contribute significantly to complex automatic story plot generation.