NARRA-Gym for Evaluating Interactive Narrative Agents
Abstract
Interactive narrative tasks require LLMs to sustain a coherent, evolving story while adapting to a user over multiple turns. However, suitable benchmarks for this setting are limited: existing evaluations often focus on static prompts, isolated story generations, or post-hoc ratings, and therefore miss whether models can jointly manage story generation, long-context state and pacing, character simulation, empathic personalization, and story-grounded artifacts. We introduce NARRA-Gym, an executable evaluation environment that turns a sparse emotional seed into a complete interactive story episode and logs the full model-in-the-loop trajectory, including story construction, memory updates, planning, pacing interventions, and optional artifact synthesis. We evaluate nine frontier LLMs using a controlled LLM-as-judge sweep over eight benchmark personas and a human evaluation in which participants rate customized model outputs. Our results show substantial variation across models, personas, and evaluation dimensions: models that produce fluent stories can still fail on robustness, user experience, or resistance-sensitive personalization. These findings suggest that interactive narrative offers a useful benchmark for evaluating long-horizon, user-adaptive LLM behavior beyond isolated story quality.
Cite
@article{arxiv.2605.08503,
title = {NARRA-Gym for Evaluating Interactive Narrative Agents},
author = {Yue Huang and Yuchen Ma and Jiayi Ye and Wenjie Wang and Zipeng Ling and Xingjian Hu and Yuexing Hao and Zichen Chen and Zhangchen Xu and Yunhong He and Zhengqing Yuan and Yujun Zhou and Kehan Guo and Chaoran Chen and Toby Jia-Jun Li and Stefan Feuerriegel and Xiangliang Zhang},
journal= {arXiv preprint arXiv:2605.08503},
year = {2026}
}