cs.AINov 2, 2026

Analysing the Narrative Paradox through Formal Models and Properties in Interactive Narrative

Authors: Jules Clerc, Mohamed Sallak, Domitile Lourdeaux, Marc Ravaine

Organizations: Heudiasyc · ALTEN, Sophia Antipolis, France

Abstract

Interactive narratives aim to let players influence the unfolding of a story while preserving a coherent and satisfying narrative progression. This creates a central tension, commonly described as the narrative paradox, between player autonomy and narrative control. Experience Managers (EMs) manage the story by determining how the narrative progresses in response to player behaviour. Although this paradox is widely discussed, it is rarely modelled in a way that supports systematic analysis, simulation, and comparison across management strategies. This paper proposes a formal framework for modelling and analysing the narrative paradox as a trade-off between interdependent properties shaped by EM decisions. We represent interactive narrative behaviour through an extended state-transition system in which world states are connected by player actions and system events. From this model, we formalize key properties involved in the paradox such as the player agency, EM controllability, author intent, and robustness, and define quantitative indicators derived from simulated plans. These indicators make it possible to compare EM strategies according to their ability to balance freedom, control, and narrative satisfaction. A case study compares different EM policies, showing how simulations can reveal correlations and conflicts between properties and identify compromise zones in the design space. This work contributes a reusable modelling and analysis framework for studying the narrative paradox and evaluating heterogeneous interactive narratives on shared formal grounds, with a focus on supporting the comparison and testing of EM strategies.

Explore similar work

CardsList
  1. Creating Hybrid Interactive Narrative Systems with LLM: From Formal Description to Evaluation

    Nov 2, 2026Jules Clerc, Domitile Lourdeaux, Mohamed Sallak +1Interactive StorytellingLLM Agent Evaluation

  2. Towards Self-Evolving Narrative Systems: Real-Time Adaptation and Long-Term Optimization with LLMs

    Nov 1, 2026Ruisheng Sun, Jiaqi Shao, Weijia Han +9Interactive StorytellingNarrative Generation

  3. NARRA-Gym for Evaluating Interactive Narrative Agents

    May 8, 2026Yue Huang, Yuchen Ma, Jiayi Ye +14Language Model Generation EvaluationInteractive Storytelling