Popular card games from the perspective of the Game Theory

Thesis title: Populární karetní hry z pohledu teorie her
Author: Škuthan, Jiří
Thesis type: Bakalářská práce
Supervisor: Chrobok, Viktor
Opponents: Hanousek, Jakub
Thesis language: Česky
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.
Keywords: Bayesovská hra; Teorie her; Secret Hitler; Python
Thesis title: Popular card games from the perspective of the Game Theory
Author: Škuthan, Jiří
Thesis type: Bachelor thesis
Supervisor: Chrobok, Viktor
Opponents: Hanousek, Jakub
Thesis language: Česky
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: Game theory; Secret Hitler; Python; Bayesian game

Information about study

Study programme: Aplikovaná informatika/Aplikovaná informatika
Type of study programme: Bakalářský studijní program
Assigned degree: Bc.
Institutions assigning academic degree: Vysoká škola ekonomická v Praze
Faculty: Faculty of Informatics and Statistics
Department: Department of Econometrics

Information on submission and defense

Date of assignment: 23. 8. 2020
Date of submission: 7. 5. 2021
Date of defense: 18. 6. 2021
Identifier in the InSIS system: https://insis.vse.cz/zp/73826/podrobnosti

Files for download

    Last update: