Evolving Strategy for a Probabilistic Game of Imperfect Information using Genetic Programming

by Wojciech Jaśkowski, Krzysztof Krawiec, Bartosz Wieloch
Abstract:
Abstract We provide the complete record of methodology that let us evolve BrilliAnt, the winner of the Ant Wars contest. Ant Wars contestants are virtual ants collecting food on a grid board in the presence of a competing ant. BrilliAnt has been evolved through a competitive one-population coevolution using genetic programming and fitnessless selection. In this paper, we detail the evolutionary setup that lead to BrilliAnt’s emergence, assess its direct and indirect human-competitiveness, and describe the behavioral patterns observed in its strategy.
Reference:
Evolving Strategy for a Probabilistic Game of Imperfect Information using Genetic Programming (Wojciech Jaśkowski, Krzysztof Krawiec, Bartosz Wieloch), In Genetic Programming and Evolvable Machines, volume 9, 2008.
Bibtex Entry:
@Article{Jaskowski2008evolving,
  Title                    = {Evolving Strategy for a Probabilistic Game of Imperfect Information using Genetic Programming},
  Author                   = {Wojciech Jaśkowski and Krzysztof Krawiec and Bartosz Wieloch},
  Journal                  = {Genetic Programming and Evolvable Machines},
  Year                     = {2008},
  Number                   = {4},
  Pages                    = {281-294},
  Volume                   = {9},

  Abstract                 = {Abstract We provide the complete record of methodology that let us evolve BrilliAnt, the winner of the Ant Wars contest. Ant Wars contestants are virtual ants collecting food on a grid board in the presence of a competing ant. BrilliAnt has been evolved through a competitive one-population coevolution using genetic programming and fitnessless selection. In this paper, we detail the evolutionary setup that lead to BrilliAnt's emergence, assess its direct and indirect human-competitiveness, and describe the behavioral patterns observed in its strategy.},
  Keywords                 = {genetic programming, games, coevolution},
  Url                      = {http://www.cs.put.poznan.pl/wjaskowski/pub/papers/jaskowski08evolving.pdf}
}

This entry was posted by . Bookmark the permalink.