Evolutionary Othello players boosted by opening knowledge

Kyung Joong Kim, Sung Bae Cho

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

3 Citations (Scopus)

Abstract

The evolutionary approach for gaming is different from the traditional one that exploits knowledge of the opening, middle, and endgame stages. It is therefore sometimes inefficient to evolve simple heuristics that may be created easily by humans because it is based purely on a bottom-up style of construction. Incorporating domain knowledge into evolutionary computation can improve the performance of evolved strategies and accelerate the speed of evolution by reducing the search space. In this paper, we develop an evolutionary Othello player with the systematic insertion of opening knowledge into the framework of evolution. The probability of opening selection is coming from the expert's opening list. Preliminary experimental results show that the proposed method is promising for generating better strategies for Othello players.

Original languageEnglish
Title of host publication2006 IEEE Congress on Evolutionary Computation, CEC 2006
Pages984-991
Number of pages8
Publication statusPublished - 2006 Dec 1
Event2006 IEEE Congress on Evolutionary Computation, CEC 2006 - Vancouver, BC, Canada
Duration: 2006 Jul 162006 Jul 21

Publication series

Name2006 IEEE Congress on Evolutionary Computation, CEC 2006

Other

Other2006 IEEE Congress on Evolutionary Computation, CEC 2006
CountryCanada
CityVancouver, BC
Period06/7/1606/7/21

Fingerprint

Evolutionary algorithms
Gaming
Evolutionary Computation
Domain Knowledge
Bottom-up
Search Space
Accelerate
Insertion
Heuristics
Experimental Results
Knowledge
Strategy
Style
Framework
Human

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software
  • Theoretical Computer Science

Cite this

Kim, K. J., & Cho, S. B. (2006). Evolutionary Othello players boosted by opening knowledge. In 2006 IEEE Congress on Evolutionary Computation, CEC 2006 (pp. 984-991). [1688417] (2006 IEEE Congress on Evolutionary Computation, CEC 2006).
Kim, Kyung Joong ; Cho, Sung Bae. / Evolutionary Othello players boosted by opening knowledge. 2006 IEEE Congress on Evolutionary Computation, CEC 2006. 2006. pp. 984-991 (2006 IEEE Congress on Evolutionary Computation, CEC 2006).
@inproceedings{188e455752b8452eb2a774eea437cbe3,
title = "Evolutionary Othello players boosted by opening knowledge",
abstract = "The evolutionary approach for gaming is different from the traditional one that exploits knowledge of the opening, middle, and endgame stages. It is therefore sometimes inefficient to evolve simple heuristics that may be created easily by humans because it is based purely on a bottom-up style of construction. Incorporating domain knowledge into evolutionary computation can improve the performance of evolved strategies and accelerate the speed of evolution by reducing the search space. In this paper, we develop an evolutionary Othello player with the systematic insertion of opening knowledge into the framework of evolution. The probability of opening selection is coming from the expert's opening list. Preliminary experimental results show that the proposed method is promising for generating better strategies for Othello players.",
author = "Kim, {Kyung Joong} and Cho, {Sung Bae}",
year = "2006",
month = "12",
day = "1",
language = "English",
isbn = "0780394879",
series = "2006 IEEE Congress on Evolutionary Computation, CEC 2006",
pages = "984--991",
booktitle = "2006 IEEE Congress on Evolutionary Computation, CEC 2006",

}

Kim, KJ & Cho, SB 2006, Evolutionary Othello players boosted by opening knowledge. in 2006 IEEE Congress on Evolutionary Computation, CEC 2006., 1688417, 2006 IEEE Congress on Evolutionary Computation, CEC 2006, pp. 984-991, 2006 IEEE Congress on Evolutionary Computation, CEC 2006, Vancouver, BC, Canada, 06/7/16.

Evolutionary Othello players boosted by opening knowledge. / Kim, Kyung Joong; Cho, Sung Bae.

2006 IEEE Congress on Evolutionary Computation, CEC 2006. 2006. p. 984-991 1688417 (2006 IEEE Congress on Evolutionary Computation, CEC 2006).

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

TY - GEN

T1 - Evolutionary Othello players boosted by opening knowledge

AU - Kim, Kyung Joong

AU - Cho, Sung Bae

PY - 2006/12/1

Y1 - 2006/12/1

N2 - The evolutionary approach for gaming is different from the traditional one that exploits knowledge of the opening, middle, and endgame stages. It is therefore sometimes inefficient to evolve simple heuristics that may be created easily by humans because it is based purely on a bottom-up style of construction. Incorporating domain knowledge into evolutionary computation can improve the performance of evolved strategies and accelerate the speed of evolution by reducing the search space. In this paper, we develop an evolutionary Othello player with the systematic insertion of opening knowledge into the framework of evolution. The probability of opening selection is coming from the expert's opening list. Preliminary experimental results show that the proposed method is promising for generating better strategies for Othello players.

AB - The evolutionary approach for gaming is different from the traditional one that exploits knowledge of the opening, middle, and endgame stages. It is therefore sometimes inefficient to evolve simple heuristics that may be created easily by humans because it is based purely on a bottom-up style of construction. Incorporating domain knowledge into evolutionary computation can improve the performance of evolved strategies and accelerate the speed of evolution by reducing the search space. In this paper, we develop an evolutionary Othello player with the systematic insertion of opening knowledge into the framework of evolution. The probability of opening selection is coming from the expert's opening list. Preliminary experimental results show that the proposed method is promising for generating better strategies for Othello players.

UR - http://www.scopus.com/inward/record.url?scp=34547284836&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547284836&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:34547284836

SN - 0780394879

SN - 9780780394872

T3 - 2006 IEEE Congress on Evolutionary Computation, CEC 2006

SP - 984

EP - 991

BT - 2006 IEEE Congress on Evolutionary Computation, CEC 2006

ER -

Kim KJ, Cho SB. Evolutionary Othello players boosted by opening knowledge. In 2006 IEEE Congress on Evolutionary Computation, CEC 2006. 2006. p. 984-991. 1688417. (2006 IEEE Congress on Evolutionary Computation, CEC 2006).