The Ludii AI Competition involves general game playing events focused on developing agents that can play a wide variety of board games. In the 2022 edition, three competition tracks were proposed: Kilothon, General Game Playing, and Learning. All tracks used the Ludii general game system to provide the necessary games and API. This paper reports the motivation, context, and results of the 2022 Ludii AI Competition.
Björnsson, Y. & Finnsson, H. (2009). CadiaPlayer: A simulation-based general game player. IEEE Transactions on Games, 1(1), 4–15.
2.
Browne, C. (2021). Everything’s a Ludeme: Well, almost everything. In Proceedings of the XIIIrd. Board Game Studies Colloquium (BGS 2021). Paris.
3.
Browne, C., Powley, E., Whitehouse, D., Lucas, S., Cowling, P.I., Rohlfshagen, P., Tavener, S., Perez, D., Samothrakis, S. & Colton, S. (2012). A survey of Monte Carlo tree search methods. IEEE Transactions on Computational Intelligence and AI in Games, 4(1), 1–49. doi:10.1109/TCIAIG.2012.2186810.
4.
Browne, C., Soemers, D.J.N.J., Piette, É., Stephenson, M., Conrad, M., Crist, W., Depaulis, T., Duggan, E., Horn, F., Kelk, S., Lucas, S.M., Neto, J.P., Parlett, D., Saffidine, A., Schädler, U., Silva, J.N., de Voogt, A. & Winands, M.H.M. (2019). Foundations of digital archæoludology. Technical report, Schloss Dagstuhl Research Meeting, Germany.
5.
Browne, C., Stephenson, M., Piette, É. & Soemers, D.J.N.J. (2020). A practical introduction to the Ludii general game system. In T.Cazenave, H.J.van den Herik, A.Saffidine and I.-C.Wu (Eds.), Advances in Computer Games. ACG 2019. Lecture Notes in Computer Science (Vol. 12516, pp. 167–179). Cham: Springer.
6.
Brügmann, B. (1993). Monte Carlo go. Technical report, Max Planck Institute of Physics, München, Germany.
7.
Cohen-Solal, Q. (2020). Learning to play two-player perfect-information games without knowledge. https://arxiv.org/abs/2008.01188.
8.
Genesereth, M. & Thielscher, M. (2014). General Game Playing. Synthesis Lectures on Artificial Intelligence and Machine Learning. Morgan & Claypool Publishers.
9.
Genesereth, M.R. & Björnsson, Y. (2013). The international general game playing competition. AI Magazine, 34(2), 107–111. doi:10.1609/aimag.v34i2.2475.
10.
Genesereth, M.R., Love, N. & Pell, B. (2005). General game playing: Overview of the AAAI competition. AI Magazine, 26(2), 62–72. http://www.aaai.org/ojs/index.php/aimagazine/article/view/1813.
11.
Kocsis, L. & Szepesvári, C. (2006). Bandit based Monte-Carlo planning. In J.Fürnkranz, T.Scheffer and M.Spiliopoulou (Eds.), Machine Learning: ECML 2006. Lecture Notes in Computer Science (Vol. 4212, pp. 282–293). Berlin, Heidelberg: Springer. doi:10.1007/11871842_29.
Koriche, F., Lagrue, S., Piette, É. & Tabary, S. (2017a). Constraint-based symmetry detection in general game playing. In Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI-17 (pp. 280–287).
14.
Koriche, F., Lagrue, S., Piette, É. & Tabary, S. (2017b). WoodStock: Un programme-joueur générique dirigé par les contraintes stochastiques. Revue D’Intelligence Artificielle (RIA), 31(3), 307–336.
15.
Love, N., Hinrichs, T., Haley, D., Schkufza, E. & Genesereth, M. (2008). General game playing: Game description language specification. Technical report LG-2006-01, Stanford Logic Group.
16.
Méhat, J. & Cazenave, T. (2010). Ary, a General Game Playing Program. 2010 Board Games Studies Colloquium.
17.
Piette, É., Browne, C. & Soemers, D.J.N.J. (2021). Ludii game logic guide. https://arxiv.org/abs/2101.02120.
18.
Piette, É., 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.D.Giacomo, A.Catala, B.Dilkina, M.Milano, S.Barro, A.Bugarín and J.Lang (Eds.), Proceedings of the 24th European Conference on Artificial Intelligence (ECAI 2020). Frontiers in Artificial Intelligence and Applications (Vol. 325, pp. 411–418). IOS Press.
19.
Pitrat, J. (1968). Realization of a general game-playing program. In IFIP Congress (2) (pp. 1570–1574).
20.
Soemers, D.J.N.J., Mella, V., Browne, C. & Teytaud, O. (2022a). Deep learning for general game playing with Ludii and polygames. ICGA Journal, 43(3), 146–161. doi:10.3233/ICG-220197.
21.
Soemers, D.J.N.J., Piette, É., Stephenson, M. & Browne, C. (2022b). Ludii user guide. Technical report, Maastricht University. Available at: https://ludii.games/downloads/LudiiUserGuide.pdf.
22.
Soemers, D.J.N.J., Piette, É., Stephenson, M. & Browne, C. (2022c). Spatial state-action features for general games. Under review.
23.
Stephenson, M., Piette, É., Soemers, D.J.N.J. & Browne, C. (2019). Ludii as a competition platform. In Proceedings of the 2019 IEEE Conference on Games (COG 2019), London (pp. 634–641).
24.
Świechowski, M., Park, H., Mańdziuk, J. & Kim, K.-J. (2015). Recent advances in general game playing. The Scientific World Journal. 2015.
25.
Thompson, w.R. (1933). On the likehood that one unknown probability exceeds another in view of the evidence of two samples. Biometrika, 25(3–4), 285–294. doi:10.1093/biomet/25.3-4.285.