Teaching a computer to play concentration advances security, understanding of the mind

Jul 01, 2013 by Matt Shipman
Teaching a computer to play concentration advances security, understanding of the mind
The computer interface of “Concentration” that human players saw.

(Phys.org) —Computer science researchers have programmed a computer to play the game Concentration (also known as Memory). The work could help improve computer security – and improve our understanding of how the human mind works.

The researchers developed a program to get the called ACT-R, a computer simulation that attempts to replicate human , to play Concentration. In the game, multiple matching pairs of cards are placed face down in a random order, and players are asked to flip over two cards, one at a time, to find the matching pairs. If a player flips over two cards that do not match, the cards are placed back face down. The player succeeds by remembering where the matching cards are located.

The researchers were able to either rush ACT-R's decision-making, which led it to play more quickly but make more mistakes, or allow ACT-R to take its time, which led to longer games with fewer mistakes.

As part of the study, 179 human participants played Concentration 20 times each – 10 times for accuracy and 10 times for speed – to give the researchers a point of comparison for their ACT-R model.

The findings will help the researchers distinguish between human players and automated "bots," ultimately helping them develop models to identify bots in a variety of applications. These bots pose for online games, online voting and other Web applications.

"One way to approach the distinction between bot behavior and is to look at how bots behave," says Dr. Robert St. Amant, an associate professor of at NC State and co-author of a paper describing the work. "Another way is to look at what humans do. We're focusing on the latter."

"We're looking for distinctions so subtle that they'd be very difficult to replicate outside of a cognitive architecture like ACT-R," says Dr. David Roberts, an assistant professor of computer science at NC State and co-author of the paper. "The level of sophistication needed to replicate those distinctions in a bot would be so expensive, in terms of time and money, that it would – hopefully – be cost-prohibitive."

The researchers were also able to modify the parameters of their Concentration model to determine which set of variables resulted in gameplay that most closely matched the gameplay of the human study participants.

This offers a plausible explanation of the cognitive processes taking place in the human mind when playing Concentration. For example, the Concentration model sometimes has a choice to make: remember a previous matching card and select it, or explore the board by selecting a new card. When playing for speed, the model takes the latter choice because it's faster than retrieving the information from memory. This may also be what's happening in the human brain when we play Concentration.

"This is information that moves us incrementally closer to understanding how cognitive function relates to the way we interact with computers," Roberts says. "Ultimately, this sort of information could one day be used to develop tools to help software designers identify how their design decisions affect the end users of their products. For example, do some design features confuse users? Which ones, and at what point? That would be useful information."

Explore further: Researchers track facial expressions to improve teaching software

More information: The paper, "Modeling the Concentration Game with ACT-R," will be presented at the International Conference on Cognitive Modeling, being held July 11-14 in Ottawa.

Abstract: This paper describes the development of ACT-R models for the Concentration game. Performance data is taken from an experiment in which participants played the game under two conditions: minimizing the number of mismatches/turns during a game, and minimizing the time to complete a game. Visual attention drives exploration of the game board in the models, and conflict resolution is used to capture the difference between the speed and accuracy conditions. Modeling results are generally consistent with human performance, though some systematic differences can be seen. Modeling decisions, model limitations, and open issues are discussed.

Related Stories

Move over Messi, here come the robots

Jun 30, 2013

With the score tied 1-1, it's gone to a penalty shootout in a tense soccer match between teams from Israel and Australia. As the Australian goalkeeper in his red jersey braces for the shot, the Israeli striker ...

Recommended for you

Ant colonies help evacuees in disaster zones

Apr 16, 2014

An escape route mapping system based on the behavior of ant colonies could give evacuees a better chance of reaching safe harbor after a natural disaster or terrorist attack by building a map of showing the shortest routes ...

User comments : 1

Adjust slider to filter visible comments by rank

Display comments: newest first

axemaster
not rated yet Jul 01, 2013
If I have to play Concentration just to log into my email account, I think we'll have pretty much lost the war for computer security.

More news stories

Tiny power plants hold promise for nuclear energy

Small underground nuclear power plants that could be cheaper to build than their behemoth counterparts may herald the future for an energy industry under intense scrutiny since the Fukushima disaster, the ...

Clean air: Fewer sources for self-cleaning

Up to now, HONO, also known as nitrous acid, was considered one of the most important sources of hydroxyl radicals (OH), which are regarded as the detergent of the atmosphere, allowing the air to clean itself. ...

Turning off depression in the brain

Scientists have traced vulnerability to depression-like behaviors in mice to out-of-balance electrical activity inside neurons of the brain's reward circuit and experimentally reversed it – but there's ...