Evolving Teams of Cooperating Agents for Real-Time Strategy Game

by Paweł Lichocki, Krzysztof Krawiec, Wojciech Jaśkowski
Abstract:
We apply gene expression programing to evolve a player for a real-time strategy (RTS) video game. The paper describes the game, evolutionary encoding of strategies and the technical implementation of experimental framework. In the experimental part, we compare two setups that differ with respect to the used approach of task decomposition. One of the setups turns out to be able to evolve an effective strategy, while the other leads to more sophisticated yet inferior solutions. We discuss both the quantitative results and the behavioral patterns observed in the evolved strategies.
Reference:
Evolving Teams of Cooperating Agents for Real-Time Strategy Game (Paweł Lichocki, Krzysztof Krawiec, Wojciech Jaśkowski), In Applications of Evolutionary Computing, EvoWorkshops (Mario Giacobini, Anthony Brabazon, Stefano Cagnoni, Gianni A. Di Caro, Anikó Ekárt, Anna Esparcia-Alcázar, Muddassar Farooq, Andreas Fink, Penousal Machado, Jon McCormack, Michael O’Neill, Ferrante Neri, Mike Preuss, Franz Rothlauf, Ernesto Tarantino, Shengxiang Yang, eds.), Springer, volume 5484, 2009.
Bibtex Entry:
@InProceedings{Lichocki2009evolving,
  Title                    = {Evolving Teams of Cooperating Agents for Real-Time Strategy Game},
  Author                   = {Paweł Lichocki and Krzysztof Krawiec and Wojciech Jaśkowski},
  Booktitle                = {Applications of Evolutionary Computing, EvoWorkshops},
  Year                     = {2009},
  Editor                   = {Mario Giacobini and Anthony Brabazon and Stefano Cagnoni and Gianni A. Di Caro and Anik{'o} Ek{'a}rt and Anna Esparcia-Alc{'a}zar and Muddassar Farooq and Andreas Fink and Penousal Machado and Jon McCormack and Michael O'Neill and Ferrante Neri and Mike Preuss and Franz Rothlauf and Ernesto Tarantino and Shengxiang Yang},
  Pages                    = {333--342},
  Publisher                = {Springer},
  Series                   = {Lecture Notes in Computer Science},
  Volume                   = {5484},

  Abstract                 = {We apply gene expression programing to evolve a player for a real-time strategy (RTS) video game. The paper describes the game, evolutionary encoding of strategies and the technical implementation of experimental framework. In the experimental part, we compare two setups that differ with respect to the used approach of task decomposition. One of the setups turns out to be able to evolve an effective strategy, while the other leads to more sophisticated yet inferior solutions. We discuss both the quantitative results and the behavioral patterns observed in the evolved strategies.},
  Bibdate                  = {2009-04-16},
  Bibsource                = {DBLP, http://dblp.uni-trier.de/db/conf/evoW/evoW2009.html#LichockiKJ09},
  Doi                      = {10.1007/978-3-642-01129-0},
  ISBN                     = {978-3-642-01128-3},
  Keywords                 = {RTS, games, evolution, real-time strategy, ORTS}
}

This entry was posted by . Bookmark the permalink.