Varianty vězňova dilematu - modely v NetLogu

Jiří Spejchal

Diplomová práce

Versions of the prisoner's dilemma - Models in NetLogo

Anotace:

Diplomová práce se zaměřuje na varianty vězňova dilematu. Pro zvolené varianty jsou vytvořeny odpovídající modely v multiagentním prostředí NetLogo. Modely jsou použity k experimentování se strategiemi, které jsou v rámci práce navrženy nebo využity z citovaných zdrojů. Pro experimenty je využit nástroj BehaviorSpace, který je součástíNetLoga. V teoretické části je věnován prostor základním pojmům a principům z teorie her a multiagentního modelování. Rovněž jsou popsány zvolené varianty vězňova dilematu. Praktická část obsahuje návrh a implementaci modelů a strategií, včetně ukázek kódu. Následuje analýza výsledků experimentů a úspěšnosti strategií v porovnání s ostatními. Jsou uvedeny také vstupní parametry a kritéria pro hodnocení úspěšnosti strategií. Poslední kapitola se věnuje diskuzi ohledně výsledků experimentů s možnými příčinami a dopady principů chování strategií. Jsou uvedeny také další možnosti zkoumání. Práce je doplněna obrázky, tabulkami a grafy, včetně ukázky populačních struktur modelu prostorového vězňova dilematu.

Abstract:

The diploma thesis deals with versions of the prisoner’s dilemma. Corresponding models are created in multi-agent environment NetLogo. The models are used for experiments with strategies that are designed within the thesis or used from cited sources. The BehaviorSpace is used for the experiments. Theoretical part introduces basic terms and principles about the game theory and multi-agent modelling. There are also described the versions of the prisoner’s dilemma. Practical part specifies design and creation of the NetLogo models and strategies with code samples. Then follows results of the experiments with analysis. Strategies are compared to others. Input parameters and criteria for strategies assessment are also given. Finally, follows discussion about experiment results with possible reasons and impacts of behavior principles of the strategies. There are also mentioned possibilities for other research. The thesis is enriched by the pictures, tables and graphs, including some of the population structures of the spatial prisoner’s dilemma model.

Klíčová slova

teorie her, vězňovo dilema, varianty, modely multiagentové, NetLogo, strategie, simulace

Keywords

game theory, prisoner's dilemma, versions, models agent-based, NetLogo, strategy, simulation

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 29. 4. 2016

Obhajoba závěrečné práce

• Obhajoba proběhla 20. 5. 2016
• Vedoucí: doc. RNDr. Kamila Štekerová, Ph.D.
• Oponent: Ing. Martina Husáková, Ph.D.

Univerzita Hradec Králové

Fakulta informatiky a managementu

Magisterský studijní program / obor:
Systémové inženýrství a informatika / Informační management