Faster Algorithm for Mean-Payoff Games

Logo poskytovatele

Varování

Publikace nespadá pod Fakultu sportovních studií, 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 MEMICS 2009
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
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.

Další info