A policy-improvement type algorithm for solving zero-sum two-person stochastic games of perfect information

摘要

We give a policy-improvement type algorithm to locate an optimal pure stationary strategy for discounted stochastic games with perfect information. A graph theoretic motivation for our algorithm is presented as well.