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

01.03.2011 | Fachbeitrag

A Parallel General Game Player

verfasst von: Jean Méhat, Tristan Cazenave

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

We have parallelized our general game player Ary on a cluster of computers. We propose multiple parallelization algorithms. For the sake of simplicity all our algorithms have processes that run independently and that join their results at the end of the thinking time in order to choose a move. Parallelization works very well for checkers, quite well for other two player sequential move games and not at all for a few other games.

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
Literatur
1.
Zurück zum Zitat Björnsson Y, Finnsson H (2009) Cadiaplayer: a simulation-based general game player. IEEE Trans Comput Intell AI Games 1(1):4–15 CrossRef Björnsson Y, Finnsson H (2009) Cadiaplayer: a simulation-based general game player. IEEE Trans Comput Intell AI Games 1(1):4–15 CrossRef
2.
Zurück zum Zitat Cazenave T, Jouandeau N (2007) On the parallelization of UCT. In: Computer games workshop 2007, Amsterdam, The Netherlands, pp 93–101 Cazenave T, Jouandeau N (2007) On the parallelization of UCT. In: Computer games workshop 2007, Amsterdam, The Netherlands, pp 93–101
3.
Zurück zum Zitat Cazenave T, Jouandeau N (2008) A parallel Monte-Carlo tree search algorithm. In: Computers and games. Lecture notes in computer science, vol 5131. Springer, Berlin, pp 72–80 CrossRef Cazenave T, Jouandeau N (2008) A parallel Monte-Carlo tree search algorithm. In: Computers and games. Lecture notes in computer science, vol 5131. Springer, Berlin, pp 72–80 CrossRef
4.
Zurück zum Zitat Cazenave T, Saffidine A (2009) Utilisation de la recherche arborescente Monte-Carlo au hex. Rev Intell Artif 23(2–3):183–202 Cazenave T, Saffidine A (2009) Utilisation de la recherche arborescente Monte-Carlo au hex. Rev Intell Artif 23(2–3):183–202
5.
Zurück zum Zitat Chaslot G, Winands MHM, van den Herik HJ (2008) Parallel Monte-Carlo tree search. In: Computers and games. Lecture notes in computer science, vol 5131. Springer, Berlin, pp 60–71 CrossRef Chaslot G, Winands MHM, van den Herik HJ (2008) Parallel Monte-Carlo tree search. In: Computers and games. Lecture notes in computer science, vol 5131. Springer, Berlin, pp 60–71 CrossRef
6.
Zurück zum Zitat Clune J (2007) Heuristic evaluation functions for general game playing. In: AAAI, pp 1134–1139 Clune J (2007) Heuristic evaluation functions for general game playing. In: AAAI, pp 1134–1139
7.
Zurück zum Zitat Coulom R (2006) Efficient selectivity and back-up operators in Monte-Carlo tree search. In: Computers and games 2006. LNCS, vol 4630. Springer, Berlin, pp 72–83 CrossRef Coulom R (2006) Efficient selectivity and back-up operators in Monte-Carlo tree search. In: Computers and games 2006. LNCS, vol 4630. Springer, Berlin, pp 72–83 CrossRef
8.
Zurück zum Zitat Enzenberger M, Müller M (2009) A lock-free multithreaded Monte-Carlo tree search algorithm. In: ACG. Lecture notes in computer science, vol 6048. Springer, Berlin, pp 14–20 Enzenberger M, Müller M (2009) A lock-free multithreaded Monte-Carlo tree search algorithm. In: ACG. Lecture notes in computer science, vol 6048. Springer, Berlin, pp 14–20
9.
Zurück zum Zitat Finnsson H, Björnsson Y (2008) Simulation-based approach to general game playing. In: AAAI, pp 259–264 Finnsson H, Björnsson Y (2008) Simulation-based approach to general game playing. In: AAAI, pp 259–264
10.
Zurück zum Zitat Gelly S, Hoock JB, Rimmel A, Teytaud O, Kalemkarian Y (2008) The parallelization of Monte-Carlo planning—parallelization of mc-planning. In: ICINCO-ICSO, pp 244–249 Gelly S, Hoock JB, Rimmel A, Teytaud O, Kalemkarian Y (2008) The parallelization of Monte-Carlo planning—parallelization of mc-planning. In: ICINCO-ICSO, pp 244–249
11.
Zurück zum Zitat Gelly S, Silver D (2008) Achieving master level play in 9×9 computer go. In: AAAI, pp 1537–1540 Gelly S, Silver D (2008) Achieving master level play in 9×9 computer go. In: AAAI, pp 1537–1540
13.
Zurück zum Zitat Kocsis L, Szepesvàri C (2006) Bandit based Monte-Carlo planning. In: ECML. Lecture notes in computer science, vol 4212. Springer, Berlin, pp 282–293 Kocsis L, Szepesvàri C (2006) Bandit based Monte-Carlo planning. In: ECML. Lecture notes in computer science, vol 4212. Springer, Berlin, pp 282–293
14.
Zurück zum Zitat Love N, Hinrichs T, Genesereth M (2006) General game playing: Game description language specification. Tech. rep, Stanford University Love N, Hinrichs T, Genesereth M (2006) General game playing: Game description language specification. Tech. rep, Stanford University
15.
Zurück zum Zitat Pell B (1994) A strategic metagame player for general chess-like games. In: AAAI, pp 1378–1385 Pell B (1994) A strategic metagame player for general chess-like games. In: AAAI, pp 1378–1385
16.
Zurück zum Zitat Pitrat J (1968) Realization of a general game-playing program. In: IFIP congress (2), pp 1570–1574 Pitrat J (1968) Realization of a general game-playing program. In: IFIP congress (2), pp 1570–1574
17.
Zurück zum Zitat Schiffel S, Thielscher M (2007) Fluxplayer: a successful general game player. In: AAAI, pp 1191–1196 Schiffel S, Thielscher M (2007) Fluxplayer: a successful general game player. In: AAAI, pp 1191–1196
Metadaten
Titel
A Parallel General Game Player
verfasst von
Jean Méhat
Tristan Cazenave
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-0083-6

Weitere Artikel der Ausgabe 1/2011

KI - Künstliche Intelligenz 1/2011 Zur Ausgabe

Community

News