Review of efforts to evolve strategies to play checkers as well as human experts

Kumar Chellapilla; David B. Fogel

doi:10.1117/12.403634

13 October 2000 Review of efforts to evolve strategies to play checkers as well as human experts

Kumar Chellapilla, David B. Fogel

Proceedings Volume 4120, Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation III; (2000) https://doi.org/10.1117/12.403634
Event: International Symposium on Optical Science and Technology, 2000, San Diego, CA, United States

Abstract

We have been experimenting with evolutionary approaches to create artifical neural networks that can play checkers at a level that is competitive with human experts. In particular, multilayer perceptrons were used as evaluation functions to compare the worth of alternative boards. The weights of these neural networks were evolved in a coevolutionary manner, with networks competing only against other extant networks in the population. No external expert system was used for comparison or evaluation. Feedback to the networks was limited to an overall point score based on the outcome of 10 games at each generation. No attempt was made to give credit to moves in isolation or to prescribe useful features beyond the possible inclusion of the piece differential. Initial results indicated that the best-evolved neural network earned a rating of 1750, placing it as a Class B player. This level of performance is competitive with many humans. More recent results have generated networks with ratings in the 1900s, in Class A, one level below expert as accepted by the American Checkers Foundation.

Citation Download Citation

Kumar Chellapilla and David B. Fogel "Review of efforts to evolve strategies to play checkers as well as human experts", Proc. SPIE 4120, Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation III, (13 October 2000); https://doi.org/10.1117/12.403634

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available