Title
Declarative Optimization-Based Drama Management in Interactive Fiction
Abstract
A drama manager guides a player through a story experience by modifying the experience in reaction to the player's actions. Declarative optimization-based drama management (DODM) casts the drama-management problem as an optimization problem: the author declaratively specifies a set of plot points in a story, a set of actions the drama manager can take, and an evaluation function that rates a particular story. The drama manager then takes the actions in a way that attempts to maximize story quality. Peter Weyhrauch reported good results using a variant of game-tree search to optimize the use of drama-manager actions. The authors attempt to replicate these results on another story, Anchorhead, and show that search does not perform well in general, especially on larger and more complex stories. However, they believe that this is a problem with the specific optimization method, not the general approach, and report some results demonstrating the plausibility of applying reinforcement-learning techniques to compute a policy instead of search.
Year
DOI
Venue
2006
10.1109/MCG.2006.55
IEEE Computer Graphics and Applications
Keywords
Field
DocType
humanities,evaluation function,learning artificial intelligence,reinforcement learning
Computer gaming,Drama management,Conversation,Computer science,Evaluation function,Drama,Notice,Multimedia,Reinforcement learning,Interactive fiction
Journal
Volume
Issue
ISSN
26
3
0272-1716
Citations 
PageRank 
References 
28
2.78
4
Authors
4
Name
Order
Citations
PageRank
Mark J. Nelson133435.29
Michael Mateas22110221.90
David L. Roberts333837.87
Charles L. Isbell450465.79