General Language Evolution in General Game Playing

General Game Playing (GGP) is concerned with the development of programs capable of expertly playing a game by just receiving its rules and without human intervention. Its standard Game Description Language (GDL) has been extended so as to include incomplete information games. The extended version is named as GDL-II. Different algorithms were recommended to play games in GDL-II, however, none of them can solve coordination games properly. One reason for this shortcoming is their inability to generate the necessary coordination language. On the other side, most existing language evolution techniques focus on generating a common language without considering its generality or its use for problem solving. In this paper, we will extend GGP with language evolution to develop a general language generation technique. The new technique can be combined with GGP algorithms for incomplete-information games and assist players in automatically generating a common language to solve cooperation problems.