Abstract
We present the General Game Playing system Centurio. Centurio is a Java-based player featuring different strategies based on Monte Carlo Tree Search extended by techniques borrowed from Upper Confidence bounds applied to Trees as well as Answer Set Programming (for single-player games). Centurio’s Monte Carlo Tree Search is accomplished in a massively parallel way by means of multi-threading as well as cluster-computing. Another major feature of Centurio is its compilation of game descriptions, states, and state manipulations into Java, yielding an edge over existing Prolog-based approaches. Centurio is open source software freely available via the web.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Notes
Drosophila melanogaster, often called the common fruit fly, is an important model organism in biology.
There is no direct way to use equality in GDL.
References
ECLiPSe (2010) http://www.eclipseclp.org/
Baral C (2003) Knowledge representation, reasoning and declarative problem solving. Cambridge University Press, Cambridge
Brooks R (1991) Intelligence without representation. Artif Intell 47(1–3):139–159
Ceri S, Gottlob G, Tanca L (1990) Logic programming and databases. Springer, Berlin
Chaslot G, Winands M, Szita I, van den Herik H (2008) Parameter tuning by the cross-entropy method. In: European workshop on reinforcement learning
Gebser M, Kaminski R, Kaufmann B, Ostrowski M, Schaub T, Thiele S A user’s guide to gringo, clasp, clingo, and iclingo. Available at http://potassco.sourceforge.net
Gebser M, Kaufmann B, Neumann A, Schaub T (2007) clasp: a conflict-driven answer set solver. In: Baral C, Brewka G, Schlipf J (eds) Proceedings of the ninth international conference on logic programming and nonmonotonic reasoning (LPNMR’07). Lecture notes in artificial intelligence, vol 4483. Springer, Berlin, pp 260–265
Gelly S, Silver D (2007) Combining online and offline knowledge in uct. In: Ghahramani Z (ed) Proceedings of the international conference of machine learning (ICML 2007), pp 273–280
Genesereth M, Love N, Pell B (2005) General game playing: overview of the AAAI competition. AI Mag 26(2):62–72
Günther M, Schiffel S, Thielscher M (2009) Factoring general games. In: Proceedings of the IJCAI-09 workshop on general game playing (GIGA’09), pp 27–34
Inc T Terracotta (2010) http://www.terracotta.org/
Kocsis L, SzepesvÃri C (2006) Bandit based Monte-Carlo planning. In: ECML-06. LNCS, vol 4212. Springer, Berlin, pp 282–293
Möller FM, Schneider TM, Wegner M (2010) GGP University of Potsdam. http://www.ggp-potsdam.de
Schiffel S (2009) Dresden GGP server. http://euklid.inf.tu-dresden.de:8180/ggpserver/
Schiffel S, Thielscher M (2009) Automated theorem proving for general game playing. In: Proceedings of IJCAI’09
Sturtevant NR, Korf RE (2000) On pruning techniques for multi-player games. In: Proceedings of the seventeenth national conference on artificial intelligence and twelfth conference on innovative applications of artificial intelligence. AAAI Press, Menlo Park, pp 201–207
Thielscher M (2009) Answer set programming for single-player games in general game playing. In: Proceedings of the international conference on logic programming (ICLP). Springer, Berlin
Waugh K (2009) Faster state manipulation in general games using generated code. In: Proceedings of the 1st general intelligence in game-playing agents (GIGA)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Möller, M., Schneider, M., Wegner, M. et al. Centurio, a General Game Player: Parallel, Java- and ASP-based. Künstl Intell 25, 17–24 (2011). https://doi.org/10.1007/s13218-010-0077-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13218-010-0077-4