Pushing the envelope : general game players prove theorems

Sebastian Haufe, Michael Thielscher

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

    1 Citation (Scopus)

    Abstract

    ![CDATA[A general game player is a system that can play previously unknown games given nothing but their rules. A key to success in this endeavour is the ability to automatically gain knowledge about new games that follows from the rules without being explicitly given. In this paper, we show how a recently developed, theoretical method for automated theorem proving in general game playing can be put into practice. To this end, we extend the method so as to allow a general game player to systematically search and verify multiple temporal game properties at once. We formally prove this extension to be correct, and we report on extensive experiments that show how this improvement helps to significantly enhance the ability of a successful general game player to infer new properties about a previously unknown game.]]
    Original languageEnglish
    Title of host publicationProceedings AI 2010: Advances in Artificial Intelligence: 23rd Australasian Joint Conference, Adelaide, Australia, 7-10 December 2010
    PublisherSpringer
    Pages1-10
    Number of pages10
    ISBN (Print)9783642174315
    DOIs
    Publication statusPublished - 2010
    EventAustralasian Joint Conference on Artificial Intelligence -
    Duration: 1 Dec 2013 → …

    Publication series

    Name
    ISSN (Print)0302-9743

    Conference

    ConferenceAustralasian Joint Conference on Artificial Intelligence
    Period1/12/13 → …

    Fingerprint

    Dive into the research topics of 'Pushing the envelope : general game players prove theorems'. Together they form a unique fingerprint.

    Cite this