Title :
Noise tolerance for real-time evolutionary learning of cooperative predator-prey strategies
Author :
Wittkamp, Mark ; Barone, Luigi ; Hingston, Philip ; While, Lyndon
Abstract :
Learning team-based strategies in real-time is a difficult task, much more so in the presence of noise. In our previous work in the Prey and Predators domain we introduced an algorithm capable of evolving cooperative team strategies in real-time using fitness evaluations against a perfect opponent model. This paper continues our work within the same domain, training a team of predators to capture a prey. We investigate the effect of varying degrees of opponent model noise in our learning system. In the presence of and in the effort to mitigate the effects of such noise we present modifications to our baseline system in the forms of Rescaled Mutation, Conservative Replacement and a combination of the two techniques. The results of the modifications are extremely promising. The combined approach in particular demonstrates a vast improvement and decreased variance in the performance of our team of predators in the presence of opponent model noise. Additionally, the noise-mitigating strategies employed do not adversely affect the performance of the real-time team learning system in the absence of noise.
Keywords :
computer games; cooperative systems; evolutionary computation; learning (artificial intelligence); predator-prey systems; conservative replacement; cooperative team predator-prey strategy; fitness evaluation; noise tolerance; noise-mitigating strategy; opponent model noise; predator team performance; predator team training; real-time evolutionary learning; real-time team learning system; rescaled mutation; team-based strategy learning; Computational intelligence; Computational modeling; Games; Learning systems; Noise; Real-time systems; Training;
Conference_Titel :
Computational Intelligence and Games (CIG), 2012 IEEE Conference on
Conference_Location :
Granada
Print_ISBN :
978-1-4673-1193-9
Electronic_ISBN :
978-1-4673-1192-2
DOI :
10.1109/CIG.2012.6374134