A general game description language for incomplete information games

  • Thielscher M
  • 54

    Readers

    Mendeley users who have this article in their library.
  • 47

    Citations

    Citations of this article.

Abstract

A General Game Player is a system that can play previously unknown games given nothing but their rules. The Game Description Language (GDL) has been developed as a high-level knowledge representation formalism for axiomatising the rules of any game, and a basic requirement of a General Game Player is the ability to reason logically about a given game description. In this paper, we address the fundamental limitation of existing GDL to be confined to deterministic games with complete information about the game state. To this end, we develop an extension of GDL that is both simple and elegant yet expressive enough to allow to formalise the rules of arbitrary (discrete and finite) n-player games with randomness and incomplete state knowledge. We also show that this extension suffices to provide players with all information they need to reason about their own knowledge as well as that of the other players up front and during game play.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

  • ISBN: 9781577354659
  • PUI: 359833445
  • SCOPUS: 2-s2.0-77958592544
  • SGR: 77958592544

Authors

  • Michael Thielscher

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free