Sciweavers

AAIM
2006
Springer

Linear Programming Polytope and Algorithm for Mean Payoff Games

13 years 8 months ago
Linear Programming Polytope and Algorithm for Mean Payoff Games
We investigate LP-polytopes generated by mean payoff games and their properties, including the existence of tight feasible solutions of bounded size. We suggest a new associated algorithm solving a linear program and transforming its solution into a solution of the game.
Ola Svensson, Sergei G. Vorobyov
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2006
Where AAIM
Authors Ola Svensson, Sergei G. Vorobyov
Comments (0)