TY - CHAP
T1 - Optimised Playout Implementations for the Ludii General Game System
AU - Soemers, D.J.N.J.
AU - Piette, E.
AU - Stephenson, M.
AU - Browne, C.
N1 - Funding Information:
Acknowledgements. This research is funded by the European Research Council as part of the Digital Ludeme Project (ERC Consolidator Grant #771292) led by Cameron Browne at Maastricht University’s Department of Data Science and Knowledge Engineering. We thank the anonymous reviewers for their feedback.
Publisher Copyright:
© 2022, Springer Nature Switzerland AG.
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 - Playouts
KW - General Game Playing
KW - Ludii
U2 - 10.1007/978-3-031-11488-5_20
DO - 10.1007/978-3-031-11488-5_20
M3 - Chapter
SN - 9783031114878
T3 - Lecture Notes in Computer Science
SP - 223
EP - 234
BT - ADVANCES IN COMPUTER GAMES, ACG 2021
PB - Springer International Publishing AG
T2 - 17th International Conference on Advances in Computer Games (ACG)
Y2 - 23 November 2021 through 25 November 2021
ER -