Strategie a rovnováha v teorii her
Strategies and equilibria in game theory
Strategie a rovnováha v teorii her
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/42045Identifikátory
SIS: 80125
Kolekce
- Kvalifikační práce [10932]
Autor
Vedoucí práce
Oponent práce
Kaplický, Petr
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná matematika
Katedra / ústav / klinika
Katedra matematické analýzy
Datum obhajoby
5. 9. 2012
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Slovenština
Známka
Velmi dobře
Klíčová slova (česky)
hra, stratégia, rovnováha, Nashova vetaKlíčová slova (anglicky)
game, strategy, equilibrium, Nash's theoremTeória hier je disciplína aplikovanej matematiky, ktorá analyzuje široké spektrum konfliktných rozhodovacích situácií. V práci sa čitateľ zoznámi so základnými pojmami teórie hier, niektoré sú objasnené na jednoduchých príkladoch. Pomocou hry Hex je dokázaná Brouwerova veta o pevnom bode pre dimenziu 2. Okrem formulácie a dôkazu Nashovej vety o rovnovážnych bodoch práca približuje viacero metód hľadania týchto bodov, napríklad simplexovú metódu. Ich aplikáciou na jednu konkrétnu hru práca ukazuje praktické využitie týchto metód. Práca je určená pre čitateľov zaujímajúcich sa o teóriu hier, nepredpokladá však žiadne predošlé znalosti tejto oblasti matematiky.
Game theory is a discipline of applied mathematics that analyses a wide range of decision situations. In this thesis the reader is informed about the basic terms of game theory, some of them are illustrated on simple examples. The two dimensional Brouwer fixed-point theorem is proven using the Hex game. In addition to the formulation and proof of Nash's theorem, the thesis presents several methods for finding Nash equilibrium points, such as the simplex method. Their application to a specific game demonstrates the practical use of these methods. The thesis is intended for readers interested in the game theory, it does not, however, require any previous knowledge of this field of mathematics.