Evolving Strategy for Game Playing

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F04%3A00000639" target="_blank" >RIV/62690094:18450/04:00000639 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Evolving Strategy for Game Playing
Original language description
The paper examines genetic algorithm and machine learning using the game of Nim. We have studied various attempts to evolve a competitive or even optimal strategy for this game that have been undertaken before. Based on these findings we have reviewed them and then we have designed a new approach that has been tested on a particular version of the game of Nim. Contrary to the evolving populations of "hosts" and "parasites", we have proposed a solution that is based on a genetic algorithm utilizing single population only. Moreover, we have exploited a kind of macromutation operator previously utilized within the field of genetic programming. The so called headless chicken crossover helped us to significantly speed up the evolutionary process. We have carried out series of experiments and the analysis of these experiments is presented here. We do believe that the approaches and results described here can be useful when tackling other problems where the suitable strategy goal is pursued.
Czech name
—
Czech description
—

Project
<a href="/en/project/GA406%2F03%2F0115" target="_blank" >GA406/03/0115: Cognitive Matrix and their Dynamic Changes</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings of 4th International Symposium on Engineering of Intelligent Systems
ISBN
3-906454-35-5
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
105-111
Publisher name
ICSC Academic Press
Place of publication
Madeira
Event location
University of Madeira
Event date
—
Type of event by nationality
—
UT code for WoS article
—

Similar results(10)