Informace o publikaci
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 | MEMICS 2009 |
| Fakulta / Pracoviště MU | |
| 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: |