A Model of Superposed States
A Model of Superposed States
复制标题
叠加态模型
DOI：
10.1609/aiide.v12i2.12897
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Justus Robertson
中科院分区：
文献类型：
--
作者：
Justus Robertson
互动叙事（IN）是根据参与者的行为而分支和变化的故事。一类自动化系统生成 IN，其中所有故事分支都符合作者预定义的一组约束。这些系统中的参与者可能会通过在作者限制范围之外的故事世界中导航来创建无效分支。我们从对抗性游戏的角度来解决这个问题，IN 系统的目标是防止玩家创建无效分支。从这个角度来看，IN 系统采取行动的一种方式是在与玩家在游戏过程中的观察一致的交替状态之间转换游戏世界。在本文中，我们提出了一种将与玩家知识一致的世界状态集建模和更新为单个叠加数据结构的方法。我们讨论如何在 IN 框架中使用此数据结构，以最大限度地提高在游戏过程中维持作者约束的概率。
Interactive narratives (IN) are stories that branch and change based on the actions of a participant. A class of automated systems generate INs where all story branches conform to a set of constraints predefined by an author. Participants in these systems may create invalid branches by navigating the story world outside the bounds of an author's constraints. We approach this problem from an adversarial game perspective, where the IN system's goal is to prevent the player from creating invalid branches. From this perspective, one way an IN system can take action is to transition the game world between alternate states that are consistent with the player's observations during gameplay. In this paper we present a method of modelling and updating sets of world states consistent with player knowledge as a single superposed data structure. We discuss how this data structure can be used in an IN framework to maximize the probability that author constraints are maintained during gameplay.