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

01.03.2011 | Projekt

Gamer, a General Game Playing Agent

verfasst von: Peter Kissmann, Stefan Edelkamp

Erschienen in: KI - Künstliche Intelligenz | Ausgabe 1/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Weitere Produktempfehlungen anzeigen
Fußnoten
2
Short for upper confidence bounds applied to trees.
 
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Gamer, a General Game Playing Agent
verfasst von
Peter Kissmann
Stefan Edelkamp
Publikationsdatum
01.03.2011
Verlag
Springer-Verlag
Erschienen in
KI - Künstliche Intelligenz / Ausgabe 1/2011
Print ISSN: 0933-1875
Elektronische ISSN: 1610-1987
DOI
https://doi.org/10.1007/s13218-010-0078-3

Weitere Artikel der Ausgabe 1/2011

KI - Künstliche Intelligenz 1/2011 Zur Ausgabe

Diskussion

GDL-II