Učenje strategije igranja igara za više igrača pomoću kartezijevog genetskog programiranja

završni rad

• Naslov (engleski): Learning game playing stategy with Cartesian genetic programming
• Autor: Bruno Torbarina
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Rudolf Lovrenčić (član povjerenstva)
• Član povjerenstva: Josip Jukić (č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: 2021-07-09, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U radu je opisana teorija igara za više igrača s naglaskom na Iteriranu zatvorenikovu dilemu i Kamen-škare-papir. Opisane su i neke strategije koje možemo koristiti u tim igrama. Opisana je i tema genetskog programiranja te i fokus ovog rada, Kartezijsko genetsko programiranje. Objašnjena je i struktura programske implementacije. Naposlijetku, objašnjava se učenje i rezultati učenja modela na raznim strategijama.

Sažetak (engleski)

In this thesis we have gone through the theory of multi-player games with an emphasis on the Iterated Prisoners Dilemma and Rock Paper Scissors. We have also described some game playing strategies for both games. We have also touched on the subject of genetic programming and the focus of this thesis, Cartesian genetic programming. This thesis also goes through the software implementation. Finally, we explain the learning of the model and it's results on different strategies.

• Ključne riječi: genetsko programiranje; strategije; igre s više igrača; optimizacija
• Ključne riječi (engleski): genetic programming; strategies; multi-player games; optimisation
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:406380
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-14 21:52:36