Vězňovo dilema
Abstrakt
Tato diplomová práce se zabývá studiem vězňova dilematu v iterované formě, která představuje způsob hraní této hry, kdy se hráči utkávají v několika kolech a mají možnost měnit svou strategii na základě zkušeností z předchozích her. Cílem práce je vyhodnotit vhodné strategie v případě iterovaného vězňova dilematu na základě informací o druhém hráči, jako je například pohlaví, věk, nebo jiné charakteristiky. Dále se práce zaměřuje na analýzu toho, které údaje o hráčích jsou význačné pro změnu chování hráčů a do jaké míry se strategie hráčů shodují se známými strategiemi z turnajů AI. V úvodní části práce jsou představeny základní koncepty teorie her a vězňovo dilema. Dále jsou vysvětleny důležité pojmy týkající se iterované formy hry, jako jsou opakované hraní, možnost změny strategie a spolupráce mezi hráči. Také jsou představeny klasické strategie vězňova dilematu, jako je například Holubice, Jestřáb a Kopírák. V praktické části práce je popsána webová aplikace, která byla vytvořena pro simulaci ekonomického střetu mezi zákazníkem a řemeslníkem. Tato aplikace umožňuje hráčům hrát vězňovo dilema v iterované formě a změnit svou strategii na základě zkušeností z předchozích her. Aplikace obsahuje různé AI strategie, proti kterým hráči mohou hrát. Data o chování hráčů jsou shromažďována a následně analyzována pomocí pozorování a statistických metod. Výsledky této práce ukazují, že v hraní není mezi muži a ženami téměř žádný rozdíl a signifikantní rozdíly lze pozorovat pouze mezi mladšími a staršími skupinami hráčů. Toto tvrzení bylo v práci ověřeno pomocí chí kvadrát testu. V závěru byla nalezena optimální strategie proti různým skupinám hráčům, kterou je spolupráce po celou dobu a zrada v posledním kole.