中文

Ludii——基于博弈基元的一般博弈系统

人工智能 2020-02-24 v3

摘要

尽管当前的一般博弈博弈(GGP)系统促进了面向博弈的人工智能(AI)研究,但它们往往较为专门化且计算效率低下。本文描述了“博弈基元(ludemic)”一般博弈系统Ludii,它有望为AI研究人员以及游戏设计师、历史学家、教育工作者和相关领域的从业者提供高效工具。Ludii将博弈定义为博弈基元(ludemes)——高层、易于理解的博弈概念——的结构,从而实现简洁且人类可理解的博弈描述。我们形式化地描述了Ludii并概述其主要优势:通用性、可扩展性、可理解性和高效性。在实验上,Ludii在Tiltyard GGP仓库中所有可用博弈上均优于基于命题网络的最高效博弈描述语言(GDL)推理机之一。此外,Ludii在性能上也可与较新提出的Regular Boardgames(RBG)系统竞争,并在通用性等定性方面具有多种优势。

关键词

引用

@article{arxiv.1905.05013,
  title  = {Ludii -- The Ludemic General Game System},
  author = {Éric Piette and Dennis J. N. J. Soemers and Matthew Stephenson and Chiara F. Sironi and Mark H. M. Winands and Cameron Browne},
  journal= {arXiv preprint arXiv:1905.05013},
  year   = {2020}
}

备注

Accepted at ECAI 2020