Abstract
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 language | English |
---|---|
Journal | CEUR Workshop Proceedings |
Volume | 2862 |
State | Published - 2020 |
Event | 2020 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