Article ID Journal Published Year Pages File Type
421373 Discrete Applied Mathematics 2008 37 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,