Kombinatorické hry

Adéla Holakovská

Bakalářská práce

Combinatory game

Anotace:

Tato práce se zabývá kombinatorickými hrami. Kombinatorická teorie her patří k matematickým disciplínám a je to jedna z částí zkoumání Teorie her. Hlavní snahou této práce je popsat skupinu her Hackenbush. Snaží se teoreticky popsat jak jednotlivé skupiny hry Hackenbush hrát. Práce je rozdělena do tří kapitol. První kapitola se zabývá pojmy z obecné teorie her. Ve druhé kapitole jsou uvedeny obecné formulace a popis kombinatorických her, dále je zde popsán způsob analýzy těchto her. Třetí kapitola je již věnovaná vybraným kombinatorickým hrám. Nejdříve je zde popsaná hra Nim, která je velmi důležitá pro analýzu ostatních her. Dále se pak věnuje hře Hackenbush. Jsou zde uvedeny základní druhy této hry a jednoduchá analýza těchto her.

Abstract:

This thesis deals with combinatorial game theory. Combinatorial game theory belongs to mathematical disciplines and it is one part of game theory research. The main aim of this thesis it to describe a group of Hackenbush game and theoretically describe how to play particular groups of this game. The thesis is divided into three chapters. The first chapter concerns with terms of general game theory. In the second chapter are encompassed general formulations and descriptions of combinatorial games. This chapter also includes a description of analysis method of these games. The third chapter is devoted to selected combinatorial games. At first is described Nim game, which is very important for other games analysis. The chapter also focuses on the Hackenbush game. This part presents basic types of this game and elementary analysis of these games.

Klíčová slova

teorie her, Hackenbush, kombinatorické hry

Keywords

Hackenbush, combinatorial game, game theory

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 21. 5. 2014

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

• Obhajoba proběhla 25. 6. 2014
• Vedoucí: Viktor Chrobok
• Oponent: Michaela Tichá

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii