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

Abstract

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

Cited by in corpus (2)

• Submixing and Shift-invariant Stochastic Games
• Decision Problems for Nash Equilibria in Stochastic Games