Title :
Prolog versus specialized logic inference engine in General Game Playing
Author :
Swiechowski, Maciej ; Mandziuk, Jacek
Author_Institution :
Syst. Res. Inst., Warsaw, Poland
Abstract :
In this paper, we study the problem of applying an inference engine, i.e. a mechanism able to derive answers from a knowledge base, to General Game Playing (GGP). Our focus is on the General Game Playing Competition framework proposed by the Stanford Logic Group. This particular embodiment of a multi-game playing uses the Game Description Language (GDL) for representing the knowledge base by means of game rules. The GDL is a variant of Datalog and a subset of Prolog, so there is a strong bond with formal logic languages. We present basic principles of our system which is dedicated to GDL. The motivation is to exceed the performance of Prolog engines applied to GDL, which is currently a common approach. Empirical results show that our solution is indeed faster in 6 out of 7 tested games.
Keywords :
PROLOG; computer games; description logic; formal logic; inference mechanisms; knowledge based systems; Datalog; Prolog; Stanford Logic Group; formal logic languages; game description language; general game playing competition framework; knowledge base; multigame playing; specialized logic inference engine; Games; Propulsion;
Conference_Titel :
Computational Intelligence and Games (CIG), 2014 IEEE Conference on
Conference_Location :
Dortmund
DOI :
10.1109/CIG.2014.6932864