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 |