Advertisement

Generic Heuristic Approach to General Game Playing

  • Jacek Mańdziuk
  • Maciej Świechowski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7147)

Abstract

General Game Playing (GGP) is a specially designed environment for creating and testing competitive agents which can play variety of games. The fundamental motivation is to advance the development of various artificial intelligence methods operating together in a previously unknown environment. This approach extrapolates better on real world problems and follows artificial intelligence paradigms better than dedicated single-game optimized solutions. This paper presents a universal method of constructing the heuristic evaluation function for any game playable within the GGP framework. The algorithm embraces distinctive discovery of candidate features to be included in the evaluation function and learning their correlations with actions performed by the players and the game score. Our method integrates well with the UCT algorithm which is currently the state-of-the-art approach in GGP.

Keywords

Monte Carlo Simulation Legal Move Selection Phase Heuristic Function Board Game 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Newborn, M.: Kasparov versus Deep Blue: Computer Chess Comes of Age. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  2. 2.
    Love, N., Hinrichs, T., Haley, D., Schkufza, E., Genesereth, M.: General Game Playing: Game Description Language Specification. Technical Report LG-2006-01 (2006), http://games.stanford.edu
  3. 3.
    Genesereth, M., Love, N.: General Game Playing: Overview of the AAAI competition. AI Magazine 26, 62–72 (2005)Google Scholar
  4. 4.
    Wal\c{e}dzik, K., Mańdziuk, J.: CI in General Game Playing - To Date Achievements and Perspectives. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010. LNCS, vol. 6114, pp. 667–674. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  5. 5.
    Mańdziuk, J.: Knowledge-Free and Learning-Based Methods in Intelligent Game Playing, ch. 14.5, vol. 276. Springer, Heidelberg (2010)CrossRefzbMATHGoogle Scholar
  6. 6.
  7. 7.
    Bjornsson, Y., Finnsson, H.: CadiaPlayer: A Simulation-Based General Game Player. IEEE Transactions on Computational Intelligence and AI in Games 1(1), 4–15 (2009)CrossRefGoogle Scholar
  8. 8.
    Mėhat, J., Cazenave, T.: Ary, a General Game Playing Program, Board Games Studies Colloqium, Paris (2010)Google Scholar
  9. 9.
    Gelly, S., Wang, Y.: Exploration and Exploitation in Go: UCT for Monte-Carlo Go. In: 20th Annual Conference on Neural Information Processing Systems, NIPS (2006)Google Scholar
  10. 10.
    Auer, P.: Using upper confidence bounds for online learning. In: FOCS 2000, Proceedings of the 41st Annual Symposium on Foundations of Computer Science (2000)Google Scholar
  11. 11.
    Bjornsson, Y., Finnsson, H.: Simulation Control in General Game Playing Agents. In: Proc. IJCAI 2009 Workshop on General Game Playing, GIGA 2009 (2009)Google Scholar
  12. 12.
    Clune, J.: Heuristic evaluation functions for general game playing. In: Proc. AAAI Nat. Conf. on Artificial Intelligence, pp. 1134–1139. AAAI Press, Vancouver (2007)Google Scholar
  13. 13.
    Schiffel, S., Thielscher, M.: Fluxplayer: A successful general game player. In: Proceedings of the AAAI National Conference on Artificial Intelligence, pp. 1191–1196. AAAI Press, Vancouver (2007)Google Scholar
  14. 14.
    Walędzik, K., Mańdziuk, J.: Multigame Playing by Means of UCT Enhanced with Automatically Generated Evaluation Functions. In: Schmidhuber, J., Thórisson, K.R., Looks, M. (eds.) AGI 2011. LNCS (LNAI), vol. 6830, pp. 327–332. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  15. 15.
    Kuhlman, G., Dresner, K., Stone, P.: Automatic Heuristic Construction in a Complete General Game Player. In: Proceedings of the Twenty-First National Conference on Artificial Intelligence, pp. 1457–1462 (2006)Google Scholar
  16. 16.
    Kaiser, D.: Automatic Feature Extraction for Autonomous General Game Playing Agents. In: Proceedings of the Sixth Intl. Joint Conf. on Autonomous Agents and Multiagent Systems (2007)Google Scholar
  17. 17.
    Love, N.: 2006 General Game Playing Competition Results, http://euklid.inf.tu-dresden.de:8180/ggpserver (accessed 2006)

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jacek Mańdziuk
    • 1
  • Maciej Świechowski
    • 2
  1. 1.Faculty of Mathematics and Information ScienceWarsaw University of TechnologyWarsawPoland
  2. 2.Systems Research InstitutePolish Academy of SciencesWarsawPoland

Personalised recommendations