mlsanityData to 7 Oct 2026

NARRA-Gym for Evaluating Interactive Narrative Agents

arXiv 2605.08503 ↗First posted 8 May 2026cs.CL cs.CY cs.HCcited by 0

On the map: LLM agents and tool use → Multimodal and embodied agents

Abstract (arXiv)

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.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Multimodal and embodied agents, one of 16 directions in LLM agents and tool use. Builds on 47 of its 53 references that are in the map. First posted on arXiv 8 May 2026.

Builds on

47 of 53 references.

Closest ancestors · 1

Same direction, newest first

  1. 2024IBSEN: Director-Actor Agent Collaboration for Controllable and Interactive Drama Script Generation1 Jul

Other references · 46

  1. 2020Measuring Massive Multitask Language Understandingcited by 7,768
  2. 2023Generative Agents: Interactive Simulacra of Human Behaviorcited by 3,500
  3. 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
  4. 2023G-Eval: NLG Evaluation using GPT-4 with Better Human Alignmentcited by 2,205
  5. 2022Beyond the Imitation Game: Quantifying and extrapolating the capabilities of language modelscited by 1,970
  6. 2016OpenAI Gymcited by 1,684
  7. 2023LongBench: A Bilingual, Multitask Benchmark for Long Context Understandingcited by 1,378
  8. 2018Hierarchical Neural Story Generationcited by 1,182
  9. 2023Can Large Language Models Be an Alternative to Human Evaluations?cited by 729
  10. 2018Plan-And-Write: Towards Better Automatic Storytellingcited by 232
  11. 2023RoleLLM: Benchmarking, Eliciting, and Enhancing Role-Playing Abilities of Large Language Modelscited by 173
  12. 2023BooookScore: A systematic exploration of book-length summarization in the era of LLMscited by 137
34 more
  1. 2019Learning to Speak and Act in a Fantasy Text Adventure Gamecited by 122
  2. 2023A Confederacy of Models: a Comprehensive Evaluation of LLMs on Creative Writingcited by 98
  3. 2023RecurrentGPT: Interactive Generation of (Arbitrarily) Long Textcited by 84
  4. 2024Are Large Language Models Capable of Generating Human-Level Narratives?cited by 78
  5. 2022Of Human Criteria and Automatic Metrics: A Benchmark of the Evaluation of Story Generationcited by 73
  6. 2024SEED-Story: Multimodal Long Story Generation with Large Language Modelcited by 70
  7. 2021OpenMEVA: A Benchmark for Evaluating Open-ended Story Generation Metricscited by 61
  8. 2020UNION: An Unreferenced Metric for Evaluating Open-ended Story Generationcited by 60
  9. 2020STORIUM: A Dataset and Evaluation Platform for Machine-in-the-Loop Story Generationcited by 56
  10. 2024Echoes in AI: Quantifying lack of plot diversity in LLM outputscited by 47
  11. 2025Learning to Reason for Long-Form Story Generationcited by 34
  12. 2024Generating Long-form Story Using Dynamic Hierarchical Outlining with Memory-Enhancementcited by 30
  13. 2023Learning Personalized Alignment for Evaluating Open-ended Text Generationcited by 29
  14. 2021LOT: A Story-Centric Benchmark for Evaluating Chinese Long Text Understanding and Generationcited by 24
  15. 2024Creating Suspenseful Stories: Iterative Planning with Large Language Modelscited by 22
  16. 2024HoLLMwood: Unleashing the Creativity of Large Language Models in Screenwriting via Role Playingcited by 22
  17. 2024CS4: Measuring the Creativity of Large Language Models Automatically by Controlling the Number of Story-Writing Constraintscited by 22
  18. 2022StoryER: Automatic Story Evaluation via Ranking, Rating and Reasoningcited by 21
  19. 2022Open-world Story Generation with Structured Knowledge Enhancement: A Comprehensive Surveycited by 21
  20. 2023Improving Pacing in Long-Form Story Planningcited by 21
  21. 2024Collective Critics for Creative Story Generationcited by 21
  22. 2024Evaluating Creative Short Story Generation in Humans and Large Language Modelscited by 21
  23. 2024StoryVerse: Towards Co-authoring Dynamic Plot with LLM-based Character Simulation via Narrative Planningcited by 20
  24. 2024Reading Subtext: Evaluating Large Language Models on Short Story Summarization with Writerscited by 19
  25. 2024What Makes a Good Story and How Can We Measure It? A Comprehensive Survey of Story Evaluationcited by 17
  26. 2024Navigating the Path of Writing: Outline-guided Text Generation with Large Language Modelscited by 15
  27. 2025LongEval: A Comprehensive Analysis of Long-Text Generation Through a Plan-based Paradigmcited by 14
  28. 2024Measuring Psychological Depth in Language Modelscited by 9
  29. 2024STORYSUMM: Evaluating Faithfulness in Story Summarizationcited by 9
  30. 2023Are NLP Models Good at Tracing Thoughts: An Overview of Narrative Understandingcited by 8
  31. 2024MirrorStories: Reflecting Diversity through Personalized Narrative Generation with Large Language Modelscited by 8
  32. 2024FACTTRACK: Time-Aware World State Tracking in Story Outlinescited by 6
  33. 2023STORYWARS: A Dataset and Instruction Tuning Baselines for Collaborative Story Understanding and Generationcited by 5
  34. 2024BookWorm: A Dataset for Character Description and Analysiscited by 3

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Can LLM Agents Stick to the Script? A Benchmark for Long-Horizon Consistency in Interactive Narratives
  2. 2025Towards Enhanced Immersion and Agency for LLM-based Interactive Drama
  3. 2026The Story Shapes the Agent: Narrative Priors in LLM Behavior
  4. 2024The Drama Machine: Simulating Character Development with LLM Agents
  5. 2025If an LLM Were a Character, Would It Know Its Own Story? Evaluating Lifelong Learning in LLMs
  6. 2026The Storyteller in the Model: Narrative Pattern Inheritance, Escalation Dynamics, and Alignment Governance in LLMs
  7. 2026From Personas to Plot: Character-Grounded Multi-Agent Story Generation for Long-Form Narratives
  8. 2026Beyond Borrowed Histories: Person-Aligned User Simulation for Interactive Role-Playing Evaluation