U-director: a decision-theoretic narrative planning architecture for storytelling environments
The DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.
Abstract
Recent years have seen significant growth in work on interactive storytelling environments. A key challenge posed by these environments is narrative planning, in which a director agent orchestrates all of the events in a storyworld to create an optimal experience for a user, who is herself an active participant in the unfolding story. To create effective stories, the director agent must cope with the task's inherent uncertainty, including uncertainty about the user's intentions and the absence of a complete theory of narrative. Director agents must be efficient so they can operate in real time. In this paper, we present U-Director, a decision-theoretic narrative planning architecture that dynamically models narrative objectives (e.g., plot progress, narrative flow), storyworld state (e.g., plot focus), and user state (e.g., goals, beliefs) with a dynamic decision network that continually selects storyworld actions to maximize narrative utility on an ongoing basis. The U-DIRECTOR architecture has been implemented in a narrative planner for Crystal Island, an interactive storyworld in which users play the role of a medical detective solving a science mystery. Preliminary evaluations suggest that the U-DIRECTOR architecture satisfies the real-time constraints of interactive environments and creates engaging narrative experiences.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A model for reasoning about persistence and causation
Dean, T., & Kanazawa, K. (1989) · Computational Intelligence · doi:10.1111/j.1467-8640.1989.tb00324.x · Cited by 999 · cited 2×
“In this paper we present U-DIRECTOR,(1) a decision-theoretic narrative planning architecture that uses a dynamic decision network [11] to model the narrative objectives, storyworld state, and user state.”
BackgroundMethodStructuring Content in the Façade Interactive Drama Architecture
Mateas, M., & Stern, A. (2005) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v1i1.18722 · Cited by 217 · cited 4×
“The narrative community has devised techniques for tightly-coupled plot creation and character behavior in dialogue-oriented interactive stories [22], search paradigms for encoding author aesthetics with an evaluation function [26, 35], and monitoring users’ actions to determine if they are threatening the plot and, i…”
BackgroundMethodInfluential
Cited by
Integrating Learning, Problem Solving, and Engagement in Narrative-Centered Learning Environments
Rowe, J. P., Shores, L. R., Mott, B. W., & Lester, J. C. (2011) · International Journal of Artificial Intelligence in Education · doi:10.3233/jai-2011-019 · Cited by 340
Self-citationSay Anything: Using Textual Case-Based Reasoning to Enable Open-Domain Interactive Storytelling
Swanson, R., & Gordon, A. S. (2012) · ACM Transactions on Interactive Intelligent Systems · doi:10.1145/2362394.2362398 · Cited by 85
Annie: Automated Generation of Adaptive Learner Guidance for Fun Serious Games
Thomas, J. M., & Young, R. M. (2010) · IEEE Transactions on Learning Technologies · doi:10.1109/tlt.2010.32 · Cited by 48
Player interaction in narrative games: structure and narrative progression mechanics
Carstensdottir, E., Kleinman, E., & El-Nasr, M. S. (2019) · Proceedings of the 14th International Conference on the Foundations of Digital Games · doi:10.1145/3337722.3337730 · Cited by 27
Using influence and persuasion to shape player experiences
Roberts, D. L., Furst, M. L., Dorn, B., & Isbell, C. L. (2009) · Proceedings of the 2009 ACM SIGGRAPH Symposium on Video Games · doi:10.1145/1581073.1581077 · Cited by 13
Metadata
- Authors
- Mott, B. W., & Lester, J. C.
- Venue
- Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
- Publisher
- ACM
- Published
- 2006-05-08
- Pages
- 977-984
- ISSN
- 1548-8403 (ISSN-L)
- OpenAlex
- W2101017926
- Cited by
- 79
- References
- 2
- FWCI
- 5.28
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: U-director: a decision-theoretic narrative planning architecture for storytelling environments. https://app.cochat.ai/papers/10.1145/1160633.1160808
- The paper
- Mott, B. W., & Lester, J. C. (2006). U-director: a decision-theoretic narrative planning architecture for storytelling environments. Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems. https://doi.org/10.1145/1160633.1160808
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.