Combinatory game
| Thesis title: | Kombinatorické hry |
|---|---|
| Author: | Holakovská, Adéla |
| Thesis type: | Bakalářská práce |
| Supervisor: | Chrobok, Viktor |
| Opponents: | Tichá, Michaela |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | teorie her; Hackenbush; kombinatorické hry |
| Thesis title: | Combinatory game |
|---|---|
| Author: | Holakovská, Adéla |
| Thesis type: | Bachelor thesis |
| Supervisor: | Chrobok, Viktor |
| Opponents: | Tichá, Michaela |
| Thesis language: | Česky |
| 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. |
| Keywords: | Hackenbush; combinatorial game; game theory |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 21. 5. 2014 |
|---|---|
| Date of submission: | 1. 6. 2014 |
| Date of defense: | 25. 6. 2014 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/47991/podrobnosti |