prikaz prve stranice dokumenta Kooperativna koevolucija strategije za igru za više igrača
Rad nije dostupan
diplomski rad
Kooperativna koevolucija strategije za igru za više igrača
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. urn:nbn:hr:168:181399
Ivković, Jakov
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Ivković, J. (2024). Kooperativna koevolucija strategije za igru za više igrača (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:181399

Ivković, Jakov. "Kooperativna koevolucija strategije za igru za više igrača." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:181399

Ivković, Jakov. "Kooperativna koevolucija strategije za igru za više igrača." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:181399

Ivković, J. (2024). 'Kooperativna koevolucija strategije za igru za više igrača', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 28.04.2024., https://urn.nsk.hr/urn:nbn:hr:168:181399

Ivković J. Kooperativna koevolucija strategije za igru za više igrača [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2024 [pristupljeno 28.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:181399

J. Ivković, "Kooperativna koevolucija strategije za igru za više igrača", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:181399

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:181399
Podaci o radu
NaslovKooperativna koevolucija strategije za igru za više igrača
Naslov (engleski)Cooperative coevolution of strategies for multiplayer games
AutorJakov Ivković
MentorDomagoj Jakobović (mentor)
Član povjerenstvaDomagoj Jakobović (predsjednik povjerenstva)
Član povjerenstvaMarin Golub (član povjerenstva)
Član povjerenstvaLeonardo Jelenković (č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 obrane2024-02-22, Hrvatska
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:181399
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2024-03-28 07:47:47