Technical Reports

The report FIMU-RS-2009-08

Faster Algorithm for Mean-Payoff Games

by Jakub Chaloupka, Luboš Brim, October 2009, 11 pages.

FIMU-RS-2009-08. Available as Postscript, PDF.

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.

Responsible contact: veda@fi.muni.cz

Please install a newer browser for this site to function properly.

More information