Co-evolving checkers-playing programs using only win, lose, or draw

Kumar Chellapilla; David B. Fogel

doi:10.1117/12.342912

22 March 1999 Co-evolving checkers-playing programs using only win, lose, or draw

Kumar Chellapilla, David B. Fogel

Proceedings Volume 3722, Applications and Science of Computational Intelligence II; (1999) https://doi.org/10.1117/12.342912
Event: AeroSense '99, 1999, Orlando, FL, United States

Abstract

This paper details efforts made to evolve neural networks for playing checkers. 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 co-evolutionary manner, which 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 piece differential. When played in 100 games against rated human opponents, the final rating for the best evolved network was 1750, placing it as a Class B player. This level of performance is competitive with many humans.

Citation Download Citation

Kumar Chellapilla and David B. Fogel "Co-evolving checkers-playing programs using only win, lose, or draw", Proc. SPIE 3722, Applications and Science of Computational Intelligence II, (22 March 1999); https://doi.org/10.1117/12.342912

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