‘Big Data’ Algorithm Used to Customize Video Game Difficulty

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.

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)

 

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.

Reprinted from Georgia Institute of Technology, via Newswise.

Tek-Tips

, , , , , ,

value=" gami>
ocumew all posts b9tquiatu (9tquiatut 2 (Cogniiabeatuant in aptcha_5_ODivLlveractive/ gamsiainer1#e6e.feedburnei->aptcha83" title="computer game" src="http://tek-tips.nethawkei->aptchautions/products>aptcha/secur.net/wphownet/rsia- #conalue=" gamsianvas#e6e.ft buttoianvas#e6e.fe="title"/> e="submiREyCxZWIOJuhXNPGbn/>- #con>Subdiv>oiadu duch#e6e.
aptchaImgiu duchai" title="computer game" src="http://tek-tips.nethawkei->aptchautions/products>aptcha/p-contedu duchages/iail.gif222.jpg" alt="tle="Coiu duchail' evtstt"if () {t();dth: 300col- aAPTCHA ,c,dniiabeata all posts b9tquiatu * class="Virt-p < pe="submit" nam C mmentmi/> ry" name="ti'le"/> 'ntent='die6e6;_b/a/_ID'e="subm'tek-ti 'ntent='die6e6;_bnu-pati gamikisle.#e6e6e6;_ns stvit buttikisle.#e6e6e6;_ns stvi="submi9a511921e9dth: 3rt-p lass="tooltip_b loggeutry" name="title"/> gamik_jsvit buttik_jsvi="submi46"h: 3rtmit" value> /span>rmance
<
< debar-containener1.jpg" /boxperiox color:"> d class="post- debar-containnnnnnnnnnnnnnnnnnnnnuclass="c.idivp"ny/nethawkst"> debar-containnnnnnnnny Em < /lass="post-id-12548"> If We Forget to on Liw all posts by Te">Janualgo3T09:07 class=

Subscribe< debar-containnnnnnnnny Em < /lass="post-id-12548"> If We Forget to on Liw all posts by Te">Janualgo3T09:07 class=

Subscribe< L on Liw all posts by Te">May 16T09:06 class=

Subscribe< Maed-t17T09:06 class=

Subscribe< IBylesheet" type="text/css" href="http:erat-aat-allwe-fst-aatasif-wai-nlp-ml-dlpriseann-stmen-m-watset/carateAateAlles OsteAataoose AI, NLP, ML, DLfor thANN Gtmen? pan>IB>L on Liw all posts by Te">Februalgo29T09:06 class=

Subscribe< I1ylesheet" type="text/css" href="http:erat-aat-allwe-fst-aatasif-wai-nlp-ml-dlpriseann-stmen-m-wat1et/carateAateAlles OsteAataoose AI, NLP, ML, DLfor thANN Gtmen? pan>I1>L on Liw all posts by Te">Februalgo29T09:06 class=

Subscribe< Janualgo19T09:06 class=

Subscribe< Dl gmber 12T09:05 class=

Subscribe< I4: Mach plaLch giploass="post-id-12442"> I4: Mach plaLch giplti on Liw all posts by Te">Dl gmber 11T09:05 class=

Subscribe< I3 (Persnt pity"_blg" as)oass="post-id-12442"> I3 (Persnt pity"_blg" as)ti on Liw all posts by Te">Dl gmber 11T09:05 class=

Subscribe< IBM Watson Meetup—Part 2ss="post-id-12442"> IBM Watson Meetup—Part 2 on Liw all posts by Te">Dl gmber 11T09:05 class=

Subscribe< debar-containnnnnnnnn/lass="p'le="computer game" src="http://te.net/big/'ny/neth'tag- -1294 tag- -at:no-re-1'aook-ou'26itlpics' lass="' -->-compx so.424242424242pt;'>tle">Rba andlass="p'le="computer game" src="http://tek-tips.nethawk.net/tag/'ny/neth'tag- -1331 tag- -at:no-re-2'aook-ou'120itlpics' lass="' -->-compx s6.363636363636pt;'>ttelligence/" rel="tag">Artndlass="p'le="computer game" src="http://t://tek-t/'ny/neth'tag- -1074 tag- -at:no-re-3'aook-ou'29itlpics' lass="' -->-compx so.727272727273pt;'>h1 class>Artndlass="p'le="computer game" src="http://t:erif;co-phopl-systems/'ny/neth'tag- -926itag- -at:no-re-4'aook-ou'32itlpics' lass="' -->-compx so.969696969697pt;'>herif;colPhopl Systems>Artndlass="p'le="computer game" src="http://tctitl-idate in /'ny/neth'tag- -2044 tag- -at:no-re-5'aook-ou'76itlpics' lass="' -->-compx s5.212121212121pt;'> titletup—Par>Artndlass="p'le="computer game" src="http://tcommuntional a/'ny/neth'tag- -1474 tag- -at:no-re-6'aook-ou'44 tlpics' lass="' -->-compx s3.757575757576pt;'>Communtional a>Artndlass="p'le="computer game" src="http://tcomtips.nethawk.ne'ny/neth'tag- -1344 tag- -at:no-re-7'aook-ou'71itlpics' lass="' -->-compx s5.030303030303pt;'>Commodeling/" rel="tandlass="p'le="computer game" src="http://tcomtips.n coulammk.ne'ny/neth'tag- -1329itag- -at:no-re-8'aook-ou'44 tlpics' lass="' -->-compx s3.757575757576pt;'>CommodeliPcoulammk.n="tandlass="p'le="computer game" src="http://tcomtips.a/'ny/neth'tag- -1669itag- -at:no-re-9'aook-ou'35 tlpics' lass="' -->-compx s3.212121212121pt;'> omtips.a="tandlass="p'le="computer game" src="http://tcomtips.nsci/tag/'ny/neth'tag- -1317 tag- -at:no-re-10'aook-ou'138itlpics' lass="' -->-compx s6.727272727273pt;'>CommodeliSci/tag="tandlass="p'le="computer game" src="http://tek-t-dai-re/'ny/neth'tag- -2048 tag- -at:no-re-11'aook-ou'74 tlpics' lass="' -->-compx s5.151515151515pt;'>lass Cai-re="tandlass="p'le="computer game" src="http://tetek-ibu -compx s3.515151515152pt;'>Eth wrontia>Artndlass="p'le="computer game" src="http://tincryx" />/'ny/neth'tag- -67 tag- -at:no-re-14'aook-ou'60itlpics' lass="' -->-compx s4.606060606061pt;'>Encryx" />>Artndlass="p'le="computer game" src="http://tinergy-e-cusi/tay/'ny/neth'tag- -731 tag- -at:no-re-15'aook-ou'22itlpics' lass="' -->-compx sopt;'>Energy E-cusi/tay>Artndlass="p'le="computer game" src="http://tinergy-ek-tips.net'ny/neth'tag- -1473 tag- -at:no-re-16'aook-ou'23 tlpics' lass="' -->-compx s2.12121212121opt;'>Energy Ttechnology/" ndlass="p'le="computer game" src="http://tincontalledt'ny/neth'tag- -1550 tag- -at:no-re-17'aook-ou'54 tlpics' lass="' -->-compx s4.30303030303pt;'>Encontalledy/" ndlass="p'le="computer game" src="http://tek-tips.n'ny/neth'tag- -968 tag- -at:no-re-18'aook-ou'474 tlpics' lass="' -->-compx 20pt;'>ag/featured/ndlass="p'le="computer game" src="http://topen('t'ny/neth'tag- -118 tag- -at:no-re-19'aook-ou'32itlpics' lass="' -->-compx so.969696969697pt;'>stom Sred/ndlass="p'le="computer game" src="http://toraphinet'ny/neth'tag- -1560 tag- -at:no-re-20'aook-ou'34 tlpics' lass="' -->-compx s3.090909090909pt;'>sraphinered/ndlass="p'le="computer game" src="http://thackin /'ny/neth'tag- -1498 tag- -at:no-re-21'aook-ou'65 tlpics' lass="' -->-compx s4.787878787879pt;'>Hackin red/ndlass="p'le="computer game" src="http://tcouldn%e2%8-ek-tips.net'ny/neth'tag- -2031 tag- -at:no-re-22'aook-ou'89itlpics' lass="' -->-compx s5.575757575758pt;'> They Could Ttechnology/" ndlass="p'le="computer game" src="http://tdin.chttp'ny/neth'tag- -370 tag- -at:no-re-23'aook-ou'65 tlpics' lass="' -->-compx s4.787878787879pt;'>Iin.chtty/" ndlass="p'le="computer game" src="http://t Coetegosnsci/tag/'ny/neth'tag- -1515 tag- -at:no-re-24'aook-ou'36itlpics' lass="' -->-compx s3.272727272727pt;'>MCoetegosiSci/tag="tandlass="p'le="computer game" src="http://ttudee Couia/'ny/neth'tag- -1576itag- -at:no-re-25'aook-ou'24 tlpics' lass="' -->-compx s2.242424242424pt;'>Mudee Couia="tandlass="p'le="computer game" src="http://tthat ov- k-tips.net'ny/neth'tag- -1489itag- -at:no-re-26'aook-ou'28itlpics' lass="' -->-compx s2.606060606061pt;'>Mhat ov Ttechnology/" ndlass="p'le="computer game" src="http://tmicrosof>-cecur.ty-bul perfa/'ny/neth'tag- -721 tag- -at:no-re-27'aook-ou'77itlpics' lass="' -->-compx s5.212121212121pt;'>Microsof> Secur.ty Bul perfay/" ndlass="p'le="computer game" src="http://tm almodidate in /'ny/neth'tag- -887 tag- -at:no-re-28'aook-ou'77itlpics' lass="' -->-compx s5.212121212121pt;'>M almostup—Par>Artndlass="p'le="computer game" src="http://topouia/'ny/neth'tag- -1461 tag- -at:no-re-29'aook-ou'52itlpics' lass="' -->-compx s4.181818181818pt;'>Opouia="tandlass="p'le="computer game" src="http://tpatch-manag it m/'ny/neth'tag- -2046itag- -at:no-re-30'aook-ou'33 tlpics' lass="' -->-compx s3.030303030303pt;'>Patch Manag it m="tandlass="p'le="computer game" src="http://tpatch-tuesdaet'ny/neth'tag- -956itag- -at:no-re-31'aook-ou'46itlpics' lass="' -->-compx s3.878787878788pt;'>Patch Tuesdae="tandlass="p'le="computer game" src="http://tphysuia/'ny/neth'tag- -1454 tag- -at:no-re-32'aook-ou'37itlpics' lass="' -->-compx s3.333333333333pt;'>Physuia="tandlass="p'le="computer game" src="http://tquantum-comtips.a/'ny/neth'tag- -1771 tag- -at:no-re-33'aook-ou'26itlpics' lass="' -->-compx so.424242424242pt;'>Quantum omtips.a="tandlass="p'le="computer game" src="http://troboouia/'ny/neth'tag- -1494 tag- -at:no-re-34'aook-ou'47itlpics' lass="' -->-compx s3.939393939394pt;'>Roboouia="tandlass="p'le="computer game" src="http://tcecur.tyt'ny/neth'tag- -2032 tag- -at:no-re-35'aook-ou'36itlpics' lass="' -->-compx s3.272727272727pt;'>Secur.ty="tandlass="p'le="computer game" src="http://tcm-watgri.n'ny/neth'tag- -700 tag- -at:no-re-36'aook-ou'26itlpics' lass="' -->-compx so.424242424242pt;'>Sm-wa Gri.="tandlass="p'le="computer game" src="http://tcm-waphopla/'ny/neth'tag- -710 tag- -at:no-re-37'aook-ou'26itlpics' lass="' -->-compx so.424242424242pt;'>Sm-waphopla="tandlass="p'le="computer game" src="http://tcemes/cthatt/'ny/neth'tag- -2047 tag- -at:no-re-38'aook-ou'23 tlpics' lass="' -->-compx s2.12121212121opt;'>Semes/ Mhats>Artndlass="p'le="computer game" src="http://tspdinrontia/'ny/neth'tag- -1573 tag- -at:no-re-39'aook-ou'91itlpics' lass="' -->-compx s5.636363636364pt;'>Spdinrontia>Artndlass="p'le="computer game" src="http://t k-tips.net'ny/neth'tag- -1293 tag- -at:no-re-40'aook-ou'59itlpics' lass="' -->-compx s4.545454545455pt;'>ttechnology/" ndlass="p'le="computer game" src="http://ttith ommuntional a/'ny/neth'tag- -1668 tag- -at:no-re-41'aook-ou'30itlpics' lass="' -->-compx s2.787878787879pt;'>Tith ommuntional ay/" ndlass="p'le="computer game" src="http://tek-tips.neth'ny/neth'tag- -1480 tag- -at:no-re-42'aook-ou'24 tlpics' lass="' -->-compx s2.242424242424pt;'>video-games/" rndlass="p'le="computer game" src="http://tekironmhm, cal/'ny/neth'tag- -2042 tag- -at:no-re-43'aook-ou'24 tlpics' lass="' -->-compx s2.242424242424pt;'>viironmhm, cal/" rndlass="p'le="computer game" src="http://teoipp'ny/neth'tag- -390 tag- -at:no-re-44'aook-ou'42itlpics' lass="' -->-compx s3.636363636364pt;'>VoIP/" rndlass="p'le="computer game" src="http://teul1; hwith yt'ny/neth'tag- -20 tag- -at:no-re-45'aook-ou'95 tlpics' lass="' -->-compx s5.757575757576pt;'>Vul1; hwith y 300 nnnnnnnnnnnnnnnub

.boxper>
li spar>
  • Rl gamiTwee"tagh3>ener1.jpg" /backss="wocol-le/netha_l news_wkst_Y o_ g" tit.i>mputi>d Mitsubishi

    ial-twi/lass="post-id-12 --> /> ]*[^.,;'">\:\s\<\>\)\]\!])/g,sp-conten(url) { nnnnnnnnnn(navign'/lass="po'+url+'">'+url+'e of'; < nnnnnnnn}).rmplace(/\B@([_a-z0-9]+)/ig,sp-conten(rmply) { nnnnnnnnnn(navign rmply.charAt(0)+'/lass="post-id-12 '+rmply.er.ctlled(1)+'e of'; < nnnnnnnn}); < nnnnnnnnhst-83HTML.push(n'/ti>dlass="small">

  • -compx85%clclass="pi8383ss="post-id-12 '+rmla met_pi83(2 1) ? arguit ms[1] :>

    lase(); d class=vct delta =cparseInt((rmla met_po.3pxden;() - parsed_Alex) /izes0); d class=delta =cdelta + (rmla met_po.3pxden;zoplOffset() * 60); d d class=s.vadelta < 60) { nnnnnnnn(navign'lt gamhform min">/> !]]

    The g_rts=twchv
  • P75" ter.p" clasfevts" clasrel="author">Teagh3>ener1.jpg" /wrapft:98px;margin-
  • < ironments#oi
    v">→v">&sidebarrarr; -always-m-y- saistudgutinds/'>Iin.chtt Admartismen: Pan-cS-tips Ads Doities Blways Pay Off,ng apy Findse ofd Mit/ti>dl>posts '9ss.widge'ass="p'le="commg src="http2013/05p2013-q1-din.chtt->2013 Q1 Iin.chtt Wdl>posts '9ss.widge'ass="p'le="commg src="http2012/07wbnet/:erif;co-to-:erif;co-lgors-aofil-cemes/cthatt-dat/'>B st Berif;co-to-herif;colFgors rofileSemes/ Mhats Usee ofd Mit/ti>dl>posts '9ss.widge'ass="p'le="commg src="http2012/06/seo-l newsutiont-foreediof-64/'>SEOil newsed tensorreedose 6/4e ofd Mit/ti>dl>posts '9ss.widge'ass="p'le="commg src="http2012/05/r,ll-su-they-spoilvivalesmg clasionrogr- ch oka/'>W,ll Su-they Spoilf theetie3 I cla,;t oets wden C oktie3?e ofd Mit/bish-→< nnnnnnn v> nnnnnnn v-#821/'>WhydDo"relHi wdnd taiWngs s OppDoities Wdl>posts '9ss.widge'ass="p'le="com mg src="tvp9:05/wp-liey d-le.s/coolc so y-m-ves-wayutionshapRiedifPar-robooa/'>Liey d Me.s/ Dolc so y PaveseWcg"ing ShapRiedifPar Roboose ofd Mit/bish-→< nnnnnnn v> nnnnnnn v e-link --> < - #footit.om:3pxs Subdiv> pylass="
    Viehidden" value="Tek.eAlleRg" as"relarved. 3rtmi ebarrarr;< d d h3>Subdiv> pylass="
    W aptchaImgDspa{ ooltip_bblock; }\ .>aptcha_5_ODivSlayer{iail.g:175px;lt="Tek:45px;lpadl pr-top:10px;l}\ .>aptcha_5_ODivLlverr{iail.g:250px;lt="Tek:60px;lpadl pr-top:10px;l}\ ive#siainer1#e6e,#siainer1#reg,#siainer1#//t,#siainer1# #//tha { border-v clablogge mlvein:0;lpadl pr-lass=:5px;lfloat: ;l}\ .>aptchaImgiu duch { border-v clablogge mlvein:0;lmarti ov-10px":bootom;l}\ /ul#>aptchaI" naDspa{ ooltip_bblock; padl pr-top:15px;lpadl pr-bootom:5px;l}\ iabea#naptchaanvas_iabeaa{ mlvein:0;l}\ i" na#naptchaanvasr{iail.g:65px;l}\ Inscla>\ /spantmenSI aAPTCHA Anti-Saam -d te6e6; es.
    *').tith(); < jQuo y(lu.color: > *:first-chill').phow(); d d jQuo y(lu. li sparli a').cevts(p-conten(evt){ // Inam Cevts p-cnten r.pnspa < < v tucevtsed_ .iadu n= jQuo y("if ).attr(lu ' ); // Strs.e Hdu nthis. < < jQuo y("if ).bnu-pa().bnu-pa().chillu-p(luli').chillu-p(lua').rmm soC> aptcha8:{"thascont8:{"empty":"Please ner.gocenteryou nu- new a roboo."}}}; /* ]] */ hv