Winning ant wars: evolving a human-competitive game strategy using fitnessless selection

Authors:
Wojciech Jaśkowski;Krzysztof Krawiec;Bartosz Wieloch
Affiliations:
Poznan University of Technology, Institute of Computing Science, Poznań, Poland;Poznan University of Technology, Institute of Computing Science, Poznań, Poland;Poznan University of Technology, Institute of Computing Science, Poznań, Poland
Venue:
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Year:
2008

Citing 8
Cited 8

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Competitive Environments Evolve Better Solutions for Complex Tasks

Proceedings of the 5th International Conference on Genetic Algorithms
A Comparison Of Two Competitive Fitness Functions

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
GP-Gammon: Genetically Programming Backgammon Players

Genetic Programming and Evolvable Machines
Real-time strategy gaines: a new AI research challenge

IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Evolution of an efficient search algorithm for the mate-in-N problem in chess

EuroGP'07 Proceedings of the 10th European conference on Genetic programming
GP-Robocode: using genetic programming to evolve robocode players

EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
Attaining human–competitive game playing with genetic programming

ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry

Fitnessless coevolution

Proceedings of the 10th annual conference on Genetic and evolutionary computation
Coevolutionary temporal difference learning for Othello

CIG'09 Proceedings of the 5th international conference on Computational Intelligence and Games
Evaluation of automatically generated reactive planning logic for unmanned surface vehicles

PerMIS '09 Proceedings of the 9th Workshop on Performance Metrics for Intelligent Systems
Automated synthesis of action selection policies for unmanned vehicles operating in adverse environments

Autonomous Robots
Evolving small-board Go players using coevolutionary temporal difference learning with archives

International Journal of Applied Mathematics and Computer Science
Automatic generation of 2-antwars players with genetic programming

EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
Semantic bias in program coevolution

EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
Improving coevolution by random sampling

Proceedings of the 15th annual conference on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We tell the story of BrilliAnt, the winner of the Ant Wars contest organized within GECCO'2007, Genetic and Evolutionary Computation Conference. The task for the Ant Wars contestants was to evolve a controller for a virtual ant that collects food in a square toroidal grid environment in the presence of a competing ant. BrilliAnt, submitted to the contest by our team, has been evolved through competitive one-population coevolution using genetic programming and a novel fitnessless selection method. In the paper, we detail the evolutionary setup that lead to BrilliAnt's emergence, assess its human-competitiveness, and describe selected behavioral patterns observed in its strategy.