Disertační práce
Získaná ocenění: Ocenění děkana FI za vynikající disertační práci

Algorithms for Mean-Payoff and Energy Games

RNDr. Jakub Chaloupka, učo 60400
Anotace

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čném ohodnoceném orientovaném grafu, ale hra je obohacena neohraničeným čítačem. Čítač má nějakou danou …více

Abstract

A mean-payoff game (MPG) is a two-player infinite game played on a finite weighted directed graph. The two players, named Max and Min, move a token along the edges of the graph ad infinitum. Max's aim is to maximize the average weight of the traversed edges, while Min wants to minimize it. An energy game (EG) is also played on a finite weighted directed graph, but the game is enhanced with an unbounded …více

Klíčová slova
hry na grafech games on graphs mean-payoff games energy games grafové algoritmy graph algorithms paralelní algoritmy parallel algorithms rozvrhování zdrojů resource scheduling
Administrativní informace
Práce zkontrolována:
1. 3. 2011 08:50, prof. RNDr. Luboš Brim, CSc.
Plný text práce
1,2 MB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
17. 6. 2011
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Luboš Brim, CSc.
KTP FI MU

Oponenti

prof. RNDr. Petr Jančar, CSc.
ext FI MU, FEI VŠB-TU Ostrava
Prof. Jean-Francois Raskin
Université Libre de Bruxelles
Autor posudku dosud neidentifikován.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika (čtyřleté)
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.