Název:
Teorie her na grafech
Překlad názvu:
Game theory on graphs
Autoři:
Osička, Ondřej ; Vašík, Petr (oponent) ; Hrdina, Jaroslav (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2014
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [cze][eng]
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.
Klíčová slova:
kooperativni hra; Shapleyho hodnota; teorie grafů; teorie her; cooperative game; game theory; graph theory; Shapley value
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/31976