Populární karetní hry z pohledu teorie her

Jiří Škuthan

Bachelor's thesis

Popular card games from the perspective of the Game Theory

Abstract:

Tato bakalářská práce se zabývá deskovou hrou Secret Hitler z pohledu teorie her. Cí-lem této práce je najít z vybraných strategií tu nejlepší pro obě strany. Začínáme odnejjednodušších strategií, ve kterých hráči hrají náhodně a postupně vylepšujeme jejichschopnosti. Práce je rozdělena do tří částí. V první části čtenáře seznamujeme s úvodemdo teorie her. Vysvětlíme základní pojmy, které se zde vyskytují a které budeme nadálepoužívat v dalších částech práce. V druhé části se již zabýváme hrou samotnou, jejímipravidly a základními strategiemi, které hráči mohou ve hře využít. Na to navazujeposlední praktická část, ve které používáme programovací jazyk Python k naprogra-mování simulačního programu. Popíšeme zde k čemu složí jednotlivé balíčky programu.Rozebereme jednotlivé strategie, které hráči mohou ve hře využívat, a porovnáváme jeproti sobě. V závěru radíme čtenáři, jak má hru hrát a kterých strategií má využívat.

Abstract:

This bachelor thesis deals with the board game Secret Hitler from the perspective ofgame theory. The goal of this work is to find the best strategies from ours choice forboth parties. We start with the most simple strategies begining with random playersand we gradually improve their abilities. The work is divided into three parts. In thefirst part we introduce the reader to an introduction to game theory. We explain thebasic concepts that appear here and which we keep using in other parts of the work. Inthe second part we deal with the game itself its rules and basic strategies that playerscan apply in the game. This is followed by the last practical part in which we use thePython programming language to program a simulation program. Here we describewhat the individual packages of the program do. We analyze the individual strategiesthat players can use in the game and we compare them against each other. In the endwe advise the reader on how to play the game and which strategies to use.

Keywords

Bayesovská hra, Teorie her, Secret Hitler, Python

Keywords

Game theory, Secret Hitler, Python, Bayesian game

Language used: Czech

Date on which the thesis was submitted / produced: 23. 8. 2020

Thesis defence

• Date of defence: 18. 6. 2021
• Supervisor: Viktor Chrobok
• Reader: Jakub Hanousek

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Aplikovaná informatika / Aplikovaná informatika