Can LLM Agents Stick to the Script? A Benchmark for Long-Horizon Consistency in Interactive Narratives
On the map: LLM agents and tool use → Multimodal and embodied agents
Abstract (arXiv)
The rapid advancement of Large Language Models (LLMs) is revolutionizing AI for Games by enabling open-ended and fluid interactive storytelling. However, existing research has largely overlooked the critical challenge of maintaining long-horizon logical consistency and narrative integrity against unconstrained user interventions. To address this, we formulate this challenge as Narrative Commitment Preservation (NCP), and take interactive narrative as our testbed. We introduce NCP-Bench, a benchmark of 100 narrative environments derived from movie synopses. Each environment includes a structured narrative specification (trajectory, commitments, and initial facts) that we can automatically check throughout the interaction between the player agent and the narrator agent. Experiments across state-of-the-art LLMs reveal a substantial long-horizon consistency gap: high linguistic quality does not guarantee commitment preservation; even strong models frequently generate logically conflicting content under adversarial interventions, with the best-performing model (GPT-5.2) achieving only 42% survival rate after 20 turns and fact conflict rates ranging from 40% to 68% across models, and only isolated runs satisfying all achievement commitments within the 100-turn limit.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Placed in Multimodal and embodied agents, one of 16 directions in LLM agents and tool use. Builds on 40 of its 52 references that are in the map. First posted on arXiv 8 Aug 2026.
Builds on
40 of 52 references.
Closest ancestors · 2
Same direction, newest first
- 2026Kimi K2.5: Visual Agentic Intelligence2 Feb
- 2025StoryWriter: A Multi-Agent Framework for Long Story Generation19 Jun
Other references · 38
- 2025Qwen3 Technical Reportcited by 8,820
- 2024GPT-4o System Cardcited by 4,588
- 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,796
- 2023Generative Agents: Interactive Simulacra of Human Behaviorcited by 3,568
- 2022Survey of Hallucination in Natural Language Generationcited by 2,075
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,737
- 2023Jailbroken: How Does LLM Safety Training Fail?cited by 1,651
- 2023A Survey on Hallucination in Large Language Models: Principles, Taxonomy, Challenges, and Open Questionscited by 1,601
- 2024A Survey on LLM-as-a-Judgecited by 1,423
- 2022LaMDA: Language Models for Dialog Applicationscited by 1,220
- 2018Hierarchical Neural Story Generationcited by 1,193
- 2025A-MEM: Agentic Memory for LLM Agentscited by 1,063
26 more
- 2022Red Teaming Language Models with Language Modelscited by 1,026
- 2023A Multitask, Multilingual, Multimodal Evaluation of ChatGPT on Reasoning, Hallucination, and Interactivitycited by 894
- 2025DeepSeek-V3.2: Pushing the Frontier of Open Large Language Modelscited by 815
- 2023Siren's Song in the AI Ocean: A Survey on Hallucination in Large Language Modelscited by 698
- 2023Prometheus: Inducing Fine-grained Evaluation Capability in Language Modelscited by 575
- 2020Towards a Human-like Open-Domain Chatbotcited by 470
- 2024Agentless: Demystifying LLM-based Software Engineering Agentscited by 421
- 2024AutoCodeRover: Autonomous Program Improvementcited by 278
- 2019What makes a good conversation? How controllable attributes affect human judgmentscited by 140
- 2023Self-contradictory Hallucinations of Large Language Models: Evaluation, Detection and Mitigationcited by 124
- 2020PlotMachines: Outline-Conditioned Generation with Dynamic Plot State Trackingcited by 105
- 2024CheckEval: A reliable LLM-as-a-Judge framework for evaluating text generation using checklistscited by 94
- 2024Are Large Language Models Capable of Generating Human-Level Narratives?cited by 79
- 2025OpenAgentSafety: A Comprehensive Framework for Evaluating Real-World AI Agent Safetycited by 75
- 2014Narrative Planning: Balancing Plot and Charactercited by 61
- 2025SCORE: Story Coherence and Retrieval Enhancement for AI Narrativescited by 42
- 2024CharacterBox: Evaluating the Role-Playing Capabilities of LLMs in Text-Based Virtual Worldscited by 38
- 2025Finding Flawed Fictions: Evaluating Complex Reasoning in Language Models via Plot Hole Detectioncited by 24
- 2022"Do you follow me?": A Survey of Recent Approaches in Dialogue State Trackingcited by 22
- 2025UDora: A Unified Red Teaming Framework against LLM Agents by Dynamically Hijacking Their Own Reasoningcited by 21
- 2024StoryVerse: Towards Co-authoring Dynamic Plot with LLM-based Character Simulation via Narrative Planningcited by 20
- 2024Player-Driven Emergence in LLM-Driven Game Narrativecited by 16
- 2025Towards Enhanced Immersion and Agency for LLM-based Interactive Dramacited by 9
- 2025Drama Llama: An LLM-Powered Storylets Framework for Authorable Responsiveness in Interactive Narrativecited by 7
- 2025Do Role-Playing Agents Practice What They Preach? Belief-Behavior Consistency in LLM-Based Simulations of Human Trustcited by 6
- 2025Guiding Generative Storytelling with Knowledge Graphscited by 2
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2026When Stories Evolve: Benchmarking LLM Storytelling Across Agent Architectures in Open-Ended World Simulations
- 2026NARRA-Gym for Evaluating Interactive Narrative Agents
- 2026RPA-Check: A Multi-Stage Automated Framework for Evaluating Dynamic LLM-based Role-Playing Agents
- 2025Orak: A Foundational Benchmark for Training and Evaluating LLM Agents on Diverse Video Games
- 2025Can LLMs Generate Good Stories? Insights and Challenges from a Narrative Planning Perspective
- 2026Staying In Character: Perspective-Bounded Memory For Book-Based Role-Playing Agents
- 2026Auditing Action Settlement in LLM Agent Environments: Order, Progress, and Replay
- 2026High-quality generation of dynamic game content via small language models: A proof of concept