Featured Research

from universities, journals, and other organizations

'Big data’ algorithm used to customize video game difficulty

Date:
April 18, 2013
Source:
Georgia Institute of Technology
Summary:
Researchers have developed a computational model that can predict video game players’ in-game performance and provide a corresponding challenge they can beat, leading to quicker mastery of new skills. The advance not only could help improve user experiences with video games but also applications beyond the gaming world.

Georgia Tech researcher Mark Riedl has developed a computational model that can predict video game players’ in-game performance and provide a corresponding challenge they can beat, leading to quicker mastery of new skills.
Credit: Georgia Tech

Georgia Tech researchers have developed a computational model that can predict video game players' in-game performance and provide a corresponding challenge they can beat, leading to quicker mastery of new skills. The advance not only could help improve user experiences with video games but also applications beyond the gaming world.

Digital gaming has surged in recent years and is being adopted almost as fast as the mobile devices that are enabling its growth. The Georgia Tech researchers developed a simple turn-based game, then used participant scores to apply algorithms that predict how others with similar skill sets would perform and adjust the difficulty accordingly.

"People come in playing video games with different skills, abilities, interests and even desires, which is very contrary to the way video games are built now with a 'one size fits many approach,'" said Mark Riedl, co-creator of the model and assistant professor in the School of Interactive Computing.

The researchers used a method called collaborative filtering, a popular technique employed by Netflix and Amazon in product ratings and recommendations. While Netflix recommends movies, the gaming model recommends the next challenge for players, adjusting game difficulty by computationally forecasting in-game performance. Riedl said the approach can scale to tens of thousands of users.

The data-driven gaming model outperforms other current techniques specifically because it models player improvement over time, said Riedl. It uses an off-the-shelf algorithm, called tensor factorization, for the first time in gaming research to tailor challenges to individual players.

The gaming model also includes a performance arc with which an algorithm selects in-game events for gamers that brings the predicted player performance in line with the developer's specifications for target performance (i.e., completing the game). Current games use player progress to make small adjustments to what's going on in the game, sometimes called "rubberbanding." The classic example: fall behind in a racing game and the other cars slow down; blow away the field with a large lead and the cars speed up.

"This is very reactionary," said Riedl, who directs the Georgia Tech Entertainment Intelligence Lab. "You have to wait for things to fall apart, and then the game tries to correct it in this ad-hoc way."

Riedl said that the new gaming model, which grows alongside the learner, has significant potential for educational and training applications as well. Students struggling with math concepts, for example, could use the model to master arithmetic and mitigate the chances of falling behind in a course, said Riedl.

"We've also done some work with the U.S. Army," he said, "to generate virtual missions where we choose and tailor the types of things that have to happen in the mission so that we don't overwhelm the novices or that we can really challenge the experts.

"Our approach could allow novices to progress slowly and prevent them from abandoning a challenge right away," said Riedl. "For those good at certain skills, the game can be tuned to their particular talents to provide the right challenge at the right time."

Alex Zook, a Ph.D. candidate in human-centered computing, said that they were able to predict, with up to 93 percent accuracy, how players would perform in-game by modeling the changes in a player's skills and applying the recommendation algorithm. Zook was primary author on the paper he and Riedl presented on their findings at the 8th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment in Palo Alto, Calif.


Story Source:

The above story is based on materials provided by Georgia Institute of Technology. Note: Materials may be edited for content and length.


Cite This Page:

Georgia Institute of Technology. "'Big data’ algorithm used to customize video game difficulty." ScienceDaily. ScienceDaily, 18 April 2013. <www.sciencedaily.com/releases/2013/04/130418104209.htm>.
Georgia Institute of Technology. (2013, April 18). 'Big data’ algorithm used to customize video game difficulty. ScienceDaily. Retrieved August 1, 2014 from www.sciencedaily.com/releases/2013/04/130418104209.htm
Georgia Institute of Technology. "'Big data’ algorithm used to customize video game difficulty." ScienceDaily. www.sciencedaily.com/releases/2013/04/130418104209.htm (accessed August 1, 2014).

Share This




More Computers & Math News

Friday, August 1, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Google (Kind Of) Complies With 'Right To Be Forgotten Law'

Google (Kind Of) Complies With 'Right To Be Forgotten Law'

Newsy (July 31, 2014) Google says it is following Europe's new "Right To Be Forgotten Law," which eliminates user information upon request, but only to a certain degree. Video provided by Newsy
Powered by NewsLook.com
Tesla, Panasonic Ink Deal To Make Huge Battery 'Gigafactory'

Tesla, Panasonic Ink Deal To Make Huge Battery 'Gigafactory'

Newsy (July 31, 2014) The deal will help build a massive battery factory that Tesla says will produce 500,000 lithium batteries by 2020. Video provided by Newsy
Powered by NewsLook.com
Sprint's Custom Prepaid Plans Draw Net Neutrality Fire

Sprint's Custom Prepaid Plans Draw Net Neutrality Fire

Newsy (July 31, 2014) Sprint's Virgin Mobile Custom plan offers optional social network access that doesn't count against data caps — but critics are crying foul. Video provided by Newsy
Powered by NewsLook.com
Britain Testing Driverless Cars on Roadways

Britain Testing Driverless Cars on Roadways

AP (July 30, 2014) British officials said on Wednesday that driverless cars will be tested on roads in as many as three cities in a trial program set to begin in January. Officials said the tests will last up to three years. (July 30) Video provided by AP
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins