The General Game Playing Description Language Is Universal
Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 1107-1111.
Abstract
The Game Description Language is a high-level, rule-based formalisms for communicating the rules of arbitrary games to general game-playing systems, whose challenging task is to learn to play previously unknown games without human intervention. Originally designed for deterministic games with complete information about the game state, the language was recently extended to include randomness and imperfect information. However, determining the extent to which this enhancement allows to describe truly arbitrary games was left as an open problem. We provide a positive answer to this question by relating the extended Game Description Language to the universal, mathematical concept of extensive-form games, proving that indeed just any such game can be described faithfully.
@inproceedings{ijcai2011p189,
title = {The General Game Playing Description Language Is Universal},
author = {Thielscher, Michael},
booktitle = {Proceedings of the Twenty-Second International Joint Conference on
Artificial Intelligence, {IJCAI-11}},
publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
editor = {Toby Walsh},
pages = {1107--1111},
year = {2011},
month = {7},
doi = {10.5591/978-1-57735-516-8/IJCAI11-189},
url = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-189},
}
TY - CPAPER TI - The General Game Playing Description Language Is Universal AU - Thielscher, Michael T2 - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11 PB - AAAI Press/International Joint Conferences on Artificial Intelligence PY - 2011 SP - 1107 EP - 1111 DO - 10.5591/978-1-57735-516-8/IJCAI11-189 UR - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-189 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
