Researchers advance artificial intelligence for player goal prediction in gaming

September 9, 2014 by Matt Shipman, North Carolina State University
Image from the Crystal Island game. Image credit: the IntelliMedia Group, NC State University.

Researchers from North Carolina State University have developed artificial intelligence (AI) software that is significantly better than any previous technology at predicting what goal a player is trying to achieve in a video game. The advance holds promise for helping game developers design new ways of improving the gameplay experience for players.

"We developed this software for use in educational gaming, but it has applications for all developers," says Dr. James Lester, a professor of computer science at NC State and senior author of a paper on the work. "This is a key step in developing player-adaptive games that can respond to player actions to improve the gaming experience, either for entertainment or – in our case – for education."

The researchers used "" to develop the AI software. Deep learning describes a family of machine learning techniques that can extrapolate patterns from large collections of data and make predictions. Deep learning has been actively investigated in various research domains such as computer vision and in both academia and industry.

In this case, the large collection of data is the sum total of actions that players have made in a game. The predictive AI software can then draw on all of that data to determine what an individual player is trying to accomplish, based on his or her actions at any given point in the game. And the software is capable of improving its accuracy over time, because the more data the AI program has, the more accurate it becomes.

"At some point that improvement will level off, but we haven't reached that point yet," Lester says.

To test the AI program, the researchers turned to an educational game called "Crystal Island," which they developed years earlier. While testing Crystal Island, the researchers amassed logs of player behavior (tracking every action a player took in the ) for 137 different players. The researchers were able to test the predictive AI against the Crystal Island player logs to determine its accuracy in goal recognition. In other words, they could tell the AI everything a player had done in Crystal Island up to a certain point and see what goal the AI thought the player was trying to accomplish. By checking the AI's response against the player log, the researchers could tell whether the AI was correct.

"For games, the current state-of-the-art AI program for goal recognition has an accuracy rate of 48.4 percent," says Wookhee Min, a Ph.D. student at NC State and lead author of the paper. "The accuracy rate for our new program is 62.3 percent. That's a big jump."

The paper, "Deep Learning-Based Goal Recognition in Open-Ended Digital Games," will be presented at the Tenth Annual Conference on Artificial Intelligence and Interactive Digital Entertainment, being held Oct. 5-7 in Raleigh, North Carolina.

Explore further: PhD student creates AI machine that can write video games

More information: "Deep Learning-Based Goal Recognition in Open-Ended Digital Games" … s/min-aiide-2014.pdf

Related Stories

PhD student creates AI machine that can write video games

December 17, 2012

(—Micheal Cook, a PhD researcher in the Computational Creativity Group at Imperial College in Britain, along with colleagues, has released a video game that was written in part by an Artificial Intelligence (AI) ...

ANGELINA AI game enters Ludum Dare jam

January 6, 2014

( —Can we automatically design video games? Put more boldly, what if a machine carrying AI, not humans, could step up to the role of creating a game? And can AI even create a better game than a human can? These ...

Study finds gaming augments players' social lives

March 27, 2014

New research finds that online social behavior isn't replacing offline social behavior in the gaming community. Instead, online gaming is expanding players' social lives. The study was done by researchers at North Carolina ...

Recommended for you

Meteorite source in asteroid belt not a single debris field

February 17, 2019

A new study published online in Meteoritics and Planetary Science finds that our most common meteorites, those known as L chondrites, come from at least two different debris fields in the asteroid belt. The belt contains ...

Diagnosing 'art acne' in Georgia O'Keeffe's paintings

February 17, 2019

Even Georgia O'Keeffe noticed the pin-sized blisters bubbling on the surface of her paintings. For decades, conservationists and scholars assumed these tiny protrusions were grains of sand, kicked up from the New Mexico desert ...

Archaeologists discover Incan tomb in Peru

February 16, 2019

Peruvian archaeologists discovered an Incan tomb in the north of the country where an elite member of the pre-Columbian empire was buried, one of the investigators announced Friday.

Where is the universe hiding its missing mass?

February 15, 2019

Astronomers have spent decades looking for something that sounds like it would be hard to miss: about a third of the "normal" matter in the Universe. New results from NASA's Chandra X-ray Observatory may have helped them ...

What rising seas mean for local economies

February 15, 2019

Impacts from climate change are not always easy to see. But for many local businesses in coastal communities across the United States, the evidence is right outside their doors—or in their parking lots.


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.