Inductive inference of chess player strategy

Anthony R Jansen, David L Dowe, Graham E Farr

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    8 Citations (Scopus)

    Abstract

    We investigate the problem of inferring, from records of chess games, some aspects of the strategy used to play the games. Initially, game records are generated from self-play by two simple chess programs, one of which does a one-ply search while the other does a four-ply quiescent search. In each case, we are able to infer, from just the game records, good estimates of the weights used in the evaluation function. The approach is then applied to grandmaster games. Our one-ply and quiescent four-ply programs are now drastic simplifications of the true strategy used. Nonetheless, using inferred weights for these hypothetical models, we are still able to achieve some success (as measured by compression rates for the games) in predicting moves made by the players.
    Original languageEnglish
    Title of host publicationPRICAI 2000 Topics in Artificial Intelligence
    Subtitle of host publication6th Pacific Rim International Conference on Artificial Intelligence Melbourne, Australia, August 28 - September 1,2000 Proceedings
    EditorsRiichiro Mizoguchi, John Slaney
    Place of PublicationBerlin Germany
    PublisherSpringer
    Pages61-71
    Number of pages11
    ISBN (Print)3540679251
    DOIs
    Publication statusPublished - 2000
    EventPacific Rim International Conference on Artificial Intelligence 2000 - Melbourne, Australia
    Duration: 28 Aug 20001 Sep 2000
    Conference number: 6th
    https://link-springer-com.ezproxy.lib.monash.edu.au/book/10.1007/3-540-44533-1 (Proceedings)

    Publication series

    NameLecture Notes in Computer Science
    PublisherSpringer
    Volume1886
    ISSN (Print)0302-9743

    Conference

    ConferencePacific Rim International Conference on Artificial Intelligence 2000
    Abbreviated titlePRICAI 2000
    CountryAustralia
    CityMelbourne
    Period28/08/001/09/00
    Internet address

    Cite this