Teorie nekonečných her

Bc. Petr SUŠOVSKÝ

Diplomová práce

Theory of infinite games

Anotace:

První kapitola je úvodem do tématu. Druhá kapitola obsahuje úvodní pojmy, které se týkají teorie konečných her. Vysvětlil jsem zde jednotlivé termíny, které byly pro tuto problematiku nezbytné uvést, jako například hra v normálním tvaru, maticová hra, hra s konstantním součtem, optimální strategie a v neposlední řadě jsem také nadefinoval smíšené rozšíření maticových her. Pro lepší pochopení jsem uváděl konkrétní příklady. Kapitola třetí sloužila jako takový přechod konečných her do nekonečných. Jednotlivé pojmy, které byly nadefinované v kapitole první, jsem se snažil rozšířit pro hry nekonečné. Dále jsou uvedeny pojmy, které se týkají pouze nekonečných her. Na závěr této kapitoly jsou stručně uvedeny některé typy těchto her. Čtvrtá kapitola je stěžejním bodem této práce. Zde se zabývám právě hrami načasování. Uvedl jsem zde základní typy těchto her jako je hlučný souboj, tichý souboj a tichý-hlučný souboj. Pro lepší názornost a pochopení je každý souboj doplněn konkrétním okomentovaným příkladem.

Abstract:

The first chapter is an introduction to the topic. The second chapter contains an introductory concepts related to the theory of finite games. I have explained to the individual terms, which were necessary to bring this issue, such as a game in normal form, matrix game, a game with constant sum, the optimal strategy and last but not least, I also defined the mixed extension of matrix games. To better understand the specific examples I have mentioned. Chapter three served as such a final transition to infinite games. The concepts that were defined in the first chapter, I tried to extend for infinite games. The following are terms that apply only to infinite games. At the end of this chapter are briefly listed some of these types of games. The fourth chapter is a key element of this work. Here I focus on just the timing of games. I stated here the basic types of games such as noisy duel, silent duel, silent-noisy duel. For better clarity and understanding of each battle the work is completed by commented, specific example.

Klíčová slova

hra v normálním tvaru, maticová hra, optimální strategie, ryzí, strategie, smíšené rozšíření, cena hry, výplatní funkce, spektrum, ekvalizér, hry načasování jedné akce pro každého hráče, hlučný souboj, tichý souboj, tichý-hlučný souboj

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 27. 3. 2012

Zveřejnit od: 27. 3. 2012

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

• Vedoucí: Doc. Mgr. Karel Pastor, Ph.D.

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Magisterský studijní program / obor:
Aplikovaná matematika / Aplikace matematiky v ekonomii