Algoritam za ocjenu vještine igrača temeljen na aplikacijskom kontekstu

diplomski rad

• Naslov (engleski): Application context based algorithm for player skill evaluation
• Autor: Jelena Konfic
• Mentor: Maja Matijašević (mentor)
• Član povjerenstva: Maja Matijašević (predsjednik povjerenstva)
• Član povjerenstva: Lea Skorin-Kapov (član povjerenstva)
• Član povjerenstva: Mirko Sužnjević (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2015-07-06, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika

Sažetak

Ovaj rad se fokusira na poboljšanje algoritama za ocjenu vještine igrača u MOBA igrama od kojih je za studijski slučaj odabrana igra Heroes of Newerth. Kako se u većini postojećih algoritama promjena u ocjeni vještine igrača određuje samo na temelju ishoda pojedine partije, razvijen je algoritam imena ACARI koji u obzir uzima i učinak igrača. Učinak igrača je određen parametrima koji predstavljaju aplikacijski kontekst, kao što su npr. broj ubijenih protivnika, koliko je puta igrač bio ubijen, količina zlata koju je igrač zaradio u igri i sl. Parametri i njihov utjecaj na ocjenu vještine igrača su određeni slobodnom procjenom na temelju poznavanja karakteristika uloga heroja. ACARI ima dva osnovna proširenja: raspodjela bodova ovisno o učinku igrača u partiji i različite ocjene za uloge koje je igrač mogao imati u partiji. Usporedbom očekivanog ishoda partije kojeg daje ACARI s očekivanim ishodom kojeg daje postojeći algoritam, napravljena je validacija kojom je dokazano da ACARI daje bolje rezultate od postojećeg algoritma. Nadalje, napravljena je optimizacija algoritma ACARI korištenjem algoritma simuliranog kaljenja koji spada u stohastičke metaheuristike. Predmet optimizacije su koeficijenti kojima je određeno koliko je pojedini parametar koji predstavlja aplikacijski kontekst bitan u određivanju ocjene pojedine uloge koju igrač može imati.

Sažetak (engleski)

The focus of this thesis is on rating systems in MOBA games. Video game used as a case study was Heroes of Newerth. Most rating systems in MOBA games are based on the final score of the match – win or loss. In this thesis an algorithm based on the application context, ACARI, is developed. When calculating the MMR change, ACARI considers player's performance which is evaluated based on the parameters like number of opponents player has killed, amount of gold player has gained etc. These parameters and their impact on the player's MMR are determined based on the knowledge of hero roles' characteristics. Two main extensions ACARI has are the number of points player can get based on his performance and different MMRs for each role player can have. Validation of ACARI is made by comparing the expected outcome of each game given by the existing algorithm in HoN and given by ACARI. It is proven that ACARI gives better results when it comes to predicting the game outcome. Furthermore, using simulated annealing algorithm, an optimization of ACARI was made. The subject of the optimization were factors that are used to define an impact of application based parameter on the MMR for each role a player can have in the game.

• Ključne riječi: sustavi za vrednovanje vještine igrača (engl. rating system); stvaranje podjednakih timova (engl. matchmaking); MOBA igre; Heroes of Newerth; metaheuristike; simulirano kaljenje
• Ključne riječi (engleski): rating system; matchmaking; MOBA games; Heroes of Newerth; meteheuristic; simulated annealing
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:474095
• Studijski program: Naziv: Informacijska i komunikacijska tehnologija; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije (mag. ing. inf. et comm. techn.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 09:44:24