Implementace modelu výběru optimální strategie v karetní hře Magic: The Gathering

David Vojta

Bachelor's thesis

Implementation of a model for selecting the optimal strategy in the card game MTG

Abstract:

Cílem této práce je demonstrovat proces výběru optimální strategie při mulliganu v karetní hře Magic: the Gathering. Mulligan tvoří nezbytnou část hry, která se odehrává při zahájení zápasu, po odebrání první sestavy karet hráči. Během této části se hráč rozhoduje, zda si ponechat úvodní sestavu karet, tzv. ruku karet, nebo ji vyměnit za jinou. Optimalizací strategie při fázi mulliganu bude možné zvýšit pravděpodobnost výhry v každém zápasu. V práci jsou představeny metody analýzy a optimalizace strategie, tedy rozhodovacího procesu, z nichž je následně vybrána metoda částečné simulace hry, která je dále realizována v programovacím jazyce Python. Realizace této simulace umožní vyhodnotit a rozlišit kvalitu jednotlivých úvodních sestav karet (tzv. rukou) při mulliganu a tím určit, jak by měl vypadat rozhodovací proces. Tato realizace slouží zároveň jako nástroj pro hráče s praktickým využitím. Výsledky nejen simulace, ale i ostatních zmíněných metod jsou následně interpretovány v podobě rad. Z těchto rad se vytvoří rozhodovací strom, který by hráč měl být schopen využít k optimalizaci jeho rozhodovacího procesu při mulliganu, a tím si zvýšit pravděpodobnost k výhře.

Abstract:

The aim of this thesis is to demonstrate the process of choosing the optimal strategy for mulligan in the card game Magic: the Gathering. Mulligan is an essential part of the game that takes place at the start of a match after the player has taken the first set of cards. During this part, the player decides whether to keep the initial set of cards, the so-called hand of the cards, or exchange it for another. By optimizing the strategy during the mulligan phase, it will be possible to increase the probability of winning in each match. The thesis presents selected methods for strategy analysis and optimization, namely the decision-making process, from which the method of partial simulation of the game is subsequently selected, which is then implemented in the Python programming language. The implementation of this simulation will make it possible to evaluate and distinguish the quality of individual initial sets of cards (so-called hands) in mulligan and thus determine what the decision-making process should look like. This implementation also serves as a tool for players with practical use. The results of not only the simulation but also the other mentioned methods are subsequently interpreted in the form of hints. From this advice, a decision tree is created, which the player should be able to use to optimize his decision-making process in mulligan, and thus increase the probability of winning.

Keywords

Mulligan, Simulace, Strategie, Python, Magic, the Gathering

Keywords

Magic, the Gathering, Mulligan, Python, Simulation, Strategy

Language used: Czech

Date on which the thesis was submitted / produced: 1. 2. 2020

Thesis defence

• Date of defence: 1. 2. 2021
• Supervisor: Viktor Chrobok
• Reader: Jakub Hanousek

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Aplikovaná informatika / Aplikovaná informatika