mlsanityData to 14 Oct 2026

Can LLM Agents Stick to the Script? A Benchmark for Long-Horizon Consistency in Interactive Narratives

arXiv 2608.08160 ↗First posted 8 Aug 2026cs.CL cs.AIcited by 2

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

  1. 2026Kimi K2.5: Visual Agentic Intelligence2 Feb
  2. 2025StoryWriter: A Multi-Agent Framework for Long Story Generation19 Jun

Other references · 38

  1. 2025Qwen3 Technical Reportcited by 8,820
  2. 2024GPT-4o System Cardcited by 4,588
  3. 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,796
  4. 2023Generative Agents: Interactive Simulacra of Human Behaviorcited by 3,568
  5. 2022Survey of Hallucination in Natural Language Generationcited by 2,075
  6. 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,737
  7. 2023Jailbroken: How Does LLM Safety Training Fail?cited by 1,651
  8. 2023A Survey on Hallucination in Large Language Models: Principles, Taxonomy, Challenges, and Open Questionscited by 1,601
  9. 2024A Survey on LLM-as-a-Judgecited by 1,423
  10. 2022LaMDA: Language Models for Dialog Applicationscited by 1,220
  11. 2018Hierarchical Neural Story Generationcited by 1,193
  12. 2025A-MEM: Agentic Memory for LLM Agentscited by 1,063
26 more
  1. 2022Red Teaming Language Models with Language Modelscited by 1,026
  2. 2023A Multitask, Multilingual, Multimodal Evaluation of ChatGPT on Reasoning, Hallucination, and Interactivitycited by 894
  3. 2025DeepSeek-V3.2: Pushing the Frontier of Open Large Language Modelscited by 815
  4. 2023Siren's Song in the AI Ocean: A Survey on Hallucination in Large Language Modelscited by 698
  5. 2023Prometheus: Inducing Fine-grained Evaluation Capability in Language Modelscited by 575
  6. 2020Towards a Human-like Open-Domain Chatbotcited by 470
  7. 2024Agentless: Demystifying LLM-based Software Engineering Agentscited by 421
  8. 2024AutoCodeRover: Autonomous Program Improvementcited by 278
  9. 2019What makes a good conversation? How controllable attributes affect human judgmentscited by 140
  10. 2023Self-contradictory Hallucinations of Large Language Models: Evaluation, Detection and Mitigationcited by 124
  11. 2020PlotMachines: Outline-Conditioned Generation with Dynamic Plot State Trackingcited by 105
  12. 2024CheckEval: A reliable LLM-as-a-Judge framework for evaluating text generation using checklistscited by 94
  13. 2024Are Large Language Models Capable of Generating Human-Level Narratives?cited by 79
  14. 2025OpenAgentSafety: A Comprehensive Framework for Evaluating Real-World AI Agent Safetycited by 75
  15. 2014Narrative Planning: Balancing Plot and Charactercited by 61
  16. 2025SCORE: Story Coherence and Retrieval Enhancement for AI Narrativescited by 42
  17. 2024CharacterBox: Evaluating the Role-Playing Capabilities of LLMs in Text-Based Virtual Worldscited by 38
  18. 2025Finding Flawed Fictions: Evaluating Complex Reasoning in Language Models via Plot Hole Detectioncited by 24
  19. 2022"Do you follow me?": A Survey of Recent Approaches in Dialogue State Trackingcited by 22
  20. 2025UDora: A Unified Red Teaming Framework against LLM Agents by Dynamically Hijacking Their Own Reasoningcited by 21
  21. 2024StoryVerse: Towards Co-authoring Dynamic Plot with LLM-based Character Simulation via Narrative Planningcited by 20
  22. 2024Player-Driven Emergence in LLM-Driven Game Narrativecited by 16
  23. 2025Towards Enhanced Immersion and Agency for LLM-based Interactive Dramacited by 9
  24. 2025Drama Llama: An LLM-Powered Storylets Framework for Authorable Responsiveness in Interactive Narrativecited by 7
  25. 2025Do Role-Playing Agents Practice What They Preach? Belief-Behavior Consistency in LLM-Based Simulations of Human Trustcited by 6
  26. 2025Guiding Generative Storytelling with Knowledge Graphscited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 2.

2 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026When Stories Evolve: Benchmarking LLM Storytelling Across Agent Architectures in Open-Ended World Simulations
  2. 2026NARRA-Gym for Evaluating Interactive Narrative Agents
  3. 2026RPA-Check: A Multi-Stage Automated Framework for Evaluating Dynamic LLM-based Role-Playing Agents
  4. 2025Orak: A Foundational Benchmark for Training and Evaluating LLM Agents on Diverse Video Games
  5. 2025Can LLMs Generate Good Stories? Insights and Challenges from a Narrative Planning Perspective
  6. 2026Staying In Character: Perspective-Bounded Memory For Book-Based Role-Playing Agents
  7. 2026Auditing Action Settlement in LLM Agent Environments: Order, Progress, and Replay
  8. 2026High-quality generation of dynamic game content via small language models: A proof of concept