Faster Algorithm for Mean-Payoff Games
| Název česky | Rychlejší algorimus pro mean-payoff hry |
|---|---|
| Autoři | |
| 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 | |
| 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: |