Ensemble evolution of checkers players with knowledge of opening, middle and endgame

Kyung Joong Kim, Sung Bae Cho

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we argue that the insertion of domain knowledge into ensemble of diverse evolutionary checkers can produce improved strategies and reduce evolution time by restricting search space. The evolutionary approach for game is different from the traditional one that exploits knowledge of the opening, middle, and endgame stages, so that it is not sometimes efficient to evolve simple heuristic that is found easily by humans because it is based purely on a bottom-up style of construction. In this paper, we have proposed the systematic insertion of opening knowledge and an endgame database into the framework of evolutionary checkers. Also, common knowledge, the combination of diverse strategies is better than the single best one, is inserted into the middle stage and is implemented using crowding algorithm and a strategy combination scheme. Experimental results show that the proposed method is promising for generating better strategies.

Original languageEnglish
Title of host publicationPRICAI 2006
Subtitle of host publicationTrends in Artificial Intelligence - 9th Pacific Rim International Conference on Artificial Intelligence, Proceedings
PublisherSpringer Verlag
Pages950-954
Number of pages5
ISBN (Print)3540366679, 9783540366676
DOIs
Publication statusPublished - 2006 Jan 1
Event9th Pacific Rim International Conference on Artificial Intelligence - Guilin, China
Duration: 2006 Aug 72006 Aug 11

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4099 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other9th Pacific Rim International Conference on Artificial Intelligence
CountryChina
CityGuilin
Period06/8/706/8/11

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Ensemble evolution of checkers players with knowledge of opening, middle and endgame'. Together they form a unique fingerprint.

  • Cite this

    Kim, K. J., & Cho, S. B. (2006). Ensemble evolution of checkers players with knowledge of opening, middle and endgame. In PRICAI 2006: Trends in Artificial Intelligence - 9th Pacific Rim International Conference on Artificial Intelligence, Proceedings (pp. 950-954). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4099 LNAI). Springer Verlag. https://doi.org/10.1007/11801603_112