Popular card games from the perspective of the Game Theory

Thesis title: Populární karetní hry z pohledu teorie her
Author: Polák, Jan
Thesis type: Bakalářská práce
Supervisor: Chrobok, Viktor
Opponents: Hanousek, Jakub
Thesis language: Česky
Abstract:
Tato práce se zabývá populární karetní hrou Prší z pohledu teorie her a jejím cílem je nalezení optimální strategie pro inteligentního hráče. Práce je rozdělena na pět částí, kdy první část je věnována historii teorie her a pojmům, které jsou v průběhu práce využívány. Druhá část popisuje zkoumanou hru Prší a její pravidla. V dalším oddílu je stručný úvod do programování v C++, ve kterém jsem psal simulace pro hru Prší. Ve čtvrté části je definován model programu a jeho postupná tvorba. Poslední část vyhodnocuje výsledky simulací.Po dosažení výsledků byla stanovena optimální strategie, která maximalizuje pravděpodobnost výhry. Nejsilnějším strategickým pravidlem je svršek, které při experimentu zavádění pravidel, vykazovalo nejvyšší procentuální úspěšnost.
Keywords: Prší; C++; Simulace; Teorie her
Thesis title: Popular card games from the perspective of the Game Theory
Author: Polák, Jan
Thesis type: Bachelor thesis
Supervisor: Chrobok, Viktor
Opponents: Hanousek, Jakub
Thesis language: Česky
Abstract:
The thesis deals with a popular card game „Prší“ from the perspective of the game theory with the aim of finding an optimal strategy.The thesis is divided into five parts. The first one describes history of game theory and basic terms that are used throughout the thesis. The second part explains the game „Prší“, and its rules. The next section provides a brief introduction into C++ programming which is then used for writing the code for a simulation of the game „Prší“. The fourth part defines the model of the program and its creation. The last part evaluates the results of the simulations.After finding the results, optimal strategy that maximizes the probability of winning was determined. The strongest strategic rule is the “changer” which showed the highest percentage success rate during the experiment of establishing rules.
Keywords: "Prší"; Game theory; Simulation; C++

Information about study

Study programme: Kvantitativní metody v ekonomice/Matematické metody v ekonomii
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: 22. 1. 2020
Date of submission: 11. 5. 2020
Date of defense: 18. 6. 2020
Identifier in the InSIS system: https://insis.vse.cz/zp/72231/podrobnosti

Files for download

    Last update: