Algorithms for Mean-Payoff and Energy Games

Mean-payoff game (MPG) je hra dvou hráčů hraná na konečném ohodnoceném orientovaném grafu. Tito dva hráči, Max a Min, do nekonečna pohybují žetonem po hránách grafu. Maxův cíl je maximalizovat průměrnou hodnotu projitých hran, zatímco Min ji chce minimalizovat. Energy game (EG) je také hrána na kone...

Celý popis

Uloženo v:
Podrobná bibliografie
Hlavní autor: Chaloupka, Jakub (Autor práce)
Další autoři: Brim, Luboš, 1952- (Vedoucí práce)
Typ dokumentu: VŠ práce nebo rukopis
Jazyk:Angličtina
Vydáno: 2011
Témata:
hry
On-line přístup:http://is.muni.cz/th/60400/fi_d/
Obálka
Pro rezervaci/výpůjčku fyzického dokumentu se přihlaste.
Popis Stav Knihovna Sbírka Signatura Poznámky Čárový kód
Dostupné
Týdenní
Fakulta informatiky Diz. práce 2011 42005D2609