Authors:
Dennis J. N. J. Soemers, Eric Piette, Matthew Stephenson, Cameron Browne

Venue:
IEEE Conference on Games (CoG), 2024

Topics:
general game playing, game description languages, universality, theoretical AI

Links: PDF · IEEE · arXiv

Game description languages are central to General Game Playing, enabling agents to play arbitrary games without prior knowledge.

This paper proves that the Ludii game description language is universal by showing that it can represent any finite extensive-form game, including stochastic and imperfect-information games.

The result extends previous work restricted to deterministic perfect-information games and establishes Ludii as a theoretically complete framework for general game modelling.

This paper provides a key theoretical foundation for the Ludii system by formally proving its expressiveness.

It demonstrates that Ludii can represent the same class of games as other universal game description languages, while remaining more accessible and higher-level in design.

This result is particularly important for research on general AI, as it ensures that Ludii can serve as a unified framework for studying a wide range of decision-making problems, including stochastic and imperfect-information settings.

Soemers, D. J. N. J., Piette, E., Stephenson, M., Browne, C. (2024). The Ludii Game Description Language is Universal. In IEEE Conference on Games (CoG).

@inproceedings{soemers2024ludii_universal,
  author    = {Soemers, Dennis J. N. J. and Piette, Eric and Stephenson, Matthew and Browne, Cameron},
  title     = {The Ludii Game Description Language is Universal},
  booktitle = {IEEE Conference on Games (CoG)},
  year      = {2024},
  url       = {https://ieeexplore.ieee.org/document/10645550/}
}