The Community for Technology Leaders
RSS Icon
Issue No.03 - May/June (2006 vol.26)
pp: 23-31
Mark O. Riedl , University of Southern California
R. Michael Young , North Carolina State University
Interactive narrative systems are storytelling systems in which the user can influence the content or ordering of story world events. Conceptually, an interactive narrative can be represented as a branching graph of narrative elements, implying points at which an interactive user's decisions influence the content or ordering of the remaining elements. Generative approaches to interactive narrative construct narrative at runtime or preconstruct--on a per-session basis--highly interactive branching narrative structures. One generative approach--narrative mediation--represents story as a linear progression of events with anticipated user actions and system-controlled agent actions together in a partially ordered plan. For every possible way the user can violate the story plan, an alternative story plan is generated. If narrative mediation is powerful enough to express the same interactive stories as systems that use branching narrative structures, then linear narrative generation techniques can be applied to interactive narrative generation. This article lays out this argument and sketches a proof that narrative mediation is at least as powerful as acyclic branching story structures.
narrative intelligence, interactive storytelling, computer games, automated story generation, branching stories, story graphs, narrative mediation, narrative planning
Mark O. Riedl, R. Michael Young, "From Linear Story Generation to Branching Story Graphs", IEEE Computer Graphics and Applications, vol.26, no. 3, pp. 23-31, May/June 2006, doi:10.1109/MCG.2006.56
1. A. Gordon et al., "Branching Story Lines in Virtual Reality Environments for Leadership Development," Proc. 16th Innovative Applications of Artificial Intelligence Conf., AAAI Press, 2004, pp. 844–851.
2. M.O. Riedl, C.J. Saretto, and R.M. Young, "Managing Interaction between Users and Agents in a Multiagent Storytelling Environment," Proc. 2nd Int'l Joint Conf. Autonomous Agents and Multiagent Systems, ACM Press, 2003, pp. 741–748.
3. R.M. Young, "An Architecture for Integrating Plan-Based Behavior Generation with Interactive Game Environments," J. Game Development, vol. 1, no. 1, 2004.
4. R. Aylett, "Emergent Narrative, Social Immersion, and 'Storification,'" Proc. 1st Int'l Workshop Narrative and Interactive Learning Environments, 2000.
5. M. Cavazza, F. Charles, and S.J. Mead, "Planning Characters' Behavior in Interactive Storytelling," J. Visualization and Computer Animation, vol. 13, 2002, pp. 121–131.
6. J. Bates, "Virtual Reality, Art, and Entertainment," Presence: J. Teleoperators and Virtual Environments, vol. 1, no. 1, 1992, pp. 133–138.
7. P. Weyhrauch, "Guiding Interactive Fiction," doctoral dissertation, School of Computer Science, Carnegie Mellon Univ., 1997.
8. B. Magerko et al., "AI Characters and Directors for Interactive Computer Games," Proc. 16th Innovative Applications of Artificial Intelligence Conf., AAAI Press, 2004, pp. 877–883.
9. A. Lamstein and M. Mateas, "Search-Based Drama Management," Proc. 2004 AAAI Workshop on Challenges in Game Artificial Intelligence, AAAI Press, 2004, pp. 103–107.
10. M. Mateas and A. Stern, "Structuring Content in the Façade Interactive Drama Architecture," Proc. 1st Ann. Conf. Artificial Intelligence and Interactive Digital Entertainment, AAAI Press, 2003, pp. 93–98.
11. J.S. Penberthy and D. Weld, "UCPOP: A Sound, Complete, Partial-Order Planner for ADL," Proc. 3rd Int'l Conf. Knowledge Representation and Reasoning, Morgan Kaufmann, 1992, pp. 103–114.
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool