Linear Programming Polytope and Algorithm for Mean Payoff Games

DOI10.1007/11775096_8zbMath1137.91333OpenAlexW1525658053MaRDI QIDQ5434383

Sergei Vorobyov, Ola Svensson

Publication date: 4 January 2008

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11775096_8

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Linear programming (90C05) 2-person games (91A05) Games involving graphs (91A43)

Related Items (2)

A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games ⋮ Cyclic games and linear programming

This page was built for publication: Linear Programming Polytope and Algorithm for Mean Payoff Games