General Game Playing

General Game Playing (GGP, deutsch: Universelles Spieleprogramm) ist ein Feld der Künstlichen Intelligenz (KI) in dem versucht wird allgemeine Algorithmen zu konzipieren, die in der Lage sind unterschiedliche Spiele gegen einen menschlichen Spieler oder einen anderen Player (genannt „agent“) erfolgreich zu gestalten.[1] Der Begriff „Spiel“ bezieht sich hier auf deterministische (also zufallsfreie) Spiele mit vollständiger Information.[2] Als Beispiele können unter anderem Tic Tac Toe, Go und Schach genannt werden.

Die primär genutzte Beschreibungssprache des Players ist Game Description Language (GDL). Im Code des General-Game-Player wird über eine Reihe an Schlüsselwörtern auf die Regeln (Startzustand, Zielzustände, legale Züge, Rollen etc.) des aktuellen Spiels zugegriffen. Die Regeln eines jeden Spiels werden somit einmalig fest in GDL codiert; der GGP greift beim Spielen dynamisch auf diesen Code zu, um den besten Zug für den aktuellen Spielzustand zu finden.

Schwierigkeit

Für viele Spiele, darunter Schach, gibt es seit Jahren spezialisierte Programme, die menschliche Spieler besiegen. Beispielsweise gelang es 1997 erstmals einem Schachcomputer, namentlich Deep Blue, den amtierenden Schachweltmeister Garri Kasparow in einem Wettkampf bestehend aus sechs Partien zu schlagen.[3] Jedoch sind diese Algorithmen starr und nicht übertragbar auf andere Spiele. Die Herausforderung liegt somit darin, eine menschenähnliche KI zu erzeugen, die verschiedene Spiele auf adäquatem Niveau bestreiten kann. In anderen Worten liegt der Fokus nicht auf einem spezialisierten, sondern einem generalisierten Suchalgorithmus.

Stanford-Projekt

Das General-Game-Playing-Projekt wurde von der Stanford University, Kalifornien, ins Leben gerufen und bietet eine Plattform für General Game Playing. Seit dem Jahr 2005 wird auf der jährlichen AAAI-Konferenz eine Weltmeisterschaft ausgetragen.[4]

Einzelnachweise

  1. General Game Playing – TU Dresden (englisch) GGP Website der TU Dresden
  2. Einführung in General Game Playing PDF der Uni Saarland
  3. Mensch gegen Maschine: Ein Dichter über Kasparov – Deep Blue chess24.com
  4. Allgemeines Spiel (engl. general game playing, GGP) (Memento des Originals vom 16. März 2016 im Internet Archive)  Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.tzi.de