The UT^2 game bot, created by computer scientists Jacob Schru, Igor Karpov and Risto Miikkulainen, won the Humanlike Bot Competition at the IEEE World Congress on Computational Intelligence (WCCI 2012).
“The idea of the competition is to evaluate how we can make game bots, non-player characters (NPCs) controlled by AI algorithms, appear as human as possible,” explains Miikkulainen, professor of computer science in the College of Natural Sciences. “It is generally recognized that NPCs are relatively weak in most video games: their behavior is predictable and mechanical, and they often make mistakes that human players would be unlikely to make. Players often enjoy playing against other humans, because it provides a more interesting game experience. The goal of the competition is to promote more research in human-like bots, as well as evaluate how well we are currently doing in this area.”
The Humanlike Bot Competition focuses on interactions in the Unreal Tournament 2004 videogame, which is a fast-paced first-person shooter game. There are complex 3D environments in which multiple players and bots battle each other with different weapons and abilities. Humanlike behavior involves actions like moving around in the 3D space, engaging opponents, and choosing weapons.
In a multiplayer first person shooter, people cannot tell between computer NPC and humans
The UTCS team has participated in all six competitions since 2008. Over time, their bot design has changed significantly. To help guide their research and improvements, they ran a human subject study to determine what human judges base their decisions on. The winning entry consisted of a prioritized list of behaviors such as getting unstuck, shooting at the enemy, picking up an object, and running around the environment. The simplest of these behaviors were designed by hand, as scripts, but the most complex behaviors were learned using human traces and neuroevolution.
The getting-unstuck and running-around behaviors were based on traces of actual human behavior. The team collected transcripts of many games, and indexed and stored them. During the game, when a getting-unstuck or running-around behavior is called for, they matched the current situation with the database and executed behaviors that humans found appropriate in similar situations. The general idea was to learn to map these two behaviors from situations to human actions that would then apply to novel situations as well.
The battle behavior was learned using neuroevolution. Neural networks were used to control the movement, weapon selection, and shooting during close combat with an opponent. Instead of training the network using human behavior as targets, the team used evolutionary computation (genetic algorithms) to search for a network that would perform well. “In this case we found that a network that was evolved to be good also acted much like humans do, so a secondary objective of being similar to recorded human traces was not necessary,” explains Risto.
The UT^2 bot is the first winning bot in the history of the Humanlike Bot Competition to be judged as human more often than half the human players participating in the evaluation.
“That is a significant milestone in the competition,” says Miikkulainen. “While in the first several competitions, there was a persistent gap between all humans and all bots, that gap has now closed. “There is still much we can improve, and the competition will continue, with the next one scheduled for later this year.”