Evaluation Functions in General Game Playing

Date

Jun 22, 2012

Time

1:00 PM - 2:00 PM

Speaker

Dipl.-Inf. Daniel Michulke

Affiliation

Institut für Künstliche Intelligenz

Language

en

Main Topic

Informatik

Other Topics

Informatik

Description

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.

Last modified: Jun 22, 2012, 9:37:00 AM