Feeds

AI game bot HUNTS DOWN ENEMIES, passes Turing Test

Passes for human in first-person shooter scenario

Beginner's guide to SSL certificates

A gaming bot has passed the Turing Test for the first time ever by successfully mimicking the traits of human gamers including irrational grudges and poor aim over long distance.

The University of Texas computer scientists behind winning game bot UT^2 – one of the two champions of the BotPrize 2012 competition – coded it to appear human rather than just to be successful at the game.

And it worked. The UT^2 bot, along with co-winner "MirrorBot", by Romanian Mihai Polceanu, was judged to be human 52 per cent of the time by judges competing in the game.

In six years of running the BotPrize competition, it's the first time that a bot has ever been considered to be a human over 50 per cent of the time, and this year two different teams pulled the exploit off. The two winners will split the $7,000 first prize.

UT^2 competing in the BotPrize 2012, credit BotPrize

Playing like a BOSS, er bot: Bots attempt to mimic human players in BotPrize 2012

"It is generally recognized that NPCs [non-player characters or bots] are relatively weak in most video games: their behaviour is predictable and mechanical, and they often make mistakes that human players would be unlikely to make," explains Professor Risto Miikkulainen, who designed UT^2 along with doctoral students Jacob Schrum and Igor Karpov.

All the bots and humans play the first-person shooter Unreal Tournament 2004, slightly modified for the competition. The 3D environment and complex gameplay are considered to be a good testing ground of humanness.

Turns out that "human traits" in the context of first-person shooter games include grudges, Schrum explained.

People tend to tenaciously pursue specific opponents without regard for optimality. When humans have a grudge, they'll chase after an enemy even when it's not in their interests. We can mimic that behavior.

The University of Texas bot-makers used two techniques to humanise their bot. The first was to program the bot to study and copy the behaviour of an actual human - picking up whole sequences of action such as the movements involved in getting-unstuck and running-around.

And a second technique was used to develop core battle behaviours for the bot: neuroevolution - setting certain parameters they considered human and letting their bot running through the strategies until a successful but also human-like set of behaviours had been created. Schrum explained:

In the case of the BotPrize a great deal of the challenge is in defining what 'human-like' is, and then setting constraints upon the neural networks so that they evolve toward that behavior.

And that meant coding in human weaknesses:

If we just set the goal as eliminating one's enemies, a bot will evolve toward having perfect aim, which is not very human-like. So we impose constraints on the bot's aim, such that rapid movements and long distances decrease accuracy. By evolving for good performance under such behavioral constraints, the bot's skill is optimized within human limitations, resulting in behavior that is good but still human-like.

®

Security for virtualized datacentres

More from The Register

next story
'Windows 9' LEAK: Microsoft's playing catchup with Linux
Multiple desktops and live tiles in restored Start button star in new vids
New 'Cosmos' browser surfs the net by TXT alone
No data plan? No WiFi? No worries ... except sluggish download speed
iOS 8 release: WebGL now runs everywhere. Hurrah for 3D graphics!
HTML 5's pretty neat ... when your browser supports it
Mathematica hits the Web
Wolfram embraces the cloud, promies private cloud cut of its number-cruncher
NHS grows a NoSQL backbone and rips out its Oracle Spine
Open source? In the government? Ha ha! What, wait ...?
Google extends app refund window to two hours
You now have 120 minutes to finish that game instead of 15
Intel: Hey, enterprises, drop everything and DO HADOOP
Big Data analytics projected to run on more servers than any other app
SUSE Linux owner Attachmate gobbled by Micro Focus for $2.3bn
Merger will lead to mainframe and COBOL powerhouse
iOS 8 Healthkit gets a bug SO Apple KILLS it. That's real healthcare!
Not fit for purpose on day of launch, says Cupertino
prev story

Whitepapers

Providing a secure and efficient Helpdesk
A single remote control platform for user support is be key to providing an efficient helpdesk. Retain full control over the way in which screen and keystroke data is transmitted.
WIN a very cool portable ZX Spectrum
Win a one-off portable Spectrum built by legendary hardware hacker Ben Heck
Storage capacity and performance optimization at Mizuno USA
Mizuno USA turn to Tegile storage technology to solve both their SAN and backup issues.
High Performance for All
While HPC is not new, it has traditionally been seen as a specialist area – is it now geared up to meet more mainstream requirements?
Security and trust: The backbone of doing business over the internet
Explores the current state of website security and the contributions Symantec is making to help organizations protect critical data and build trust with customers.