Optimal Strategies in Perfect-Information Stochastic Games with Tail Winning Conditions

We prove that optimal strategies exist in every perfect-information stochastic game with finitely many states and actions and a tail winning condition.

[1]  Krishnendu Chatterjee,et al.  Concurrent games with tail objectives , 2006, Theor. Comput. Sci..

[2]  Donald A. Martin,et al.  The determinacy of Blackwell games , 1998, Journal of Symbolic Logic.

[3]  Florian Horn,et al.  Random games , 2008 .

[4]  R. Durrett.  Probability: Theory and Examples , 1993 .