- AutorIn
- Daniel Michulke
- Titel
- Evaluation Functions in General Game Playing
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa-90566
- Datum der Einreichung
- 27.04.2012
- Datum der Verteidigung
- 22.06.2012
- Abstract (EN)
- While in traditional computer game playing agents were designed solely for the purpose of playing one single game, General Game Playing is concerned with agents capable of playing classes of games. Given the game's rules and a few minutes time, the agent is supposed to play any game of the class and eventually win it. Since the game is unknown beforehand, previously optimized data structures or human-provided features are not applicable. Instead, the agent must derive a strategy on its own. One approach to obtain such a strategy is to analyze the game rules and create a state evaluation function that can be subsequently used to direct the agent to promising states in the match. In this thesis we will discuss existing methods and present a general approach on how to construct such an evaluation function. Each topic is discussed in a modular fashion and evaluated along the lines of quality and efficiency, resulting in a strong agent.
- Freie Schlagwörter (DE)
- Agent, Spiele, Allgemeine Spiele, Künstliche Intelligenz, Bewertungsfunktionen, Zustandsbewertung, Heuristik, Merkmale, Neuronale Netze, Neuro-Symbolische Integration
- Freie Schlagwörter (EN)
- Agent, Games, General Game Playing, GGP, Artificial Intelligence, evaluation function, state evaluation, heuristic, features, neural networks, neuro-symbolic integration
- Klassifikation (DDC)
- 003, 004, 006
- Klassifikation (RVK)
- ST 324
- Normschlagwörter (GND)
- Heuristik, Merkmal, Agent <Künstliche Intelligenz>, Spieltheorie
- GutachterIn
- Professor Michael Thielscher
- Professor Stefan Edelkamp
- BetreuerIn
- Professor Michael Thielscher
- Den akademischen Grad verleihende / prüfende Institution
- Technische Universität Dresden, Dresden
- URN Qucosa
- urn:nbn:de:bsz:14-qucosa-90566
- Veröffentlichungsdatum Qucosa
- 24.07.2012
- Dokumenttyp
- Dissertation
- Sprache des Dokumentes
- Englisch
- Lizenz / Rechtehinweis
- Inhaltsverzeichnis
Introduction Game Playing Evaluation Functions I - Aggregation Evaluation Functions II - Features General Evaluation Related Work Discussion