An investigation, using co-evolution, to evolve an Awari player

Authors:
J. E. Davis;G. Kendall
Affiliations:
Optimisation & Planning Res. Group, Nottingham Univ., UK;Optimisation & Planning Res. Group, Nottingham Univ., UK
Venue:
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Year:
2002

Citing 0
Cited 4

Cooperative Multi-Agent Learning: The State of the Art

Autonomous Agents and Multi-Agent Systems
Evolving Strategies for Non-player Characters in Unsteady Environments

EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
Pareto evolution and co-evolution in cognitive game AI synthesis

EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
An efficient hybrid algorithm to evolve an Awale player

Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Awari is a two-player game of perfect information, played using 12 "pits" and 48 seeds or stones. The aim is for one player to capture more than half the seeds. In this work we show how an awari player can be evolved using a co-evolutionary approach where computer players play against one another, with the strongest players surviving and being mutated using an evolutionary strategy (ES). The players are represented using a simple evaluation function, representing the current game state, with each term of the function having a weight which is evolved using the ES. The output of the evaluation function is used in a mini-max search. We play the best evolved player against one of the strongest shareware programs (Awale) and are able to defeat the program at three of its four levels of play.