Researchers unveil new technique to detect bots in casual online games

Oct 01, 2012 by Matt Shipman

(Phys.org)—Casual online games, such as FarmVille and Fantastic Contraption, have thousands of enthusiastic followers – but the use of automated "bots" to give some players an advantage is short-changing the companies behind the games. Now researchers from NC State have developed a new technique to help companies identify these bots, and take action against them.

Casual allow players to accumulate points, and achievements, which are needed to progress through each game. But while the games are free, it takes time to get all of the online "rewards" needed to advance. Game designers capitalize on this by selling online advertising space that players see during the game, and by allowing players to buy the rewards necessary to advance in their games. These rewards tend to be inexpensive, but can add up to significant revenue for game companies.

An emerging problem in the world of casual online gaming is the use of bots, or automated accounts that pose as players to amass these rewards. Human players can then log into the bot accounts, which have accumulated a host of rewards, and play the game at a high level without having spent the time or money normally associated with collecting those rewards.

The use of bots hurts gaming companies in two ways. First, players who use bot accounts do not buy rewards. Second, since are not on the game when the bots are active, no one is seeing – or clicking on – the online advertisements. This reduces the game's click-through rate, which makes the game less attractive to advertisers.

NC State researchers have developed a technique for detecting these bot accounts without alerting the account holders. "This will allow to differentiate bot accounts from actual human accounts, with confidence, and then cancel the account," says Dr. David Roberts, an assistant professor of at NC State and co-author of a paper on the work.

The new technique works by monitoring game play to see how each player is moving his or her mouse and clicking on the screen. Bots can be identified using only this information because they do not have the same range of variability in how they interact with objects on the screen.

"Depending on the sophistication of the bot program, it may have some variability," Roberts says, "but not enough to fool our monitoring technique consistently. If this technique tracks play for any significant amount of time, it should detect a bot."

One next step for the research team is to deploy this technique in actual online games. "We're optimistic that we'll have agreements with online gaming companies soon," Roberts says, "and can start tackling the bot problem in the wild."

A second next step is to transition the technique from a purely observational process to an active one, which could detect more bots, more quickly. But the researchers want to ensure that their technique remains undetectable by account holders. "We want to make sure that anything we produce does not disrupt the experience of real, human gamers," Roberts says.

The paper, "Spatial Game Signatures for Bot Detection in Social Games," will be presented at the Eighth Annual AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, being held Oct. 8 to 12 in Palo Alto, Calif.

Explore further: Computer-assisted accelerator design

Related Stories

Touch typists could help stop spammers in their tracks

Jul 15, 2009

(PhysOrg.com) -- Computer scientists at Newcastle University are about to give office workers a perfect excuse to play games: it's all in the name of research. Dr Jeff Yan, together with his PhD student Su-Yang ...

Iconic computer game 'Civilization' joins Facebook

Jul 06, 2011

(AP) -- Long before "FarmVille" there was "Civilization," the iconic computer game in which players build a civilized world over thousands of years. Now, the game's designer, Sid Meier, is bringing his creation to Facebook.

Recommended for you

Computer-assisted accelerator design

Apr 22, 2014

Stephen Brooks uses his own custom software tool to fire electron beams into a virtual model of proposed accelerator designs for eRHIC. The goal: Keep the cost down and be sure the beams will circulate in ...

First steps towards "Experimental Literature 2.0"

Apr 21, 2014

As part of a student's thesis, the Laboratory of Digital Humanities at EPFL has developed an application that aims at rearranging literary works by changing their chapter order. "The human simulation" a saga ...

User comments : 5

Adjust slider to filter visible comments by rank

Display comments: newest first

axemaster
4 / 5 (1) Oct 01, 2012
It won't take long for stealth bot programs to beat this...
rkolter
5 / 5 (1) Oct 01, 2012
It might. Certainly for the short term, and for the majority of the bots out there. You could always create a bot that actually used randomized clicking and mouse movement and keyboard movement - but you would have to also have it watch the screen so it didn't accidentally jump away from where it was 'botting.

Gave it 5 stars because I hate bots.
Meyer
not rated yet Oct 01, 2012
You can absolutely detect bots (at least the current and near future generations) by analyzing server activity without installing keyloggers and mouse trackers, i.e. spyware, on the client's computer.
unknownorgin
not rated yet Oct 01, 2012
The online game sites are driving away players by allowing players with no skill to buy thier way to the top levels. Combat type games are littered with abandoned bases because many people work many hours to build them only to have beginer players that have bought bigger weopons ect destroy or take over bases. While this makes developers money on short term in the long term fewer players view the advertising.
gmurphy
not rated yet Oct 02, 2012
I reserve most of my ire for cheats, who are little more than bots anyway

More news stories

Robot scouts rooms people can't enter

(Phys.org) —Firefighters, police officers and military personnel are often required to enter rooms with little information about what dangers might lie behind the door. A group of engineering students at ...

Finalists named in Bloomberg European city contest

Amsterdam wants to create an online game to get unemployed young people engaged in finding jobs across Europe. Schaerbeek, Belgium, envisions using geothermal mapping to give households personalized rundowns of steps to save ...

Internet TV case: US justices skeptical, concerned

Grappling with fast-changing technology, U.S. Supreme Court justices debated Tuesday whether they can protect the copyrights of TV broadcasters to the shows they send out without strangling innovations in ...

Brazil passes trailblazing Internet privacy law

Brazil's Congress on Tuesday passed comprehensive legislation on Internet privacy in what some have likened to a web-user's bill of rights, after stunning revelations its own president was targeted by US ...

In the 'slime jungle' height matters

(Phys.org) —In communities of microbes, akin to 'slime jungles', cells evolve not just to grow faster than their rivals but also to push themselves to the surface of colonies where they gain the best access ...