• DocumentCode
    579593
  • Title

    Noise tolerance for real-time evolutionary learning of cooperative predator-prey strategies

  • Author

    Wittkamp, Mark ; Barone, Luigi ; Hingston, Philip ; While, Lyndon

  • fYear
    2012
  • fDate
    11-14 Sept. 2012
  • Firstpage
    25
  • Lastpage
    32
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/CIG.2012.6374134
  • Filename
    6374134