论文标题
Ludii游戏描述语言是通用的
The Ludii Game Description Language is Universal
论文作者
论文摘要
有几种不同的游戏描述语言（GDL），每种语言都允许与通用编程语言相比，以单个更高级别的语言来描述任意游戏（即通用游戏）的广泛范围。以这种格式描述的游戏随后可以作为对自动化的一般游戏玩代理的挑战，预计可以玩这种语言中描述的任何任意游戏，而没有有关要玩的游戏的先验知识。 Ludii一般游戏系统使用的语言先前被证明能够代表任何任意，有限，确定性，完全可观察到的广泛形式的游戏。在本文中，我们通过将其扩展为包括有限的非确定性和不完美的信息游戏来证明其普遍性。
There are several different game description languages (GDLs), each intended to allow wide ranges of arbitrary games (i.e., general games) to be described in a single higher-level language than general-purpose programming languages. Games described in such formats can subsequently be presented as challenges for automated general game playing agents, which are expected to be capable of playing any arbitrary game described in such a language without prior knowledge about the games to be played. The language used by the Ludii general game system was previously shown to be capable of representing equivalent games for any arbitrary, finite, deterministic, fully observable extensive-form game. In this paper, we prove its universality by extending this to include finite non-deterministic and imperfect-information games.
