Faster Algorithm for Mean-Payoff Games

Varování

Publikace nespadá pod Ústav výpočetní techniky, 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:	Vysoce paralelní a distribuované výpočetní systémy Verifikace a analýza velmi velkých počítačových systémů