Cyclic games and linear programming

New efficient algorithms for solving infinite-duration two-person adversary games with the decision problem in NP ∩∩ coNP, based on linear programming (LP), LP-representations, combinatorial LP, linear complementarity problem (LCP), controlled LP are surveyed.