Generic Heuristic Approach to General Game Playing

Abstract

Abstract. General Game Playing (GGP) is a specially designed environment for creating and testing competitive agents which can play variety of games. The fundamental motivation is to advance the development of various artificial intelligence methods operating together in a previously unknown environment. This approach extrapolates better on real world problems and follows artificial intelligence paradigms better than dedicated single-game optimized solutions. This paper presents a universal method of constructing the heuristic evaluation function for any game playable within the GGP framework. The algorithm embraces distinctive discovery of candidate features to be included in the evaluation function and learning their correlations with actions performed by the players and the game score. Our method integrates well with the UCT algorithm which is currently the state-of-the-art approach in GGP.

Prolog versus specialized logic inference engine in General Game Playing

“…CadiaPlayer [16], are simulation based. Also the GGP players currently developed by the authors [17], [18] as well as their previous player [19] are simulation-based agents. A tailor-made interpreter, when properly implemented, can reach a better speed performance than Prolog.…”

General Board Game Playing for Education and Research in Generic AI Game Learning

“…Given the game rules written in the socalled Game Description Language (GDL, [7]), several AIs enter one or several competitions. As an example for GGPrelated research, Mandziuk et al [5] propose a universal method for constructing a heuristic evaluation function for any game playable in GGP. With the extension GDL-II [8], where II stands for " Incomplete Information", GGP is able to play games with incomplete information or nondeterministic elements as well.…”

An Automatically Generated Evaluation Function in General Game Playing

“…Nevertheless, some researchers have attempted (with some success) to identify (within the game rules) concepts typical for many human-played games, such as boards and pieces [11], [14], [17], [18], [24]. While there is no GGP-inherent reason for this approach to work, many of the GGP games are naturally based on real-world human games and, therefore, these concepts are actually fairly abundant in many of them.…”