Before revision:  After drawing a connection between this problem and Markov decision processes, we prove that solutions can be obtained via the policy iterationalgorithm .
After revision:  After drawing a connection between this problem and Markov decision processes, we prove that solutions can be obtained via an adaptation of policy iteration .