Faster Algorithm for Mean-Payoff Games
| Autor: | Chaloupka, Jakub, Brim, Lubo |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2009 |
| Předmět: | |
| DOI: | 10.4230/drops.memics.2009.2348 |
| Popis: | We study some existing techniques for solving mean-payoff games (MPGs), improve them, and design a randomized algorithm for solving MPGs with currently the best expected complexity. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|