Temporal difference learning versus co-evolution for acquiring Othello position evaluation

Proceedings of the 2006 IEEE Symposium on Computational Intelligence and Games, CIG'06

Volumn , Issue , 2006, Pages 52-59

  Lucas, Simon M ^a   Runarsson, Thomas P ^b  

^a UNIVERSITY OF ESSEX   (United Kingdom)

^b UNIVERSITY OF ICELAND   (Iceland)

Author keywords

Co evolution; Othello; Temporal difference learning

Indexed keywords

ARTIFICIAL INTELLIGENCE; DIGITAL TO ANALOG CONVERSION;

CO-EVOLUTION; CO-EVOLUTIONARY LEARNING; HIGH QUALITY; OTHELLO; PLAYING STRATEGIES; POSITION EVALUATION; TEMPORAL DIFFERENCE LEARNING; WEIGHTED AVERAGING;

HEURISTIC METHODS;

EID: 45149102912     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIG.2006.311681     Document Type: Conference Paper

References (11)

1. M. Buro, "ProbCut: An effective selective extension of the Aalpha-Beta algorithm," ICGA Journal, vol. 18, pp. 71 - 76, 1995.
2. _, "LOGISTELLO - a strong learning Othello program," 1997, http://www.cs.ualberta.ca/mburo/ps/log-overview.ps.gz.
3. K. Chellapilla and D. Fogel, "Evolving an expert checkers playing program without using human expertise," IEEE Transactions on Evolutionary Computation, vol. 5, pp. 422 - 428, 2001.
4. S. Y. Chong, M. K. Tan, and J. D. White, "Observing the evolution of neural networks learning to play the game of othello," IEEE Transactions on Evolutionary Computation, vol. 9, pp. 240 - 251, 2005.
5. P. Cowling, "Board evaluation for the virus game," in IEEE Symposium on Computational Intelligence and Games, 2005, pp. 59-65.
6. K.-F. Lee and S. Mahajan. "A pattern classification approach to evaluation function learning," Artificial Intelligence, vol. 36, pp. 1-25, 1988.
7. _, "The development of a world class othello program," Artificial Intelligence, vol. 43, pp. 21-36, 1990.
8. J. Pollack and A. Blair, "Co-evolution in the successful learning of backgammon strategy," Machine Learning, vol. 32. pp. 225-240, 1998.
9. T. P. Runarsson and S. M. Lucas, "Co-evolution versus self-play temporal difference learning for acquiring position evaluation in small-board go," IEEE Transactions on Evolutionary Computation, vol. 9, pp. 628-640, 2005.
10. R. Sutton and A. Bario, Introduction to Reinforcement Learning, MIT Press, 1998.
11. T. Yoshioka, S. Ishii, and M. Ito, "Strategy acquisition for the game "othello" based on reinforcement learning," in IEICE Transactions on Information and Systems E82-D 12, 1999, pp. 1618-1626.