General game playing

from Wikipedia, the free encyclopedia

General Game Playing (GGP, German: Universelles Spieleprogramm) is a field of Artificial Intelligence (AI) in which an attempt is made to design general algorithms that are capable of different games against a human player or another player (called "agent") to design successfully. The term “game” refers here to deterministic (i.e. random) games with complete information. Examples include tic tac toe , go and chess .

The primarily used description language of the player is Game Description Language (GDL). In the code of the general game player, the rules (starting status, target status, legal moves, roles, etc.) of the current game are accessed using a series of key words. The rules of each game are thus firmly coded once in GDL; the GGP accesses this code dynamically when playing in order to find the best move for the current game state.

difficulty

Many games, including chess, have had specialized programs that defeat human players for years. For example, in 1997 a chess computer , namely Deep Blue , succeeded for the first time in beating the reigning world chess champion Garry Kasparov in a competition consisting of six games. However, these algorithms are rigid and not transferable to other games. The challenge is to create a human-like AI that can play different games at an adequate level. In other words, the focus is not on a specialized, but on a generalized search algorithm .

Stanford project

The General Game Playing project was launched by Stanford University , California , and provides a platform for general game playing. A world championship has been held at the annual AAAI conference since 2005 .

Individual evidence

  1. General Game Playing - TU Dresden (English) GGP website of TU Dresden
  2. Introduction to General Game Playing PDF from Saarland University
  3. Man versus machine: A poet about Kasparov - Deep Blue chess24.com
  4. General game playing (GGP) ( Memento of the original from March 16, 2016 in the Internet Archive ) Info: The archive link was inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice. @1@ 2Template: Webachiv / IABot / www.tzi.de