The Ludii Game Description Language is Universal

Dennis J.N.J. Soemers, Éric Piette, Matthew Stephenson, Cameron Browne

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 2024 IEEE Conference on Games (CoG)
Place of PublicationUnited States
PublisherInstitute of Electrical and Electronics Engineers
Number of pages8
ISBN (Electronic)979-8-3503-5067-8
ISBN (Print)979-8-3503-5068-5
DOIs
Publication statusPublished - 28 Aug 2024
Event6th Annual IEEE Conference on Games - Milan, Italy
Duration: 5 Aug 20248 Aug 2024

Publication series

NameIEEE Conference on Games, CoG
ISSN (Print)2325-4270
ISSN (Electronic)2325-4289

Conference

Conference6th Annual IEEE Conference on Games
Abbreviated titleCoG 2024
Country/TerritoryItaly
CityMilan
Period5/08/248/08/24

Keywords

  • game description language
  • general game playing
  • Ludii

Fingerprint

Dive into the research topics of 'The Ludii Game Description Language is Universal'. Together they form a unique fingerprint.

Cite this