prikaz prve stranice dokumenta Algoritam za ocjenu vještine igrača temeljen na aplikacijskom kontekstu
No public access
master's thesis
Algoritam za ocjenu vještine igrača temeljen na aplikacijskom kontekstu
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. urn:nbn:hr:168:474095
Konfic, Jelena
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Konfic, J. (2015). Algoritam za ocjenu vještine igrača temeljen na aplikacijskom kontekstu (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:474095

Konfic, Jelena. "Algoritam za ocjenu vještine igrača temeljen na aplikacijskom kontekstu." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:474095

Konfic, Jelena. "Algoritam za ocjenu vještine igrača temeljen na aplikacijskom kontekstu." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:474095

Konfic, J. (2015). 'Algoritam za ocjenu vještine igrača temeljen na aplikacijskom kontekstu', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 25 August 2024, https://urn.nsk.hr/urn:nbn:hr:168:474095

Konfic J. Algoritam za ocjenu vještine igrača temeljen na aplikacijskom kontekstu [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2015 [cited 2024 August 25] Available at: https://urn.nsk.hr/urn:nbn:hr:168:474095

J. Konfic, "Algoritam za ocjenu vještine igrača temeljen na aplikacijskom kontekstu", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:168:474095

Metadata
TitleAlgoritam za ocjenu vještine igrača temeljen na aplikacijskom kontekstu
Title (english)Application context based algorithm for player skill evaluation
AuthorJelena Konfic
MentorMaja Matijašević (mentor)
Committee memberMaja Matijašević (predsjednik povjerenstva)
Committee memberLea Skorin-Kapov (član povjerenstva)
Committee memberMirko Sužnjević (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2015-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
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:474095
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2018-02-06 09:44:24