Abstract
In this paper, we propose algorithms to extract explicit concepts from general games and these concepts are useful to understand semantics of games using General Game Playing as a research domain. General Game Playing is a research domain to invent game players which are able to play general games without any human intervention. There are many approaches to General Game Playing, for example, UCT, Neural Network, and Simulation-based approaches. Successful knowledge acquisition is reported in these approaches. However, generated knowledge is not explicit in conventional methods. We extract explicit concepts from heuristic functions obtained using a simulation based approach. Concepts to understand the semantics of Tic-tac-toe are generated by our approach. These concepts are also available to understand the semantics of Connect Four. We conclude that our approach is applicable to general games and is able to extract explicit concepts which are able to be understood by humans.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Björnsson, Y., Finnsson, H.: CADIAPLAYER: a simulation-based general game player. IEEE Trans. Comput. Intell. AI Games 1, 4–15 (2009)
Clune, J.: Heuristic evaluation functions for general game playing. In: Proceedings of the National Conference on Artificial Intelligence, pp. 1134–1139 (2007)
Finnsson, H., Björnsson, Y.: Simulation-based approach to general game playing. In: Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, pp. 259–264 (2008)
Inoue, K., Furukawa, K., Kobayashi.: Abducing rules with predicate invention. In: The 19th International Conference on Inductive Logic Programming (2009)
Kaneko, T., Yamaguchi, K., Kawai, S.: Automatic feature construction and optimization for general game player. In: Proceedings of Game Programming Workshop 2001, pp. 25–32 (2001)
Kirci, M., Sturtevant, N., Schaeffer, J.: A GGP feature learning algorithm. KI - Künstliche Intell. 25, 35–42 (2011)
Love, N., Hinrichs, T., Haley, D., Schkufza, E., Genesereth, M.: General game playing: game description language specification. http://games.stanford.edu/readings/gdl_spec.pdf (2008)
Méhat, J., Cazenave, T.: A parallel general game player. KI-Künstliche Intell. 25, 43–47 (2011)
Michulke, D., Thielscher, M.: Neural networks for state evaluation in general game playing. In: Buntine, W., Grobelnik, M., Mladenić, D., Shawe-Taylor, J. (eds.) ECML PKDD 2009, Part II. LNCS(LNAI), vol. 5782, pp. 95–110. Springer, Heidelberg (2009)
Mohamed, T.P., Hruschka, E.R.J., Mitchell, T.M.: Discovering relations between noun categories. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing, pp. 1447–1455 (2011)
Schiffel, S.: http://www.general-game-playing.de/index.html (2008)
Skowronski, P., Björnsson, Y., Winands, H.M.M.: Automated discovery of search-control features. In: Proceedings of the Twelfth International Advances in Computer Games Conference, pp. 182–194 (2009)
Acknowledgments
The authors would like to express their appreciation to Mr. Abdallah Saffidine for his contribution to the stimulating discussions, Prof. Erick Alphonse for his comments on Inductive Logic Programming, Prof. Hiroyuki Iida and Japan Advanced Institute of Science and Technology for funding and Dr. Kristian Spoerer for proof reading.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Sato, Y., Cazenave, T. (2014). Automated Generation of New Concepts from General Game Playing. In: Cazenave, T., Winands, M., Iida, H. (eds) Computer Games. CGW 2013. Communications in Computer and Information Science, vol 408. Springer, Cham. https://doi.org/10.1007/978-3-319-05428-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-05428-5_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05427-8
Online ISBN: 978-3-319-05428-5
eBook Packages: Computer ScienceComputer Science (R0)