Exploring regression-based narrative planning

Stephen G. Ware, Orion Fisher

Research output: Contribution to journalConference articlepeer-review


A valid and believable narrative plan must often meet at least two requirements: the author's goal must be satisfied by the end, and every action taken must make sense based on the goals and beliefs of the characters who take them. Many narrative planners are based on progression, or forward search through the space of possible states. When reasoning about goals and beliefs, progression can be wasteful, because either the planner needs to satisfy the author's goal first and then explain actions, backtracking when an explanation cannot be found, or explain actions as they are taken, which may waste effort explaining actions that are not relevant to the author's goal. We propose that regression, or backward search from goals, can address this problem. Regression ensures that every action sequence is intentional and only reasons about the agent beliefs needed for a plan to make sense.

Original languageEnglish
JournalCEUR Workshop Proceedings
StatePublished - 2020
Event2020 Joint Artificial Intelligence and Interactive Digital Entertainment Workshops, AIIDE-WS 2020 - Worcester, United States
Duration: Oct 19 2020 → …

Bibliographical note

Publisher Copyright:
© 2020, for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0).

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Exploring regression-based narrative planning'. Together they form a unique fingerprint.

Cite this