Automatic generation of 2-antwars players with genetic programming

Authors:
Johannes Inführ;Günther R. Raidl
Affiliations:
Institute of Computer Graphics and Algorithms, Vienna University of Technology, Vienna, Austria;Institute of Computer Graphics and Algorithms, Vienna University of Technology, Vienna, Austria
Venue:
EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
Year:
2011

Citing 9
Cited 0

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

Genetic programming: on the programming of computers by means of natural selection
Co-evolving Soccer Softbot Team Coordination with Genetic Programming

RoboCup-97: Robot Soccer World Cup I
Strongly typed genetic programming

Evolutionary Computation
Evolving combat algorithms to control space ships in a 2D space simulation game with co-evolution using genetic programming and decision trees

Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
Evolving predator and prey behaviours with co-evolution using genetic programming and decision trees

Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
Using genetically optimized artificial intelligence to improve gameplaying fun for strategical games

Sandbox '08 Proceedings of the 2008 ACM SIGGRAPH symposium on Video games
Evolving teamwork and coordination with genetic programming

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Winning ant wars: evolving a human-competitive game strategy using fitnessless selection

EuroGP'08 Proceedings of the 11th European conference on Genetic programming
GP-EndChess: using genetic programming to evolve chess endgame players

EuroGP'05 Proceedings of the 8th European conference on Genetic Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work, we show how Genetic Programming can be used to create game playing strategies for 2-AntWars, a deterministic turn-based two player game with local information. We evaluate the created strategies against fixed, human created strategies as well as in a coevolutionary setting, where both players evolve simultaneously. We show that genetic programming is able to create competent players which can beat the static playing strategies, sometimes even in a creative way. Both mutation and crossover are shown to be essential for creating superior game playing strategies.