Faster Algorithm for Mean-Payoff Games

Logo poskytovatele

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Název česky Rychlejší algorimus pro mean-payoff hry
Autoři

CHALOUPKA Jakub BRIM Luboš

Rok publikování 2009
Druh Článek ve sborníku
Konference Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'09)
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www http://drops.dagstuhl.de/opus/volltexte/2009/2348/
Obor Informatika
Klíčová slova mean-payoff games; randomized algorithms; complexity
Popis Podíváme se na některé existující techniky pro řešení mean-payoff her (MPGs), vylepšíme je a navrhneme náhodnostní algoritmus pro řešení MPGs se zatím nejlepší časovou složitostí.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.