Vývoj strategií hry "Vězňovo dilema" pomocí genetického algoritmu
Evolution of Strategies for "Prisoner's Dilemma" using Genetic Algorithm
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/37902Identifikátory
SIS: 61210
Kolekce
- Kvalifikační práce [10957]
Autor
Vedoucí práce
Oponent práce
Majerech, Vladan
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Programování
Katedra / ústav / klinika
Katedra teoretické informatiky a matematické logiky
Datum obhajoby
16. 9. 2010
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Dobře
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.