Skip to main content
Top
Published in: KI - Künstliche Intelligenz 1/2011

01-03-2011 | Projekt

Gamer, a General Game Playing Agent

Authors: Peter Kissmann, Stefan Edelkamp

Published in: KI - Künstliche Intelligenz | Issue 1/2011

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This work is concerned with our general game playing agent Gamer. In contrast to many other players, we do not only use a Prolog-like mechanism to infer knowledge about the current state and the available moves but instantiate the games to reduce the inference time in parallel UCT game tree search. Furthermore, we use the generated output to try to solve the games using symbolic search methods and thus play optimally.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

KI - Künstliche Intelligenz

The Scientific journal "KI – Künstliche Intelligenz" is the official journal of the division for artificial intelligence within the "Gesellschaft für Informatik e.V." (GI) – the German Informatics Society - with constributions from troughout the field of artificial intelligence.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Footnotes
2
Short for upper confidence bounds applied to trees.
 
Literature
1.
go back to reference Bryant RE (1986) Graph-based algorithms for boolean function manipulation. IEEE Trans Comput 35(8):677–691 MATHCrossRef Bryant RE (1986) Graph-based algorithms for boolean function manipulation. IEEE Trans Comput 35(8):677–691 MATHCrossRef
2.
go back to reference Cazenave T, Jouandeau N (2007) On the parallelization of UCT. In: Computer games workshop (CGW), pp 93–101 Cazenave T, Jouandeau N (2007) On the parallelization of UCT. In: Computer games workshop (CGW), pp 93–101
3.
go back to reference Clune J (2007) Heuristic evaluation functions for general game playing. In: Holte RC, Howe A (eds) AAAI. AAAI Press, Menlo Park, pp 1134–1139 Clune J (2007) Heuristic evaluation functions for general game playing. In: Holte RC, Howe A (eds) AAAI. AAAI Press, Menlo Park, pp 1134–1139
4.
go back to reference Edelkamp S, Kissmann P, Sulewski D, Messerschmidt H (2010) Finding the needle in the haystack with heuristically guided swarm tree search. In: Schumann M, Kolbe LM, Breitner MH, Frerichs A (eds) Multikonferenz Wirtschaftsinformatik – 24th PuK Workshop. Universitätsverlag Göttingen, Göttingen, pp 2295–2308 Edelkamp S, Kissmann P, Sulewski D, Messerschmidt H (2010) Finding the needle in the haystack with heuristically guided swarm tree search. In: Schumann M, Kolbe LM, Breitner MH, Frerichs A (eds) Multikonferenz Wirtschaftsinformatik – 24th PuK Workshop. Universitätsverlag Göttingen, Göttingen, pp 2295–2308
5.
go back to reference Finnsson H, Björnsson Y (2008) Simulation-based approach to general game playing. In: Fox D, Gomes CP (eds) AAAI. AAAI Press, Menlo Park, pp 259–264 Finnsson H, Björnsson Y (2008) Simulation-based approach to general game playing. In: Fox D, Gomes CP (eds) AAAI. AAAI Press, Menlo Park, pp 259–264
6.
go back to reference Kissmann P, Edelkamp S (2010a) Instantiating general games using Prolog or dependency graphs. In: Dillmann R, Beyerer J, Schultz T, Hanebeck UD (eds) KI. Lecture notes in artificial intelligence (LNAI), vol 6359. Springer, Berlin, pp 255–262 Kissmann P, Edelkamp S (2010a) Instantiating general games using Prolog or dependency graphs. In: Dillmann R, Beyerer J, Schultz T, Hanebeck UD (eds) KI. Lecture notes in artificial intelligence (LNAI), vol 6359. Springer, Berlin, pp 255–262
7.
go back to reference Kissmann P, Edelkamp S (2010b) Layer-abstraction for symbolically solving general two-player games. In: Felner A, Sturtevant N (eds) SoCS. AAAI Press, Menlo Park, pp 63–70 Kissmann P, Edelkamp S (2010b) Layer-abstraction for symbolically solving general two-player games. In: Felner A, Sturtevant N (eds) SoCS. AAAI Press, Menlo Park, pp 63–70
8.
go back to reference Kocsis L, Szepesvári C (2006) Bandit based Monte-Carlo planning. In: Fürnkranz J, Scheffer T, Spiliopoulou M (eds) ECML. Lecture notes in computer science (LNCS), vol 4212. Springer, Berlin, pp 282–293 Kocsis L, Szepesvári C (2006) Bandit based Monte-Carlo planning. In: Fürnkranz J, Scheffer T, Spiliopoulou M (eds) ECML. Lecture notes in computer science (LNCS), vol 4212. Springer, Berlin, pp 282–293
9.
go back to reference Love NC, Hinrichs TL, Genesereth MR (2006) General game playing: game description language specification. Tech Rep LG-2006-01, Stanford Logic Group Love NC, Hinrichs TL, Genesereth MR (2006) General game playing: game description language specification. Tech Rep LG-2006-01, Stanford Logic Group
10.
go back to reference Méhat J, Cazenave T (2010) Ary, a general game playing program. In: 13th board game studies colloquium Méhat J, Cazenave T (2010) Ary, a general game playing program. In: 13th board game studies colloquium
11.
go back to reference Schiffel S, Thielscher M (2007) Fluxplayer: a successful general game player. In: Holte RC, Howe A (eds) AAAI. AAAI Press, Menlo Park, pp 1191–1196 Schiffel S, Thielscher M (2007) Fluxplayer: a successful general game player. In: Holte RC, Howe A (eds) AAAI. AAAI Press, Menlo Park, pp 1191–1196
Metadata
Title
Gamer, a General Game Playing Agent
Authors
Peter Kissmann
Stefan Edelkamp
Publication date
01-03-2011
Publisher
Springer-Verlag
Published in
KI - Künstliche Intelligenz / Issue 1/2011
Print ISSN: 0933-1875
Electronic ISSN: 1610-1987
DOI
https://doi.org/10.1007/s13218-010-0078-3

Other articles of this Issue 1/2011

KI - Künstliche Intelligenz 1/2011 Go to the issue

Community

News

Premium Partner