Optimised Playout Implementations for the Ludii General Game System

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

doi:10.1007/978-3-031-11488-5_20

Optimised Playout Implementations for the Ludii General Game System

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper describes three different optimised implementations of playouts, as commonly used by game-playing algorithms such as Monte-Carlo Tree Search. Each of the optimised implementations is applicable only to specific sets of games, based on their rules. The Ludii general game system can automatically infer, based on a game’s description in its general game description language, whether any optimised implementations are applicable. An empirical evaluation demonstrates major speedups over a standard implementation, with a median result of running playouts 5.08 times as fast, over 145 different games in Ludii for which one of the optimised implementations is applicable.

Original language	English
Title of host publication	Advances in Computer Games
Subtitle of host publication	17th International Conference, ACG 2021, Virtual Event, November 23–25, 2021, Revised Selected Papers
Editors	Cameron Browne, Akihiro Kishimoto, Jonathan Schaeffer
Place of Publication	Switzerland
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	223-234
Number of pages	12
ISBN (Electronic)	9783031114885
ISBN (Print)	9783031114878
DOIs	https://doi.org/10.1007/978-3-031-11488-5_20
Publication status	Published - 2022
Externally published	Yes
Event	17th International Conference on Advances in Computer Games, ACG 2021 - Virtual, Online Duration: 23 Nov 2021 → 25 Nov 2021

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	13262 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	17th International Conference on Advances in Computer Games, ACG 2021
City	Virtual, Online
Period	23/11/21 → 25/11/21

Keywords

General Game Playing
Ludii
Playouts

Access to Document

10.1007/978-3-031-11488-5_20Licence: In Copyright

https://rdcu.be/c4pVoLicence: In Copyright

Cite this

Soemers, D. J. N. J., Piette, É., Stephenson, M., & Browne, C. (2022). Optimised Playout Implementations for the Ludii General Game System. In C. Browne, A. Kishimoto, & J. Schaeffer (Eds.), Advances in Computer Games: 17th International Conference, ACG 2021, Virtual Event, November 23–25, 2021, Revised Selected Papers (pp. 223-234). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13262 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-11488-5_20

Soemers, Dennis J.N.J. ; Piette, Éric ; Stephenson, Matthew et al. / Optimised Playout Implementations for the Ludii General Game System. Advances in Computer Games: 17th International Conference, ACG 2021, Virtual Event, November 23–25, 2021, Revised Selected Papers. editor / Cameron Browne ; Akihiro Kishimoto ; Jonathan Schaeffer. Switzerland : Springer Science and Business Media Deutschland GmbH, 2022. pp. 223-234 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e61a227706fa4b099ba43bbc182d5304,

title = "Optimised Playout Implementations for the Ludii General Game System",

abstract = "This paper describes three different optimised implementations of playouts, as commonly used by game-playing algorithms such as Monte-Carlo Tree Search. Each of the optimised implementations is applicable only to specific sets of games, based on their rules. The Ludii general game system can automatically infer, based on a game{\textquoteright}s description in its general game description language, whether any optimised implementations are applicable. An empirical evaluation demonstrates major speedups over a standard implementation, with a median result of running playouts 5.08 times as fast, over 145 different games in Ludii for which one of the optimised implementations is applicable.",

keywords = "General Game Playing, Ludii, Playouts",

author = "Soemers, {Dennis J.N.J.} and {\'E}ric Piette and Matthew Stephenson and Cameron Browne",

year = "2022",

doi = "10.1007/978-3-031-11488-5_20",

language = "English",

isbn = "9783031114878",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "223--234",

editor = "Cameron Browne and Akihiro Kishimoto and Jonathan Schaeffer",

booktitle = "Advances in Computer Games",

note = "17th International Conference on Advances in Computer Games, ACG 2021 ; Conference date: 23-11-2021 Through 25-11-2021",

}

Soemers, DJNJ, Piette, É, Stephenson, M & Browne, C 2022, Optimised Playout Implementations for the Ludii General Game System. in C Browne, A Kishimoto & J Schaeffer (eds), Advances in Computer Games: 17th International Conference, ACG 2021, Virtual Event, November 23–25, 2021, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13262 LNCS, Springer Science and Business Media Deutschland GmbH, Switzerland, pp. 223-234, 17th International Conference on Advances in Computer Games, ACG 2021, Virtual, Online, 23/11/21. https://doi.org/10.1007/978-3-031-11488-5_20

Optimised Playout Implementations for the Ludii General Game System. / Soemers, Dennis J.N.J.; Piette, Éric; Stephenson, Matthew et al.

Advances in Computer Games: 17th International Conference, ACG 2021, Virtual Event, November 23–25, 2021, Revised Selected Papers. ed. / Cameron Browne; Akihiro Kishimoto; Jonathan Schaeffer. Switzerland : Springer Science and Business Media Deutschland GmbH, 2022. p. 223-234 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13262 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Optimised Playout Implementations for the Ludii General Game System

AU - Soemers, Dennis J.N.J.

AU - Piette, Éric

AU - Stephenson, Matthew

AU - Browne, Cameron

PY - 2022

Y1 - 2022

N2 - This paper describes three different optimised implementations of playouts, as commonly used by game-playing algorithms such as Monte-Carlo Tree Search. Each of the optimised implementations is applicable only to specific sets of games, based on their rules. The Ludii general game system can automatically infer, based on a game’s description in its general game description language, whether any optimised implementations are applicable. An empirical evaluation demonstrates major speedups over a standard implementation, with a median result of running playouts 5.08 times as fast, over 145 different games in Ludii for which one of the optimised implementations is applicable.

AB - This paper describes three different optimised implementations of playouts, as commonly used by game-playing algorithms such as Monte-Carlo Tree Search. Each of the optimised implementations is applicable only to specific sets of games, based on their rules. The Ludii general game system can automatically infer, based on a game’s description in its general game description language, whether any optimised implementations are applicable. An empirical evaluation demonstrates major speedups over a standard implementation, with a median result of running playouts 5.08 times as fast, over 145 different games in Ludii for which one of the optimised implementations is applicable.

KW - General Game Playing

KW - Ludii

KW - Playouts

UR - http://www.scopus.com/inward/record.url?scp=85135786029&partnerID=8YFLogxK

U2 - 10.1007/978-3-031-11488-5_20

DO - 10.1007/978-3-031-11488-5_20

M3 - Conference contribution

AN - SCOPUS:85135786029

SN - 9783031114878

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 223

EP - 234

BT - Advances in Computer Games

A2 - Browne, Cameron

A2 - Kishimoto, Akihiro

A2 - Schaeffer, Jonathan

PB - Springer Science and Business Media Deutschland GmbH

CY - Switzerland

T2 - 17th International Conference on Advances in Computer Games, ACG 2021

Y2 - 23 November 2021 through 25 November 2021

ER -

Soemers DJNJ, Piette É, Stephenson M, Browne C. Optimised Playout Implementations for the Ludii General Game System. In Browne C, Kishimoto A, Schaeffer J, editors, Advances in Computer Games: 17th International Conference, ACG 2021, Virtual Event, November 23–25, 2021, Revised Selected Papers. Switzerland: Springer Science and Business Media Deutschland GmbH. 2022. p. 223-234. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). Epub 2022 Aug 1. doi: 10.1007/978-3-031-11488-5_20