Popular card games from a perspective of game theory

Tato bakalářská práce se zabývá populární karetní hrou UNO z pohledu teorie her. Cílem této práce je uvést čtenáře do teorie her a nalézt optimální strategie pro hru UNO proti náhodnému hráči. Práce je rozdělená do šesti částí. První teoretická část se zaměřuje na úvod do teorie her, která obeznámí čtenáře s klíčovými pojmy a typy her, jež souvisí s karetními hrami. V druhé části se čtenář seznámí s pravidly hry UNO. Třetí část se věnuje návrhu simulace a vývojovému prostředí Java. Čtvrtá část popisuje, jak fungují jednotlivé části simulace a Java kódu. Pátá část se zabývá návrhem strategií, výsledkům simulace a analýzou výsledků. V poslední části vyhodnotíme optimální strategii a proti-strategii. Nalezená optimální strategií je hráč, který hraje agresivně proti náhodnému hráči.This Bachelor thesis deals with the popular card game UNO from a perspective of game theory. The main goal of this thesis is to introduce the reader to game theory and find an optimal strategy for the game UNO against the random player. This thesis consists of six parts. The first theoretical part focuses on the introduction to game theory, which will acquaint the reader with key terms and types of games, which relate to card games. In the second part, the reader gets acquainted with the rules of the UNO game. The third part is dedicated to simulation design and the Java development environment. The fourth part describes how the individual sections of simulation and Java code work. The fifth part deals with designing strategies, results of simulations, and analyzing results. The final part evaluates optimal strategy and counter-strategy. The optimal strategy found is the player, who plays aggressively against the random player