Evolving robust strategies for an abstract real-time strategy game

Created by W.Langdon from gp-bibliography.bib Revision:1.4192

  author =       "David Keaveney and Colm O'Riordan",
  title =        "Evolving robust strategies for an abstract real-time
                 strategy game",
  booktitle =    "IEEE Symposium on Computational Intelligence and
                 Games, CIG 2009",
  year =         "2009",
  month =        sep,
  pages =        "371--378",
  keywords =     "genetic algorithms, genetic programming, abstract
                 real-time strategy game, imperfect spatial information,
                 multiple spatial environments, parallel turns,
                 progressive refinement planning technique, robust
                 strategies, turn-based strategy game, game theory,
                 games of skill, strategic planning",
  DOI =          "doi:10.1109/CIG.2009.5286453",
  abstract =     "This paper presents an analysis of evolved strategies
                 for an abstract real-time strategy (RTS) game. The
                 abstract RTS game used is a turn-based strategy game
                 with properties such as parallel turns and imperfect
                 spatial information. The automated player used to learn
                 strategies uses a progressive refinement planning
                 technique to plan its next immediate turn during the
                 game. We describe two types of spatial tactical
                 coordination which we posit are important in the game
                 and define measures for both. A set of ten strategies
                 evolved in a single environment are compared to a
                 second set of ten strategies evolved across a set of
                 environments. The robustness of all of evolved
                 strategies are assessed when playing each other in each
                 environment. Also, the levels of coordination present
                 in both sets of strategies are measured and compared.
                 We wish to show that evolving across multiple spatial
                 environments is necessary to evolve robustness into our
  notes =        "Also known as \cite{5286453}",

Genetic Programming entries for David Keaveney Colm O'Riordan