• DocumentCode
    2716089
  • Title

    Hybrid of Evolution and Reinforcement Learning for Othello Players

  • Author

    Kim, Kyung-Joong ; Choi, Heejin ; Cho, Sung-Bae

  • Author_Institution
    Dept. of Comput. Sci., Yonsei Univ.
  • fYear
    2007
  • fDate
    1-5 April 2007
  • Firstpage
    203
  • Lastpage
    209
  • Abstract
    Although the reinforcement learning and evolutionary algorithm show good results in board evaluation optimization, the hybrid of both approaches is rarely addressed in the literature. In this paper, the evolutionary algorithm is boosted using resources from the reinforcement learning. 1) The initialization of initial population using solution optimized by temporal difference learning 2) Exploitation of domain knowledge extracted from reinforcement learning. Experiments on Othello game strategies show that the proposed methods can effectively search the solution space and improve the performance
  • Keywords
    evolutionary computation; games of skill; learning (artificial intelligence); Othello player; board evaluation optimization; domain knowledge; evolutionary algorithm; reinforcement learning; temporal difference learning; Books; Computational intelligence; Computer science; Evolutionary computation; Fluctuations; Learning systems; Optimization methods; Space exploration; Domain Knowledge; Othello; Reinforcement Learning; Temporal Difference Learning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Games, 2007. CIG 2007. IEEE Symposium on
  • Conference_Location
    Honolulu, HI
  • Print_ISBN
    1-4244-0709-5
  • Type

    conf

  • DOI
    10.1109/CIG.2007.368099
  • Filename
    4219044