- Author:
- Christopher E. Miles,
- Adviser:
- Sushil J. Louis
I aim to develop superior real-time strategy (RTS) game players. Most existing Artificially Intelligent (AI) players for RTS games use a variety of hand-coded approaches including expert systems, scripts and decision trees to play the game. These traditional approaches suffer from the knowledge acquisition bottleneck common to many AI systems. To improve on this, I investigate the use of genetic algorithms to co-evolve AI players for real-time strategy games, overcoming the knowledge acquisition bottleneck while allowing for more complicated players. I tackle four significant problems. First, existing commercial RTS games are not suitable for research, therefore I develop a new real-time strategy game as a platform for my work. LagoonCraft, the game I developed, consists of many interoperating systems making up over 300,000 lines of code. Second, I formulate the problem of playing an RTS game as solving a sequence of spatially resolved resource allocation problems. Third, I create a new representation that takes advantage of this problem formulation in order to provide an encoding of RTS game-playing strategy amiable to evolution. Last, I develop a new method based on co-evolution that generates competent RTS game-playing strategies that routinely beat human opponents.
Cited By
Avery P and Louis S Coevolving influence maps for spatial team tactics in a RTS game Proceedings of the 12th annual conference on Genetic and evolutionary computation, (783-790)- Avery P, Louis S and Avery B Evolving coordinated spatial tactics for autonomous entities using influence maps Proceedings of the 5th international conference on Computational Intelligence and Games, (341-348)
Index Terms
- Co-evolving real-time strategy game players
Recommendations
Understanding online collectible card game players' motivations: a survey study with two games
OzCHI '18: Proceedings of the 30th Australian Conference on Computer-Human InteractionOnline collectible card games (OCCGs) are digital, networked contemporaries of collectible card games (CCGs) which combine the collection of trading cards with strategic deck building and competitive gameplay. Despite their popularity and unique ...
The differences in motivations of online game players and offline game players: A combined analysis of three studies at higher education level
Computer games have become a highly popular form of entertainment and have had a large impact on how University students spend their leisure time. Due to their highly motivating properties computer games have come to the attention of educationalists who ...
A Scouting Strategy for Real-Time Strategy Games
IE2014: Proceedings of the 2014 Conference on Interactive EntertainmentReal-time strategy (RTS) is a sub-genre of strategy video games. RTS games are more realistic with dynamic and time-constraint game playing, by abandoning the turn-based rule of its ancestors. Playing with and against computer-controlled players is a ...