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: Forging a photo is easy, but how do you spot a fake?

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

Forging a photo is easy, but how do you spot a fake?

Nov 21, 2014

Faking photographs is not a new phenomenon. The Cottingley Fairies seemed convincing to some in 1917, just as the images recently broadcast on Russian television, purporting to be satellite images showin ...

Algorithm, not live committee, performs author ranking

Nov 21, 2014

Thousands of authors' works enter the public domain each year, but only a small number of them end up being widely available. So how to choose the ones taking center-stage? And how well can a machine-learning ...

Professor proposes alternative to 'Turing Test'

Nov 19, 2014

(Phys.org) —A Georgia Tech professor is offering an alternative to the celebrated "Turing Test" to determine whether a machine or computer program exhibits human-level intelligence. The Turing Test - originally ...

Image descriptions from computers show gains

Nov 18, 2014

"Man in black shirt is playing guitar." "Man in blue wetsuit is surfing on wave." "Black and white dog jumps over bar." The picture captions were not written by humans but through software capable of accurately ...

Converting data into knowledge

Nov 17, 2014

When a movie-streaming service recommends a new film you might like, sometimes that recommendation becomes a new favorite; other times, the computer's suggestion really misses the mark. Yisong Yue, assistant ...

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

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.