Aplikace teorie her v deskových hrách

Miroslav Ježík

Diplomová práce

Application of Game Theory in Board Games

Anotace:

Práce se zabývá problematikou teorie her a implementací umělých inteligencí s aplikací strategií za účelem zlepšení schopnosti provádět tahy. Zvolená modelová hra je Dáma pro tři hráče. Jednotlivé strategie jsou nejprve rozebrány z pohledu teorie her a jsou také definovány všechny potřebné vzorce ke správné funkci těchto strategií. Následně jsou implementovány algoritmy k výpočtu tahů umělé inteligence za pomocí klasického algoritmu, který prohledává celý stavový prostor a jako druhý je implementován genetický algoritmus. Algoritmy a strategie jsou na závěr srovnávány z pohledu úspěšnosti v simulovaných partiích a také z pohledu rychlosti výpočtů.

Abstract:

Master’s thesis is focused on game theory and implementation of artificial intelligences, together with application of strategies, that are supposed to improve ability of those artificial intelligences to make proper turns in games. Game, that was chosen here is Checkers for three players. All strategies are first described from perspective of game theory and after there were defined all required formulas, that provide proper functionality of these strategies. There are also two algorithms for calculations of turns implemented. First is standard algorithm, that calculates turns after searching through whole tree of turn sequences and second is genetic algorithm. All these algorithms and strategies are afterwards compared from perspective of success in simulated games and aswell from perspective of speed, in which those turns were calculated.

Klíčová slova

Genetický algoritmus, umělá inteligence, strategie, teorie her, partie, herní kámen, simulace, kooperace, preference, výplata

Keywords

Genetic algorithm, artificial intelligence, strategy, game theory, game, game piece, simulation, cooperation, preference, payoff

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 29. 4. 2016

Obhajoba závěrečné práce

• Obhajoba proběhla 6. 6. 2016
• Vedoucí: Jiří Dvorský
• Oponent: Pavla Dráždilová

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika