Pronalaženje strategije u igrama s više igrača uz pomoć evolucijskih algoritama

završni rad

• Naslov (engleski): Strategy evolution in multiplayer games using evolutionary algorithms
• Autor: Ivona Škorjanc
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Ivan Krešo (član povjerenstva)
• Član povjerenstva: Marko Đurasević (č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: 2017-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U radu je objašnjena teorija ponovljenih igara s naglaskom na Iteriranu zatvorenikovu dilemu. Pojašnjene su strategije u toj igri, kako se ponašaju kooperativne i nekooperativne strategije. Ukratko je opisana glavna ideja evolucijskih algoritama. Objašnjeni su svi koraci potrebni za stvaranje programske implementacije: odabir genotipa, definicija funkcije dobrote, biranje ulaznih parametara, prikazivanje poteza u igri, traženje broja generacija te optimalne veličine populacije. Opisan je način na koji je organizirana programska implementacija. Naposljetku su prikazani dobiveni rezultati i zaključci.

Sažetak (engleski)

This paper describes the repeated games theory with emphasis on the Iterated Prisoners Dilemma game. This game's strategies are illustrated: how are the cooperative and non-cooperative strategies behaving. The main idea behind the evolutionary algorithms is briefly described. The paper goes through all the steps needed for creating the software implementation: choosing the genotype, defining the fitness function, choosing the input parameters, representing the game moves, finding the necessary number of generations and the optimal population size. It describes the organization of the implementation components. Finally, the results and conclusions are presented.

• Ključne riječi: ponovljene igre; igre s više igrača; optimizacija strategije; evolucijski algoritmi; genetsko programiranje
• Ključne riječi (engleski): repeated games; multi-player games; strategy optimization; evolutionary algorithms; genetic programming
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:770448
• 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: 2019-03-14 01:19:39