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

undergraduate thesis

• Title (english): Learning game playing stategy with Cartesian genetic programming
• Author: Bruno Torbarina
• Mentor: Domagoj Jakobović (mentor)
• Committee member: Domagoj Jakobović (predsjednik povjerenstva)
• Committee member: Rudolf Lovrenčić (član povjerenstva)
• Committee member: Josip Jukić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2021-07-09, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: genetsko programiranje; strategije; igre s više igrača; optimizacija
• Keywords (english): genetic programming; strategies; multi-player games; optimisation
• Language: croatian
• URN:NBN: urn:nbn:hr:168:406380
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 21:52:36