Vězňovo dilema

Bc. Tereza ČAPKOVÁ

Master's thesis

Prisoner's Dilemma

Abstract:

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.

Abstract:

This thesis deals with studying the prisoner's dilemma in an iterated form, which represents a way of playing this game when players compete in multiple rounds and have the opportunity to change their strategy based on experience from previous games. The aim of the thesis is to evaluate suitable strategies for the iterated prisoner's dilemma based on information about the other player, such as gender, age, or other characteristics. The thesis also focuses on analyzing which player information is significant for changing player behavior and to what extent player strategies coincide with known strategies from AI tournaments. The introductory part of the thesis presents basic concepts of game theory and the prisoner's dilemma. Important terms related to the iterated form of the game, such as repeated play, the possibility of strategy change, and cooperation between players, are also explained. Classic prisoner's dilemma strategies, such as Dove, Hawk, and Copycat, are also introduced. In the practical part of the thesis, a web application is described that was created to simulate an economic conflict between a customer and a craftsman. This application allows players to play the iterated prisoner's dilemma and change their strategy based on experience from previous games. The application contains various AI strategies that players can play against. Player behavior data is collected and subsequently analyzed using observations and statistical methods. The results of this thesis show that there is almost no difference in play between men and women, and significant differences can only be observed between younger and older player groups. This assertion was verified in the thesis using a chi squared test. In conclusion, an optimal strategy was found against different player groups, which is cooperation throughout and betrayal in the final round.

Keywords

vězňovo dilema, teorie her, aplikovaná ekonomie, behaviorální ekonomie

Language used: Czech

Date on which the thesis was submitted / produced: 14. 4. 2023

Thesis defence

• Supervisor: RNDr. Tomáš Roskovec, Ph.D.

UNIVERSITY OF SOUTH BOHEMIA IN ČESKÉ BUDĚJOVICE

Faculty of Economics

Master programme / field:
Applied Informatics / Podniková informatika