- AutorIn
- Stephan Schiffel
- Titel
- Knowledge-Based General Game Playing
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa-88742
- Datum der Einreichung
- 05.10.2011
- Datum der Verteidigung
- 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.
- Freie Schlagwörter (DE)
- Künstliche Intelligenz, General Game Playing, Heuristik, Automatisches Beweisen, Symmetryerkennung
- Freie Schlagwörter (EN)
- artificial intelligence, general game playing, heuristics, automatic theorem proving, symmetry detection
- Klassifikation (DDC)
- 004
- Klassifikation (RVK)
- ST 300
- Normschlagwörter (GND)
- Agent <Künstliche Intelligenz>, Artificial Intelligence: AI, Automatische Handlungsplanung, Heuristik, Spiel
- GutachterIn
- Prof. Yngvi Björnsson
- BetreuerIn
- Prof. Michael Thielscher
- Den akademischen Grad verleihende / prüfende Institution
- Technische Universität Dresden, Dresden
- URN Qucosa
- urn:nbn:de:bsz:14-qucosa-88742
- Veröffentlichungsdatum Qucosa
- 14.06.2012
- Dokumenttyp
- Dissertation
- Sprache des Dokumentes
- Englisch
- Lizenz / Rechtehinweis
- Inhaltsverzeichnis
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