AIAny
Icon for item

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

Evaluates whether LLM-driven storyteller agents preserve long-horizon logical consistency under adversarial player interventions. Introduces NCP-Bench (100 movie-derived narrative environments) with structured trajectory/commitments and automatic violation checks; finds strong LLMs often contradict themselves across multi-turn interactions.

Introduction

Why this matters Interactive narrative and in-game storymasters are among the first widespread use-cases that ask LLMs to both generate fluent text and maintain a persistent, rule-bound fictional world across many turns. This paper shows that high linguistic quality does not imply logical trustworthiness: models that write well still frequently break their own world rules when pushed by adversarial player inputs, which undermines usability for games, simulations, and persistent virtual characters.

Key Findings
  • Concrete benchmark and evaluation protocol: defines Narrative Commitment Preservation (NCP) and releases NCP-Bench, 100 narrative environments derived from movie synopses. Each environment encodes a structured narrative specification (trajectory, commitments, initial facts) that can be automatically checked during play.
  • Large consistency gap: across state-of-the-art LLMs, fluency and narrative quality fail to guarantee commitment preservation. The best-performing model in the study (GPT-5.2) achieved roughly a 42% survival rate after 20 turns; fact conflict rates across models ranged from about 40% to 68%.
  • Long-horizon brittleness: even models with strong single-turn generation produce logically conflicting content under adversarial interventions, and only isolated runs met all achievement commitments within a 100-turn limit.
Who it's for + Tradeoffs

Great fit if you are a researcher or developer building narrative agents, interactive game GMs, or evaluation suites: the paper provides a repeatable benchmark, automated checks for narrative violations, and empirical baselines showing where current models fail. Look elsewhere if your primary interest is multimodal storytelling, open-ended creativity without explicit commitments, or user-facing usability studies — NCP-Bench focuses on logical commitment preservation under adversarial, rule-focused scenarios and does not by itself measure empathy, aesthetic quality, or multimodal grounding.

Where it fits

This work sits between long-form story-consistency research and applied agent evaluation: it complements benchmarks that measure fluency or user preference by targeting logical integrity and rule-following in interactive, multi-turn settings. The dataset and evaluation protocol are directly usable for stress-testing LLM agents intended to run persistent narratives in games and simulations.

Information

  • Websitearxiv.org
  • OrganizationsAffiliation: NLP2CT Lab, University of Macau, Macau, China, Affiliation: Westlake University, Hangzhou, China, Affiliation: Harbin Institute of Technology, Shenzhen, China, Affiliation: University of Cambridge, Cambridge, United Kingdom, Affiliation: University of Aberdeen, Aberdeen, United Kingdom
  • AuthorsYingpeng Ma, Jianhao Yan, Bei Shi, Ka Hou Kam, Runnan Wang, Xuebo Liu, Yulong Chen, Yue Zhang, Derek F. Wong
  • Published date2026/08/08

More Items

Turns each research paper into a training environment to generate verifiable research plans by synthesizing questions from goals/background and deriving evaluation criteria from methods/experiments. Key features: four-stage extraction that reduces criterion leakage to 3.7%, a two-stage rubric-centered training (self-distillation then GRPO), and the PaperGym-20k corpus with two held-out benchmarks.

Analyzes on-policy distillation for LLM fine-tuning, shows teacher token-level supervision is often noisy and not the main driver of gains, and introduces OPSA, a supervision-free, entropy-adaptive method that suppresses low-probability tokens to improve downstream accuracy.

Trains LLM agents to proactively edit and manage their working context for long-horizon tasks using an expanded toolset (planning, long-term memory, soft offloading) and a fine-grained RL algorithm that identifies critical edits and assigns action-level credit. Improves accuracy while keeping contexts compact on long-context QA and deep search.