Populární karetní hry z pohledu teorie her
| Název práce: | Populární karetní hry z pohledu teorie her |
|---|---|
| Autor(ka) práce: | Rozehnalová, Marie |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Chrobok, Viktor |
| Oponenti práce: | Veverka, Lukáš |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | Prší; genetický algoritmus; herní strategie; teorie her; simulace hry |
| Název práce: | Popular card games from the perspective of game theory |
|---|---|
| Autor(ka) práce: | Rozehnalová, Marie |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Chrobok, Viktor |
| Oponenti práce: | Veverka, Lukáš |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | Prší; genetic algorithm; game strategy; game theory; game simulation |
Informace o studiu
| Studijní program / obor: | Aplikovaná informatika |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 5. 2. 2025 |
|---|---|
| Datum podání práce: | 11. 5. 2025 |
| Datum obhajoby: | 25. 6. 2025 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/91276/podrobnosti |