Strategy evolution in multiplayer games using evolutionary algorithms

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.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