Teorie her na grafech
Game theory on graphs
Author
Advisor
Hrdina, JaroslavReferee
Vašík, PetrGrade
BAltmetrics
Metadata
Show full item recordAbstract
Tato prace se zabyva studiem teorie her a kooperativni teorie her v kombinaci s teorii grafu. Vyuzivanym matematickym modelem hry je zde hra ve tvaru s charakteristickou funkci. Pro urceni optimalniho rozdeleni zisku u kooperativnich her je zavedeno jadro hry a Shapleyho hodnota. Na prikladech je ukazan vyznam jejich pouziti. Z teorie grafu jsou zde vyuzity orientovane i neorientovane ohodnocene ci neohodnocene grafy pro reprezentaci vztahu mezi hraci a siti, na kterych se hra a mozna rozhodnuti hracu odehravaji. The subject of this thesis is to introduce game theory and cooperative game theory in relation to graph theory. Game in characteristic function form is used to model the cooperative game. The optimal division of payoff among the players is determined by means of Shapley value and game kernel. Examples of practical use are presented. To examine more complicated game network or to express relationship between players both directed and undirected graphs are used.
Keywords
teorie her, kooperativni hra, Shapleyho hodnota, teorie grafů, game theory, cooperative game, Shapley value, graph theoryLanguage
čeština (Czech)Study brunch
Matematické inženýrstvíComposition of Committee
doc. RNDr. Miroslav Kureš, Ph.D. (předseda) Ing. Josef Bednář, Ph.D. (místopředseda) Mgr. Irena Hlavičková, Ph.D. (člen) Mgr. Jana Hoderová, Ph.D. (člen) doc. Mgr. Zdeněk Opluštil, Ph.D. (člen)Date of defence
2014-06-19Process of defence
Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/31976Source
OSIČKA, O. Teorie her na grafech [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2014.Collections
- 2014 [562]