Ludii - The Ludemic General Game System

Eric Piette; Dennis J.N.J. Soemers; Matthew Stephenson; Chiara F. Sironi; Mark H.M. Winands; Cameron Browne

doi:10.3233/FAIA200120

Ludii - The Ludemic General Game System

Eric Piette^*, Dennis J.N.J. Soemers, Matthew Stephenson, Chiara F. Sironi, Mark H.M. Winands, Cameron Browne

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic

Abstract

While current General Game Playing (GGP) systems
facilitate useful research in Artificial Intelligence (AI) for gameplaying, they are often somewhat specialised and computationally
inefficient. In this paper, we describe the “ludemic” general game
system Ludii, which has the potential to provide an efficient tool for
AI researchers as well as game designers, historians, educators and
practitioners in related fields. Ludii defines games as structures of ludemes – high-level, easily understandable game concepts – which allows for concise and human-understandable game descriptions. We formally describe Ludii and outline its main benefits: generality, extensibility, understandability and efficiency. Experimentally, Ludii outperforms one of the most efficient Game Description Language (GDL) reasoners, based on a propositional network, in all games available in the Tiltyard GGP repository. Moreover, Ludii is also competitive in terms of performance with the more recently proposed Regular Boardgames (RBG) system, and has various advantages in qualitative aspects such as generality.

Original language	English
Title of host publication	ECAI 2020 : 24th European Conference on Artificial Intelligence
Editors	Giuseppe De Giacomo, Alejandro Catala, Bistra Dilkina, Michela Milano, Senén Barro, Alberto Bugarín, Jérôme Lang
Publisher	IOS Press
Pages	411-418
Number of pages	8
Volume	325
ISBN (Print)	978-1-64368-100-9
DOIs	https://doi.org/10.3233/FAIA200120
Publication status	Published - 2020
Event	24th European Conference on Artificial Intelligence - Santiago de Compastela, Santiago de Compastela, Spain Duration: 29 Aug 2020 → 5 Sept 2020 http://www.ecai2020.eu

Publication series

Series	Frontiers in Artificial Intelligence and Applications
ISSN	0922-6389

Conference

Conference	24th European Conference on Artificial Intelligence
Abbreviated title	ECAI 2020
Country/Territory	Spain
City	Santiago de Compastela
Period	29/08/20 → 5/09/20
Internet address	http://www.ecai2020.eu

Keywords

RULES

Access to Document

10.3233/FAIA200120

Cite this

Piette, E., Soemers, D. J. N. J., Stephenson, M., Sironi, C. F., Winands, M. H. M., & Browne, C. (2020). Ludii - The Ludemic General Game System. In G. De Giacomo, A. Catala, B. Dilkina, M. Milano, S. Barro, A. Bugarín, & J. Lang (Eds.), ECAI 2020 : 24th European Conference on Artificial Intelligence (Vol. 325, pp. 411-418). IOS Press. https://doi.org/10.3233/FAIA200120

Piette, Eric ; Soemers, Dennis J.N.J. ; Stephenson, Matthew et al. / Ludii - The Ludemic General Game System. ECAI 2020 : 24th European Conference on Artificial Intelligence. editor / Giuseppe De Giacomo ; Alejandro Catala ; Bistra Dilkina ; Michela Milano ; Senén Barro ; Alberto Bugarín ; Jérôme Lang. Vol. 325 IOS Press, 2020. pp. 411-418 (Frontiers in Artificial Intelligence and Applications).

@inbook{1f571d1b06bc45a1be3bf7ea455afbb1,

title = "Ludii - The Ludemic General Game System",

abstract = "While current General Game Playing (GGP) systemsfacilitate useful research in Artificial Intelligence (AI) for gameplaying, they are often somewhat specialised and computationallyinefficient. In this paper, we describe the “ludemic” general gamesystem Ludii, which has the potential to provide an efficient tool forAI researchers as well as game designers, historians, educators andpractitioners in related fields. Ludii defines games as structures of ludemes – high-level, easily understandable game concepts – which allows for concise and human-understandable game descriptions. We formally describe Ludii and outline its main benefits: generality, extensibility, understandability and efficiency. Experimentally, Ludii outperforms one of the most efficient Game Description Language (GDL) reasoners, based on a propositional network, in all games available in the Tiltyard GGP repository. Moreover, Ludii is also competitive in terms of performance with the more recently proposed Regular Boardgames (RBG) system, and has various advantages in qualitative aspects such as generality.",

keywords = "RULES",

author = "Eric Piette and Soemers, {Dennis J.N.J.} and Matthew Stephenson and Sironi, {Chiara F.} and Winands, {Mark H.M.} and Cameron Browne",

note = "Funding Information: This research is part of the European Research Council-funded Digital Ludeme Project (ERC Consolidator Grant #771292). This work is partially supported by The Netherlands Organisation for Scientific Research (NWO) in the framework of the GoGeneral Project (Grant No. 621.001.121). Publisher Copyright: {\textcopyright} 2020 The authors and IOS Press.; 24th European Conference on Artificial Intelligence, ECAI 2020 ; Conference date: 29-08-2020 Through 05-09-2020",

year = "2020",

doi = "10.3233/FAIA200120",

language = "English",

isbn = "978-1-64368-100-9",

volume = "325",

series = "Frontiers in Artificial Intelligence and Applications",

publisher = "IOS Press",

pages = "411--418",

editor = "{De Giacomo}, Giuseppe and Alejandro Catala and Bistra Dilkina and Michela Milano and Sen{\'e}n Barro and Alberto Bugar{\'i}n and J{\'e}r{\^o}me Lang",

booktitle = "ECAI 2020 : 24th European Conference on Artificial Intelligence",

address = "Netherlands",

url = " http://www.ecai2020.eu ",

}

Piette, E , Soemers, DJNJ , Stephenson, M , Sironi, CF , Winands, MHM & Browne, C 2020, Ludii - The Ludemic General Game System. in G De Giacomo, A Catala, B Dilkina, M Milano, S Barro, A Bugarín & J Lang (eds), ECAI 2020 : 24th European Conference on Artificial Intelligence. vol. 325, IOS Press, Frontiers in Artificial Intelligence and Applications, pp. 411-418, 24th European Conference on Artificial Intelligence, Santiago de Compastela, Spain, 29/08/20. https://doi.org/10.3233/FAIA200120

Ludii - The Ludemic General Game System. / Piette, Eric ; Soemers, Dennis J.N.J.; Stephenson, Matthew et al.
ECAI 2020 : 24th European Conference on Artificial Intelligence. ed. / Giuseppe De Giacomo; Alejandro Catala; Bistra Dilkina; Michela Milano; Senén Barro; Alberto Bugarín; Jérôme Lang. Vol. 325 IOS Press, 2020. p. 411-418 (Frontiers in Artificial Intelligence and Applications).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic

TY - CHAP

T1 - Ludii - The Ludemic General Game System

AU - Piette, Eric

AU - Soemers, Dennis J.N.J.

AU - Stephenson, Matthew

AU - Sironi, Chiara F.

AU - Winands, Mark H.M.

AU - Browne, Cameron

N1 - Funding Information: This research is part of the European Research Council-funded Digital Ludeme Project (ERC Consolidator Grant #771292). This work is partially supported by The Netherlands Organisation for Scientific Research (NWO) in the framework of the GoGeneral Project (Grant No. 621.001.121). Publisher Copyright: © 2020 The authors and IOS Press.

PY - 2020

Y1 - 2020

N2 - While current General Game Playing (GGP) systemsfacilitate useful research in Artificial Intelligence (AI) for gameplaying, they are often somewhat specialised and computationallyinefficient. In this paper, we describe the “ludemic” general gamesystem Ludii, which has the potential to provide an efficient tool forAI researchers as well as game designers, historians, educators andpractitioners in related fields. Ludii defines games as structures of ludemes – high-level, easily understandable game concepts – which allows for concise and human-understandable game descriptions. We formally describe Ludii and outline its main benefits: generality, extensibility, understandability and efficiency. Experimentally, Ludii outperforms one of the most efficient Game Description Language (GDL) reasoners, based on a propositional network, in all games available in the Tiltyard GGP repository. Moreover, Ludii is also competitive in terms of performance with the more recently proposed Regular Boardgames (RBG) system, and has various advantages in qualitative aspects such as generality.

AB - While current General Game Playing (GGP) systemsfacilitate useful research in Artificial Intelligence (AI) for gameplaying, they are often somewhat specialised and computationallyinefficient. In this paper, we describe the “ludemic” general gamesystem Ludii, which has the potential to provide an efficient tool forAI researchers as well as game designers, historians, educators andpractitioners in related fields. Ludii defines games as structures of ludemes – high-level, easily understandable game concepts – which allows for concise and human-understandable game descriptions. We formally describe Ludii and outline its main benefits: generality, extensibility, understandability and efficiency. Experimentally, Ludii outperforms one of the most efficient Game Description Language (GDL) reasoners, based on a propositional network, in all games available in the Tiltyard GGP repository. Moreover, Ludii is also competitive in terms of performance with the more recently proposed Regular Boardgames (RBG) system, and has various advantages in qualitative aspects such as generality.

KW - RULES

U2 - 10.3233/FAIA200120

DO - 10.3233/FAIA200120

M3 - Chapter

SN - 978-1-64368-100-9

VL - 325

T3 - Frontiers in Artificial Intelligence and Applications

SP - 411

EP - 418

BT - ECAI 2020 : 24th European Conference on Artificial Intelligence

A2 - De Giacomo, Giuseppe

A2 - Catala, Alejandro

A2 - Dilkina, Bistra

A2 - Milano, Michela

A2 - Barro, Senén

A2 - Bugarín, Alberto

A2 - Lang, Jérôme

PB - IOS Press

T2 - 24th European Conference on Artificial Intelligence

Y2 - 29 August 2020 through 5 September 2020

ER -

Piette E , Soemers DJNJ , Stephenson M , Sironi CF , Winands MHM , Browne C. Ludii - The Ludemic General Game System. In De Giacomo G, Catala A, Dilkina B, Milano M, Barro S, Bugarín A, Lang J, editors, ECAI 2020 : 24th European Conference on Artificial Intelligence. Vol. 325. IOS Press. 2020. p. 411-418. (Frontiers in Artificial Intelligence and Applications). doi: 10.3233/FAIA200120