Hybrid of Evolution and Reinforcement Learning for Othello Players
- 1 January 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 23254270,p. 203-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 performanceKeywords
This publication has 10 references indexed in Scilit:
- Temporal Difference Learning Versus Co-Evolution for Acquiring Othello Position Evaluation2006
- Systematically Incorporating Domain-Specific Knowledge Into Evolutionary Speciated Checkers PlayersIEEE Transactions on Evolutionary Computation, 2005
- Coevolution Versus Self-Play Temporal Difference Learning for Acquiring Position Evaluation in Small-Board GoIEEE Transactions on Evolutionary Computation, 2005
- Observing the Evolution of Neural Networks Learning to Play the Game of OthelloIEEE Transactions on Evolutionary Computation, 2005
- A self-learning evolutionary chess programProceedings of the IEEE, 2004
- Improving heuristic mini-max search by supervised learningArtificial Intelligence, 2002
- Strategies for the Automatic Construction of Opening Books2001
- Co-evolving a Neural-Net Evaluation Function for Othello by Combining Genetic Algorithms and Reinforcement LearningLecture Notes in Computer Science, 2001
- Temporal difference learning and TD-GammonCommunications of the ACM, 1995
- Discovering Complex Othello Strategies through Evolutionary Neural NetworksConnection Science, 1995