Useful Links?

Latest Blog Post

Random Blog Post

Sports Scheduling

Publication

Publication

Publication

Graham Kendall: Details of Requested Publication

Citation

Al-Khateeb, B and Kendall, G The Importance of Look-Ahead Depth in Evolutionary Checkers. In Proceedings of the 2011 Congress of Evolutionary Computation, 2011 (CEC 2011), pages 2252-2258, 2011.

Abstract

Intuitively it would seem to be the case that any learning algorithm would perform better if it was allowed to search deeper in the game tree. However, there has been some discussion as to whether the evaluation function or the depth of the search is the main contributory factor in the performance of the player. There has been some evidence suggesting that lookahead (i.e. depth of search) is particularly important. In this work we provide a rigorous set of experiments, which support this view. We believe this is the first time such an intensive study has been carried out for evolutionary checkers. Our experiments show that increasing the depth of a look-ahead has significant improvements to the performance of the checkers program and has a significant effect on its learning abilities.

pdf

You can download the pdf of this publication from here

doi

The doi for this publication is 10.1109/CEC.2011.5949894 You can link directly to the original paper, via the doi, from here

What is a doi?: A doi (Document Object Identifier) is a unique identifier for sicientific papers (and occasionally other material). This provides direct access to the location where the original article is published using the URL http://dx.doi/org/xxxx (replacing xxx with the doi). See http://dx.doi.org/ for more information

URL

This pubication does not have a URL associated with it.

The URL is only provided if there is additional information that might be useful. For example, where the entry is a book chapter, the URL might link to the book itself.

Bibtex

@INPROCEEDINGS{ak2011a, author = {B. Al-Khateeb and G. Kendall},
title = {The Importance of Look-Ahead Depth in Evolutionary Checkers},
booktitle = {Proceedings of the 2011 Congress of Evolutionary Computation, 2011 (CEC 2011)},
year = {2011},
pages = {2252--2258},
month = {5-8 June 2011},
organization = {New Orleans, USA},
abstract = {Intuitively it would seem to be the case that any learning algorithm would perform better if it was allowed to search deeper in the game tree. However, there has been some discussion as to whether the evaluation function or the depth of the search is the main contributory factor in the performance of the player. There has been some evidence suggesting that lookahead (i.e. depth of search) is particularly important. In this work we provide a rigorous set of experiments, which support this view. We believe this is the first time such an intensive study has been carried out for evolutionary checkers. Our experiments show that increasing the depth of a look-ahead has significant improvements to the performance of the checkers program and has a significant effect on its learning abilities.},
doi = {10.1109/CEC.2011.5949894},
keywords = {Checkers, Blondie24, Draughts, Games, Computational Intelligence, Neural Networks, evolutionary computation},
owner = {gxk},
timestamp = {2010.12.11},
webpdf = {http://www.graham-kendall.com/papers/ak2011a.pdf} }