Vývoj strategií hry "Vězňovo dilema" pomocí genetického algoritmu

Abstract

Tématem této práce je softwarová aplikace "Vězňovo dilema". Program vytváří populaci hráčů hry "Vězňovo dilema", nechává je hrát proti sobě, a na základě jejich výsledků provádí vývoj jejich strategií pomocí genetického algoritmu (selekce, mutace a rekombinace). Program je napsán ve vývojovém prostředí Microsoft Visual Studio, v jazyce C++ a jeho interface využívá technologii .NET Framework. Součástí práce jsou příklady strategií získaných vývojem.

The subject of this thesis is the software application "Prisoner's Dilemma". The program creates a population of players of "Prisoner's Dilemma", has them play against each other, and - based on their results - performs an evolution of their strategies by means of a genetic algorithm (selection, mutation, and crossover). The program was written in Microsoft Visual Studio, in the C++ programming language, and its interface makes use of the .NET Framework. The thesis includes examples of strategies obtained in the evolution.