OASIcs - OpenAccess Series in Informatics. Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS\u2709)
Doi
Abstract
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