Skip to main content
SpringerLink
Log in

General Game Playing

  • Reference work entry
  • First Online:
Handbook of Digital Games and Entertainment Technologies

  • 3353 Accesses

Abstract

Game playing is one of the oldest areas of investigation in artificial intelligence (AI) and has been at the forefront of AI research ever since the birth of the first computers, over half a century ago. The research focus was initially on developing general approaches for game playing, but gradually shifted towards building high-performance game-playing systems capable of matching wits with the strongest humans in the world in individual games. To renew interest in more general approaches to computer game playing, the AI community established the International General Game Playing Competition (IGGPC) in 2005, which has run annually ever since. General game playing (GGP) has in the decade since established itself as a fascinating research area, posing numerous interesting research challenges to a wide range of artificial intelligence subdisciplines. In here, we review the progress made in the field so far and highlight mainstay techniques used in contemporary state-of-the-art GGP agents.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 699.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 949.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  • S. Abiteboul, R. Hull, V. Vianu, Foundations of Databases (Addison-Wesley, Reading, 1995)

    MATH  Google Scholar 

  • K.R. Apt, M.H. van Emden, Contributions to the theory of logic programming. J. ACM 29(3), 841–862 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  • B. Banerjee, P. Stone, General game learning using knowledge transfer, in The 20th International Joint Conference on Artificial Intelligence Hyderabad, India (2007), pp. 672–677

    Google Scholar 

  • B. Banerjee, G. Kuhlmann, P. Stone, Value function transfer for general game playing, in ICML Workshop on Structural Knowledge Transfer for Machine Learning Pittsburgh, Pennsylvania (2006)

    Google Scholar 

  • R.E. Bryant, Symbolic manipulation of boolean functions using a graphical representation, in Proceeding of the 22nd ACM/IEEE Design Automation Conference (DAC’85), Los Alamitos, USA June 1985 (IEEE Computer Society Press), pp. 688–694

    Google Scholar 

  • J.E. Clune, Heuristic evaluation functions for general game playing, in Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, AAAI 2007, Vancouver, 22–26 July 2007, pp. 1134–1139

    Google Scholar 

  • J. Clune, Heuristic evaluation functions for general game playing. PhD thesis, University of California, Los Angeles, 2008

    Google Scholar 

  • R. Coulom, Efficient selectivity and backup operators in monte-carlo tree search, in Computers and Games, ed. by H. Jaap van den Herik, P. Ciancarini, H.H.L.M. Donkers, Lecture Notes in Computer Science, vol. 4630, Berlin, (Springer, 2006), pp. 72–83

    Google Scholar 

  • E. Cox, E. Schkufza, R. Madsen, M. Genesereth, Factoring general games using propositional automata, in Proceedings of the IJCAI-09 Workshop on General Game Playing (GIGA’09) Pasadena, California (2009), pp. 13–20

    Google Scholar 

  • H. Finnsson, Y. Björnsson, Simulation-based approach to general game playing, in Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, AAAI 2008, Chicago, 13–17 July 2008, ed. by D. Fox, C.P. Gomes, Boston, (AAAI Press, 2008), pp. 259–264

    Google Scholar 

  • H. Finnsson, Y. Björnsson, Learning simulation control in general game-playing agents, in Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2010, Atlanta, 11–15 July 2010, Boston, (AAAI Press, 2010)

    Google Scholar 

  • S. Gelly, D. Silver, Monte-Carlo tree search and rapid action value estimation in computer Go. Artif. Intell. 175(11), 1856–1875 (2011)

    Article  MathSciNet  Google Scholar 

  • S. Gelly, Y. Wang, R. Munos, O. Teytaud, Modification of UCT with patterns in Monte-Carlo Go. Technical Report 6062, INRIA (2006)

    Google Scholar 

  • M.R. Genesereth, Y. Björnsson, The international general game playing competition. AI Mag. 34(2), 107–111 (2013)

    Google Scholar 

  • M. Genesereth, N. Love, General game playing: game description language specification. Technical Report March 15 2005, Stanford University (2005)

    Google Scholar 

  • M.R. Genesereth, R.E. Fikes, R. Brachman, T. Gruber, P. Hayes, R. Letsinger, V. Lifschitz, R. Macgregor, J. Mccarthy, P. Norvig, R. Patil, L. Schubert, Knowledge interchange format version 3.0 reference manual, 14 Aug Stanford University, California 1992

    Google Scholar 

  • M.R. Genesereth, N. Love, B. Pell, General game playing: overview of the AAAI competition. AI Mag. 26(2), 62–72 (2005)

    Google Scholar 

  • M. Gunther, S. Schiffel, M. Thielscher, Factoring general games, in Proceedings of the IJCAI-09 Workshop on General Game Playing (GIGA’09) Pasadena, California (2009), pp. 27–33

    Google Scholar 

  • N. Halderman, M. Tung, J. Flatt, A. Willis-Woodward, Javaprover (2006), http://games.stanford.edu/resources/reference/java/java.html

  • P.E. Hart, N.J. Nilsson, B. Raphael, A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Cybern. SSC-4(2), 100–107 (1968)

    Article  Google Scholar 

  • S. Haufe, S. Schiffel, M. Thielscher, Automated verification of state sequence invariants in general game playing. Artif. Intell. 187–188, 1–30 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  • D.M. Kaiser, Automatic feature extraction for autonomous general game playing agents, in Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems Honolulu, Hawaii, (2007a)

    Google Scholar 

  • D.M. Kaiser, The design and implementation of a successful general game playing agent, in FLAIRS Conference Honolulu, Hawaii, (AAAI Press, 2007b), pp. 110–115

    Google Scholar 

  • D.M. Kaiser, The structure of games. PhD thesis, Florida International University, 2007c

    Google Scholar 

  • M. Kirci, J. Schaeffer, N. Sturtevant, Feature learning using state differences, in Proceedings of the IJCAI-09 Workshop on General Game Playing (GIGA’09) Pasadena, California, (2009), pp. 35–42

    Google Scholar 

  • P. Kissmann, S. Edelkamp, Instantiating general games, in Proceedings of the IJCAI-09 Workshop on General Game Playing (GIGA’09) Pasadena, California, (2009), pp. 43–50

    Google Scholar 

  • D. Knuth, R. Moore, An analysis of alpha-beta pruning. Artif. Intell. 6, 293–326 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  • L. Kocsis, C. Szepesvári, Bandit based Monte-Carlo planning, in European Conference on Machine Learning (ECML) Berlin, Germany, (2006), pp. 282–293

    Google Scholar 

  • G. Kuhlmann, K. Dresner, P. Stone, Automatic heuristic construction in a complete general game player, in 21st AAAI, Boston, USA, July 2006, pp. 1457–62

    Google Scholar 

  • G.J. Kuhlmann, Automated Domain Analysis and Transfer Learning in General Game Playing. PhD thesis, University of Texas at Austin, 2010

    Google Scholar 

  • N. Love, T. Hinrichs, D. Haley, E. Schkufza, M. Genesereth, General game playing: game description language specification. Technical Report LG–2006–01, Stanford Logic Group, Computer Science Department, Stanford University, 353 Serra Mall, Stanford, CA 94305, March 2008. Available at: games.stanford.edu

    Google Scholar 

  • C. Luckhart, K. Irani, An algorithmic solution of N-person games. in Proceedings of the 5th National Conference on Artificial Intelligence, ed. by T.R.S. Kehler, vol. 1 (Morgan Kaufmann, Philadelphia, 1986), pp. 158–162

    Google Scholar 

  • J. Méhat, T. Cazenave, A parallel general game player. Kunstl. Intell. 25(1), 43–47 (2011)

    Article  Google Scholar 

  • D. Michulke, Evaluation Functions in General Game Playing. PhD thesis, Technische Universitt Dresden, 2012

    Google Scholar 

  • D. Michulke, S. Schiffel, Admissible distance heuristics for general games, in Agents and Artificial Intelligence, vol. 358 (Springer, Berlin/Heidelberg, 2013), pp. 188–203

    Google Scholar 

  • D. Michulke, M. Thielscher, Neural networks for state evaluation in general game playing, in Proceedings of the European Conference on Machine Learning (ECML) Bled, Slovenia, (2009), pp. 95–110

    Google Scholar 

  • M. Muller, M. Schneider, M. Wegner, T. Schaub, Centurio, a general game player: parallel, java- and asp-based. Kunstl. Intell. 25(1), 17–24 (2011)

    Article  Google Scholar 

  • J. Reisinger, E. Bahceci, I. Karpov, R. Miikkulainen, Coevolving strategies for general game playing, in Proceedings of the IEEE Symposium on Computational Intelligence and Games (IEEE, Piscataway, 2007), pp. 320–327

    Google Scholar 

  • S. Schiffel, Symmetry detection in general game playing, in Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2010, Atlanta, 11–15 July 2010, ed. by M. Fox, D. Poole, Boston, (AAAI Press, 2010)

    Google Scholar 

  • Schiffel, Stephan, and Yngvi Bjornsson. “Efficiency of GDL reasoners.” Computational Intelligence and AI in Games, IEEE Transactions on 6.4 (2014): 343-354.

    Google Scholar 

  • S. Schiffel, M. Thielscher, Fluxplayer: a successful general game player, in 22nd AAAI, Vancouver, British Columbia, (2007), pp. 1191–1196

    Google Scholar 

  • S. Schiffel, M. Thielscher, Automated theorem proving for general game playing, in Proceedings of IJCAI’09 Pasadena, California, (2009), pp. 911–916

    Google Scholar 

  • E. Schkufza, N. Love, M.R. Genesereth, Propositional automata and cell automata: representational frameworks for discrete dynamic systems, in Proceeding of the 21st Australasian Joint Conference on Artificial Intelligence Auckland, New Zealand, (2008), pp. 56–66

    Google Scholar 

  • M. Schofield, A. Saffidine, High speed forward chaining for general game playing, in 3rd Workshop on General Intelligence in Game-Playing Agents (GIGA), Beijing, Aug 2013, pp. 31–38

    Google Scholar 

  • S. Schreiber, The general game playing base package (2013), http://code.google.com/p/ggp-base/

  • N. Schultz, N. Manthey, D. Müller, C++-reasoner (2008), http://www.general-game-playing.de/downloads.html

  • R.S. Sutton, Learning to predict by the methods of temporal differences. Mach. Learn. 3, 9–44 (1988)

    Google Scholar 

  • M.J.W. Tak, M.H.M. Winands, Y. Björnsson, N-grams and the last-good-reply policy applied in general game playing. IEEE Trans. Comput. Intell. AI Games 4(2), 73–83 (2012)

    Article  Google Scholar 

  • M. Thielscher, Answer set programming for single-player games in general game playing, in Proceedings of the International Conference on Logic Programming (ICLP) Boston, (Springer, 2009)

    Google Scholar 

  • M. Thielscher, A general game description language for incomplete information games, in Proceedings of the AAAI Conference on Artificial Intelligence, Atlanta, July 2010, Boston, (AAAI Press, 2010), pp. 994–999

    Google Scholar 

  • M. Thielscher, GDL-II. Kunstl. Intell. 25, 63–66 (2011)

    Article  Google Scholar 

  • K. Waugh, Faster state manipulation in general games using generated code, in Proceeding of the IJCAI-09 Workshop on General Game Playing (GIGA’09), Pasadena, California, (2009)

    Google Scholar 

  • D. Zhao, S. Schiffel, M. Thielscher, Decomposition of multi-player games, in Proceedings of the Australasian Joint Conference onArtificial Intelligence, vol. 5866, Berlin, (Springer, 2009), pp. 475–484

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Reykjavik University, Menntavegur 1, Menntavegur, Reykjavík, Iceland

    Yngvi Björnsson & Stephan Schiffel

Authors
  1. Yngvi Björnsson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stephan Schiffel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yngvi Björnsson .

Editor information

Editors and Affiliations

  1. Design School, Kyoto University, Kyoto, Japan

    Ryohei Nakatsu

  2. Industrial Design, Eindhoven University of Technology, Eindhoven, The Netherlands

    Matthias Rauterberg

  3. Dipto. Scienze dell'Informazione, Università di Bologna , Bologna, Italy

    Paolo Ciancarini

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media Singapore

About this entry

Cite this entry

Björnsson, Y., Schiffel, S. (2017). General Game Playing. In: Nakatsu, R., Rauterberg, M., Ciancarini, P. (eds) Handbook of Digital Games and Entertainment Technologies. Springer, Singapore. https://doi.org/10.1007/978-981-4560-50-4_34

Download citation

Publish with us

Policies and ethics

Search

Navigation