Reasoning about general games described in GDL-II

Stephan Schiffel, Michael Thielscher

    Research output: Chapter in Book / Conference PaperConference Paperpeer-review

    Abstract

    ![CDATA[Recently the general Game Description Language (GDL) has been extended so as to cover arbitrary games with incomplete/imperfect information. Learning - without human intervention - to play such games poses a reasoning challenge for general game-playing systems that is much more intricate than in case of complete information games. Action formalisms like the Situation Calculus have been developed for precisely this purpose. In this paper we present a full embedding of the Game Description Language into the Situation Calculus (with Scherl and Levesque's knowledge fluent). We formally prove that this provides a sound and complete reasoning method for players' knowledge about game states as well as about the knowledge of the other players.]]
    Original languageEnglish
    Title of host publicationProceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence and the Twentry-Third Innovative Applications of Artificial Intelligence Conference: 7-11 August 2011, San Francisco, California, USA
    PublisherAAAI Press
    Pages846-851
    Number of pages6
    ISBN (Print)9781577355083
    Publication statusPublished - 2011
    EventAAAI Conference on Artificial Intelligence -
    Duration: 22 Jul 2012 → …

    Conference

    ConferenceAAAI Conference on Artificial Intelligence
    Period22/07/12 → …

    Fingerprint

    Dive into the research topics of 'Reasoning about general games described in GDL-II'. Together they form a unique fingerprint.

    Cite this