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.
|Journal||CEUR Workshop Proceedings|
|State||Published - 2020|
|Event||2020 Joint Artificial Intelligence and Interactive Digital Entertainment Workshops, AIIDE-WS 2020 - Worcester, United States|
Duration: Oct 19 2020 → …
Bibliographical noteFunding Information:
This research was supported by the National Science Foundation under Grant No. IIS-1911053.
© 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
- Computer Science (all)