The general game playing description language is universal
Michael Thielscher · 2011
The Game Description Language is a high-level, rule-based formalisms for communicating the rules of arbitrary games to general game-playing sys-tems, whose challenging task is to learn to play pre-viously unknown games without human interven-tion. Originally designed for deterministic games with complete information about the game state, the language was recently extended to include ran-domness and imperfect information. However, de-termining the extent to which this enhancement al-lows to describe truly arbitrary games was left as an open problem. We provide a positive answer to this question by relating the extended Game Descrip-tion Language to the universal, mathematical con-cept of extensive-form games, proving that indeed just any such game can be described faithfully.