Rachelyn Farrell
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Rachelyn Farrell has a total of 10 co-authors. Here are the top co-authors by number of shared publications:
- Stephen G. Ware
University of Kentucky
3 shared publications Stephen G. Ware
University of New Orleans
2 shared publicationsAlireza Shirvani
Narrative Intelligence Lab, Department of Computer Science, University of Kentucky, Lexington, KY, USA
1 shared publication- Alireza Shirvani
University of Kentucky, Lexington, KY, USA
1 shared publication Edward T. Garcia
University of New Orleans, New Orleans, LA, USA
1 shared publication- Lewis J. Baker
Pymetrics, New York, USA
1 shared publication
Latest Publications
- 29 October 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Games
- Vol. 17 (2) , 419-428
Large Language Models as Narrative Planning Search Guides
Symbolic planning algorithms and large language models have different strengths and weaknesses for story generation, suggesting hybrid models might leverage advantages from both. Others have proposed using a language model in combination with a partial order planning style algorithm to avoid the need for a hand-written symbolic domain of actions, or generating these domains from natural language input. This paper offers a complementary approach. We propose to use a state space planning algorithm to plan coherent multi-agent stories using hand-written symbolic domains, but with a language model acting as a guide to estimate which events are worth exploring first. We present an initial evaluation of this approach on a set of benchmark narrative planning problems.
- 29 October 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Games
- Vol. 17 (2) , 419-428
Large Language Models as Narrative Planning Search Guides
Symbolic planning algorithms and large language models have different strengths and weaknesses for story generation, suggesting hybrid models might leverage advantages from both. Others have proposed using a language model in combination with a partial order planning style algorithm to avoid the need for a hand-written symbolic domain of actions, or generating these domains from natural language input. This paper offers a complementary approach. We propose to use a state space planning algorithm to plan coherent multi-agent stories using hand-written symbolic domains, but with a language model acting as a guide to estimate which events are worth exploring first. We present an initial evaluation of this approach on a set of benchmark narrative planning problems.
- Open Access
- 19 March 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in TechRxiv
Planning Stories Neurally
Symbolic planning algorithms and large language models have different strengths and weaknesses for story generation, suggesting hybrid models might leverage advantages from both. Others have proposed using a language model in combination with a partial order planning style algorithm to avoid the need for a handwritten symbolic domain of actions. This paper offers a complementary approach. We use a state space planning algorithm to plan coherent multi-agent stories in symbolic domains, with a language model acting as a guide to estimate which events are worth exploring first. We evaluate an initial implementation of this method on a set of benchmark problems and find that the LLM's guidance is helpful to the planner in most domains.
- 19 March 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in TechRxiv
Open AccessPlanning Stories Neurally
Symbolic planning algorithms and large language models have different strengths and weaknesses for story generation, suggesting hybrid models might leverage advantages from both. Others have proposed using a language model in combination with a partial order planning style algorithm to avoid the need for a handwritten symbolic domain of actions. This paper offers a complementary approach. We use a state space planning algorithm to plan coherent multi-agent stories in symbolic domains, with a language model acting as a guide to estimate which events are worth exploring first. We evaluate an initial implementation of this method on a set of benchmark problems and find that the LLM's guidance is helpful to the planner in most domains.
- 8 June 2022
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Games
- Vol. 15 (3) , 378-387
Multiagent Narrative Experience Management as Story Graph Pruning
In interactive narratives, experience management is used to control the world and the NPCs a player interacts with, encouraging particular types of stories or discouraging others. The space of all stories in a narrative can be understood as a story graph, with story states as nodes and actions in the story as directed edges. In this paper, we present experience management as a graph pruning problem. Starting with the full story graph, edges representing NPC actions may be pruned until there is at most one action per NPC per state. With the full graph available, the choice of what to prune may consider all possible futures, and we can ensure that undesirable stories are not reachable. By never pruning player actions, we ensure the player may make any choice and still be accommodated in the story. When this method was used to manage the story of an adventure game, players found our technique generally produced higher agency and more-believable NPC behaviors than a control. Finally, we discuss scaling the results of this method for practical use.
- 8 June 2022
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Games
- Vol. 15 (3) , 378-387
Multiagent Narrative Experience Management as Story Graph Pruning
In interactive narratives, experience management is used to control the world and the NPCs a player interacts with, encouraging particular types of stories or discouraging others. The space of all stories in a narrative can be understood as a story graph, with story states as nodes and actions in the story as directed edges. In this paper, we present experience management as a graph pruning problem. Starting with the full story graph, edges representing NPC actions may be pruned until there is at most one action per NPC per state. With the full graph available, the choice of what to prune may consider all possible futures, and we can ensure that undesirable stories are not reachable. By never pruning player actions, we ensure the player may make any choice and still be accommodated in the story. When this method was used to manage the story of an adventure game, players found our technique generally produced higher agency and more-believable NPC behaviors than a control. Finally, we discuss scaling the results of this method for practical use.
- 15 March 2019
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Games
- Vol. 12 (1) , 74-85
Manipulating Narrative Salience in Interactive Stories Using Indexter's Pairwise Event Salience Hypothesis
The salience of a narrative event is defined as the ease with which an audience member can recall that past event. This article describes a series of experiments investigating the use of salience as a predictor of player behavior in interactive narrative scenarios. We utilize Indexter, a plan-based model of narrative for reasoning about salience. Indexter defines a mapping of five event indices identified by cognitive science research onto narrative planning event structures. The indices-protagonist, time, space, causality, and intentionality-correspond to the “who, when, where, how, and why” of a narrative event, and represent dimensions by which events can be linked in short-term memory. We first evaluate Indexter's claim that it can effectively model the salience of past events in a player's mind. Next, we demonstrate that salience can be used to predict players' choices for endings in an interactive story, and finally, we demonstrate that the same technique can be applied to influence players to choose certain endings.
- 15 March 2019
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Games
- Vol. 12 (1) , 74-85
Manipulating Narrative Salience in Interactive Stories Using Indexter's Pairwise Event Salience Hypothesis
The salience of a narrative event is defined as the ease with which an audience member can recall that past event. This article describes a series of experiments investigating the use of salience as a predictor of player behavior in interactive narrative scenarios. We utilize Indexter, a plan-based model of narrative for reasoning about salience. Indexter defines a mapping of five event indices identified by cognitive science research onto narrative planning event structures. The indices-protagonist, time, space, causality, and intentionality-correspond to the “who, when, where, how, and why” of a narrative event, and represent dimensions by which events can be linked in short-term memory. We first evaluate Indexter's claim that it can effectively model the salience of past events in a player's mind. Next, we demonstrate that salience can be used to predict players' choices for endings in an interactive story, and finally, we demonstrate that the same technique can be applied to influence players to choose certain endings.
- Open Access
- 25 September 2018
- Published by Association for the Advancement of Artificial Intelligence (AAAI) in Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment
- Vol. 14 (1) , 222-228
Combining Intentionality and Belief: Revisiting Believable Character Plans
In this paper we present two studies supporting a plan-based model of narrative generation that reasons about both intentionality and belief. First we compare the believability of agent plans taken from the spaces of valid classical plans, intentional plans, and belief plans. We show that the plans that make the most sense to humans are those in the overlapping regions of the intentionality and belief spaces. Second, we validate the model’s approach to representing anticipation, where characters form plans that involve actions they expect other characters to take. Using a short interactive scenario we demonstrate that players not only find it believable when NPCs anticipate their actions, but sometimes actively anticipate the actions of NPCs in a way that is consistent with the model.
- 25 September 2018
- Published by Association for the Advancement of Artificial Intelligence (AAAI) in Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment
- Vol. 14 (1) , 222-228
Open AccessCombining Intentionality and Belief: Revisiting Believable Character Plans
In this paper we present two studies supporting a plan-based model of narrative generation that reasons about both intentionality and belief. First we compare the believability of agent plans taken from the spaces of valid classical plans, intentional plans, and belief plans. We show that the plans that make the most sense to humans are those in the overlapping regions of the intentionality and belief spaces. Second, we validate the model’s approach to representing anticipation, where characters form plans that involve actions they expect other characters to take. Using a short interactive scenario we demonstrate that players not only find it believable when NPCs anticipate their actions, but sometimes actively anticipate the actions of NPCs in a way that is consistent with the model.
- 22 October 2016
- Published by Springer Nature
- p. 147-155
Predicting User Choices in Interactive Narratives Using Indexter’s Pairwise Event Salience Hypothesis
- 22 October 2016
- Published by Springer Nature
- p. 147-155
Predicting User Choices in Interactive Narratives Using Indexter’s Pairwise Event Salience Hypothesis
- 22 October 2016
- Published by Springer Nature
- p. 136-146
Asking Hypothetical Questions About Stories Using QUEST
- 22 October 2016
- Published by Springer Nature
- p. 136-146
Asking Hypothetical Questions About Stories Using QUEST