@inbook{14f04b0e0953419ab5460867debb8934,
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'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 = "Playouts, General Game Playing, Ludii",
author = "D.J.N.J. Soemers and E. Piette and M. Stephenson and C. Browne",
note = "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{\textquoteright}s Department of Data Science and Knowledge Engineering. We thank the anonymous reviewers for their feedback. Publisher Copyright: {\textcopyright} 2022, Springer Nature Switzerland AG.; 17th International Conference on Advances in Computer Games (ACG) ; Conference date: 23-11-2021 Through 25-11-2021",
year = "2022",
doi = "10.1007/978-3-031-11488-5_20",
language = "English",
isbn = "9783031114878",
series = "Lecture Notes in Computer Science",
publisher = "Springer International Publishing AG",
pages = "223--234",
editor = "Cameron Browne and Akihiro Kishimoto and Jonathan Schaeffer",
booktitle = "Advances in Computer Games - 17th International Conference, ACG 2021, Revised Selected Papers",
}