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

master's thesis

• Title (english): Application context based algorithm for player skill evaluation
• Author: Jelena Konfic
• Mentor: Maja Matijašević (mentor)
• Committee member: Maja Matijašević (predsjednik povjerenstva)
• Committee member: Lea Skorin-Kapov (član povjerenstva)
• Committee member: Mirko Sužnjević (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2015-07-06, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering

Abstract

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.

Abstract (english)

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.

• Keywords: sustavi za vrednovanje vještine igrača (engl. rating system); stvaranje podjednakih timova (engl. matchmaking); MOBA igre; Heroes of Newerth; metaheuristike; simulirano kaljenje
• Keywords (english): rating system; matchmaking; MOBA games; Heroes of Newerth; meteheuristic; simulated annealing
• Language: croatian
• URN:NBN: urn:nbn:hr:168:474095
• Study programme: Title: Information and Communication Technology; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije (magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 09:44:24