Solving Simple Stochastic Games with few Random Nodes faster using Bland's Rule

David Auger, Pierre Coucheney, Yann Strozecki

The best algorithm so far for solving Simple Stochastic Games is Ludwig's randomized algorithm which works in expected $2^{O(\sqrt{n})}$ time. We first give a simpler iterative var…