- Authors
- Stephan Schiffel
- title
- Knowledge-Based General Game Playing
- Please use the following URL when quoting:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa-88742
- Date of submission
- 05.10.2011
- Date of defense
- 29.07.2011
- Abstract (EN)
- The goal of General Game Playing (GGP) is to develop a system, that is able to automatically play previously unseen games well, solely by being given the rules of the game. In contrast to traditional game playing programs, a general game player cannot be given game specific knowledge. Instead, the program has to discover this knowledge and use it for effectively playing the game well without human intervention. In this thesis, we present a such a program and general methods that solve a variety of knowledge discovery problems in GGP. Our main contributions are methods for the automatic construction of heuristic evaluation functions, the automated discovery of game structures, a system for proving properties of games, and symmetry detection and exploitation for general games.
- Keywords (DE)
- Künstliche Intelligenz, General Game Playing, Heuristik, Automatisches Beweisen, Symmetryerkennung
- Keywords (EN)
- artificial intelligence, general game playing, heuristics, automatic theorem proving, symmetry detection
- Classification (DDC)
- 004
- Classification (RVK)
- ST 300
- Standardizd keywords (GND)
- Agent <Künstliche Intelligenz>, Artificial Intelligence: AI, Automatische Handlungsplanung, Heuristik, Spiel
- Examiner
- Prof. Yngvi Björnsson
- Supervisor
- Prof. Michael Thielscher
- Awarding institution
- Technische Universität Dresden, Dresden
- URN Qucosa
- urn:nbn:de:bsz:14-qucosa-88742
- Qucosa date of publication
- 14.06.2012
- Document type
- doctoral_thesis
- Document language
- English
- licence
- tableofcontents
1. Introduction 2. Preliminaries 3. Components of Fluxplayer 4. Game Tree Search 5. Generating State Evaluation Functions 6. Distance Estimates for Fluents and States 7. Proving Properties of Games 8. Symmetry Detection 9. Related Work 10. Discussion