Hry s účelom Hry s účelom objavovania sémantiky objavovania sémantiky na webe na webe

Jakub Šimko, Michal Tvarožek, Mária Bieliková

[jsimko, tvarozek, bielik]@fiit.stuba.sk

11.11.2010

Slovak University of Technology in Bratislava,Faculty of Informatics and Information Technologies,

Institute of Informatics and Software Engineering

SSémantický web a jeho émantický web a jeho tvorbatvorbaModelovanie doménOdhaľovanie sémantiky zdrojovPrepájanie zdrojov s modelmi domén

Práca expertov (drahá)Automatická (nepresná)

◦Dolovanie v textochKolaboratívna (príliš všeobecná)

◦Delicious, Flickr

Hry s účelomHry s účelom

Počítačové hry s vedľajším pozitívnym efektom riešenia problému◦ Problém transformovaný na pravidlá hry

Mozgovú činnosť ľudí odmeňujú zábavou namiesto peňazí

Umožňujú riešiť výpočtové problémy neriešiteľné alebo obtiažne pre stroje◦ napr. anotácie obrázkov

Sú schopné dosiahnuť presnosť a zároveň veľký rozsah

ESP GameESP Game

Hry s účelomHry s účelomPeekaboomVerbosityPhrase detectivesOnToGalaxyFoldIt

Hry s účelom – kde je Hry s účelom – kde je háčik?háčik?Transformácia problému na hru je

netriviálna◦V súčasnosti neexistuje metodika, ktorá

by daný postup robila priamočiarym

Hra musí byť dostatočne atraktívna – kľúč k jej reálnemu dopadu◦Získavať pozornosť◦Udržiavať pozornosť

Attractivity driven game Attractivity driven game designdesignZábavnosť (estetika) hry

◦ Sebaprekonávanie, Súťaž, Socializácia

Estetiku implementuje dynamika◦ Prekonávanie prekážok ◦ zvyšujúca sa obtiažnosť◦ meranie schopností hráča◦ spolupráca hráčov v hre

Dynamiku realizuje Mechanika◦ Atomické pravidlá hry

Čo by mohlo pomôcťČo by mohlo pomôcťSpoločný formalizmus pre

◦Problém, ktorý chceme riešiť◦Mechaniku hry, teda pravidlá hry◦Základ zhody „problém–hra“ na

úrovni pravidielKolaborácia hráčov (L. von Ahn)

◦Poskytuje pôžitok zo socializácie◦Pomáha validovať správnosť riešení

hráčov, resp. definuje „winning condition“

Mentálne cvičenie: Mentálne cvičenie: Od problému k hreOd problému k hreZvoľme si užšiu triedu problémovNájdime podobné úlohy v

úspešných hrách a hľadajme spoločné mechaniky◦ Napr. heuristika pohybu hráča v labyrinte

pripomína pohyb po linkách na webe◦ Napr. podobnosť grafových problémov

(planárnosť grafu, hľadanie najkratšej cesty) so stratégiami budovania efektívnej logistiky v strategických hrách

Mentálne cvičenie:Mentálne cvičenie:Od hry k problémuOd hry k problémuPredstavme si ľubovoľnú

existujúcu hru v ktorej sa všetko dokonale loguje

Dokážeme z tých logov niečo odvodiť?

Ako by sme danú hru mali modifikovať aby sme mohli?

Little Google Game: Little Google Game: tvorba siete pojmovtvorba siete pojmov

Expanzia dopytovVizualizácia doményUrčovanie podobnosti textov...

Little Google GameLittle Google GameÚloha: Minimalizujte počet výsledkov

vrátených vyhľadávačom, dopytom v špeciálnom tvare.

„sea“ (2 miliardy výsledkov)

„sea –ocean –fish –deep“ (len 400 mil.)

http://mirai.fiit.stuba.sk/LittleGoogleGame

Little Google GameLittle Google Game

Little Google Game:Little Google Game:Tvorba siete pojmovTvorba siete pojmov

„sea –ocean –fish –deep“Pri zhode viacerých hráčov na dvojici

zadaného a negatívneho pojmu, vytvoríme orientovanú hranu

http://mirai.fiit.stuba.sk/LittleGoogleGame

Nasadenie hryNasadenie hryDoterajšie čísla

◦300 hráčov, 3 800 hier, 27 200 dopytov

◦3 200 použitých slov◦180 uzlov, 200 prepojení

http://mirai.fiit.stuba.sk/LittleGoogleGame

Validácia siete pojmovValidácia siete pojmovDotazník, 18 účastníkov (laikov)20 dvojíc pojmov

◦12 náhodne vybratých z vytvorenej siete

◦8 nezmyselných◦Účastníci ohodnotili nakoľko podľa

nich pojmy súvisia

91% dvojíc zo siete vyhodnotených kladne

ZhrnutieZhrnutieHry s účelom

◦Využitie ľudskej výpočtovej sily zadarmo

◦Presné a zároveň škálovateľnéOtvorené problémy hier s účelom

◦Transformácia problému na hru nie je priamočiara

◦Identifikujme osvedčené princípy hierLittle Google Game

◦Tvorba siete pojmov vyhľadávacou hrou