EMERGENCE OF COMPLEX STRATEGIES IN THE EVOLUTION OF CHESS ENDGAME PLAYERS

Ami Hauptman and Moshe Sipper
Additional contact information
Ami Hauptman: Department of Computer Science, Ben-Gurion University, Israel
Moshe Sipper: Department of Computer Science, Ben-Gurion University, Israel

Advances in Complex Systems (ACS), 2007, vol. 10, issue supp0, 35-59

Abstract: We examine a strong chess-endgame player, previously developed by us through genetic programming, focusing on the player's emergent capabilities and tactics in the context of a chess match. First, we provide a detailed description of the evolutionary approach by which our player was developed. Then, using a number of methods we analyze the evolved player's building blocks and their effect on play level. We conclude that evolution has found combinations of building blocks that are far from trivial and cannot be explained through simple combination — thereby indicating the possible emergence of complex strategies.

Keywords: Evolutionary algorithms; genetic programming; chess (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525907001082
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:10:y:2007:i:supp0:n:s0219525907001082

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525907001082

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().