Optimistic and Topological Value Iteration for Simple Stochastic Games

Muqsit Azeem, Alexandros Evangelidis, Jan Křetínský +2

While value iteration (VI) is a standard solution approach to simple stochastic games (SSGs), it suffered from the lack of a stopping criterion. Recently, several solutions have ap…