prikaz prve stranice dokumenta Kooperativna koevolucija strategije za igru za više igrača
No public access
master's thesis
Kooperativna koevolucija strategije za igru za više igrača
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2024. urn:nbn:hr:168:181399
Ivković, Jakov
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Ivković, J. (2024). Kooperativna koevolucija strategije za igru za više igrača (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:181399

Ivković, Jakov. "Kooperativna koevolucija strategije za igru za više igrača." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2024. https://urn.nsk.hr/urn:nbn:hr:168:181399

Ivković, Jakov. "Kooperativna koevolucija strategije za igru za više igrača." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2024. https://urn.nsk.hr/urn:nbn:hr:168:181399

Ivković, J. (2024). 'Kooperativna koevolucija strategije za igru za više igrača', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 12 May 2024, https://urn.nsk.hr/urn:nbn:hr:168:181399

Ivković J. Kooperativna koevolucija strategije za igru za više igrača [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2024 [cited 2024 May 12] Available at: https://urn.nsk.hr/urn:nbn:hr:168:181399

J. Ivković, "Kooperativna koevolucija strategije za igru za više igrača", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2024. Available at: https://urn.nsk.hr/urn:nbn:hr:168:181399

Metadata
TitleKooperativna koevolucija strategije za igru za više igrača
Title (english)Cooperative coevolution of strategies for multiplayer games
AuthorJakov Ivković
MentorDomagoj Jakobović (mentor)
Committee memberDomagoj Jakobović (predsjednik povjerenstva)
Committee memberMarin Golub (član povjerenstva)
Committee memberLeonardo Jelenković (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2024-02-22, Croatia
Abstract
Rad se bavi podržanim učenjem kroz korištenje kooperativne koevolucije za pronalazak što bolje strategije za igru Halite. Problem igranja igre je podijeljen na razvoj dvije strategije --- svaka strategija upravlja jednim od dva tipa entiteta u igri, čime je problem pretvoren u više-agentni optimizacijski problem. Implementirana su dva evolucijska algoritma (evolucijska strategija i genetski algoritam) te tri prikaza jedinki (prikaz stablima, kartezijsko genetsko programiranje i umjetna neuronska mreža). Implementirano je i učenje po kurikulumu, odnosno učenje u tri faze protiv, postepeno, sve težih i težih strategija. Isprobano je nekoliko kombinacija prikaza jedinki, evolucijskih algoritama te pripadnih hiperparametara. Najveći ograničavajući faktor ovog optimizacijskog problema je vrlo skupa evaluacija, koja, u određenim slučajevima, može trajati i preko 100 sekundi po jedinki.
Abstract (english)
This paper explores using cooperative coevolution in reinforced learning environment in order to find a good strategy for playing a game of Halite. The problem of playing the game is decomposed into two strategies --- each strategy controls one out of two types of entities in the game. With that decomposition the problem is transformed into multi-agent optimization problem. Two evolutionary algorithms (evolutionary strategy and genetic algorithm) and three individual representations are implemented (multiple tree representation, cartesian genetic programming and artificial neural network). Curriculum learning is implemented for learning in three phases against, progressively, harder opponents. Several combinations of evolutionary algorithms and individual representations were tested. The biggest limiting factor of this optimization problem is the very expensive evaluation, which, in some cases, can last over 100 seconds per individual.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:181399
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2024-03-28 07:47:47