Return to search

Evaluation Functions in General Game Playing

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.:Introduction
Game Playing
Evaluation Functions I - Aggregation
Evaluation Functions II - Features
General Evaluation
Related Work
Discussion

Identiferoai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:26086
Date22 June 2012
CreatorsMichulke, Daniel
ContributorsThielscher, Michael, Edelkamp, Stefan, Technische Universität Dresden
Source SetsHochschulschriftenserver (HSSS) der SLUB Dresden
LanguageEnglish
Detected LanguageEnglish
Typedoc-type:doctoralThesis, info:eu-repo/semantics/doctoralThesis, doc-type:Text
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0022 seconds