Popular card games from the perspective of game theory
| Thesis title: | Populární karetní hry z pohledu teorie her |
|---|---|
| Author: | Rozehnalová, Marie |
| Thesis type: | Bakalářská práce |
| Supervisor: | Chrobok, Viktor |
| Opponents: | Veverka, Lukáš |
| Thesis language: | Česky |
| Abstract: | Tato bakalářská práce se zabývá analýzou strategií v karetní hře Prší pomocí genetického algoritmu. Cílem práce je optimalizovat herní strategie a identifikovat jejich charakteristiky, které vedou k vyšší pravděpodobnosti vítězství. Byla navržena simulace hry pro dva hráče, přičemž strategie jednoho z nich byla reprezentovaná vektorem čtyř pravděpodobnostních parametrů a druhý hráč hrál náhodně. Genetický algoritmus následně iterativně vyvíjel tyto strategie na základě jejich úspěšnosti. Výsledky ukázaly, že nejefektivnějšími se staly agresivní strategie založené na častém využívání speciálních karet, zatímco pasivní a náhodné herní přístupy byly systematicky potlačovány. Práce potvrzuje, že genetický algoritmus je vhodným nástrojem pro hledání optimálních strategií i v prostředí s neúplnou informací. Vytvořená simulace je dále rozšiřitelná a může sloužit jako nástroj pro analýzu jiných karetních her nebo jako vzdělávací prostředek pro pochopení principů evoluční optimalizace nebo teorie her. |
| Keywords: | Prší; genetický algoritmus; herní strategie; teorie her; simulace hry |
| Thesis title: | Popular card games from the perspective of game theory |
|---|---|
| Author: | Rozehnalová, Marie |
| Thesis type: | Bachelor thesis |
| Supervisor: | Chrobok, Viktor |
| Opponents: | Veverka, Lukáš |
| Thesis language: | Česky |
| Abstract: | This bachelor’s thesis focuses on the analysis of strategies in the card game Prší using a genetic algorithm. The aim of the thesis is to optimize gameplay strategies and identify their characteristics that lead to a higher probability of winning. A two-player simulation of the game was designed, with one player’s strategy represented by a vector of four probabilistic parameters and the other player played cards randomly. The genetic algorithm then iteratively evolved these strategies based on their performance. The results showed that the most effective strategies were aggressive, relying on the frequent use of special cards, while passive and random approaches were systematically suppressed. The thesis confirms that the genetic algorithm is a suitable tool for discovering optimal strategies even in environments with incomplete information. The developed simulation is further extensible and can be used for analyzing other card games or as an educational tool for understanding the principles of evolutionary optimization and game theory. |
| Keywords: | Prší; genetic algorithm; game strategy; game theory; game simulation |
Information about study
| Study programme: | 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: | 5. 2. 2025 |
|---|---|
| Date of submission: | 11. 5. 2025 |
| Date of defense: | 25. 6. 2025 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/91276/podrobnosti |