activity
20072026
most citedStrategy iteration is strongly polynomial for 2-player turn-based stochastic games with a constant discount factor

13 citations · 36 across the 15 of their papers we have counts for

collaborators
Showing 2011Show all

1 paper · 1 filter

cs.GT2011

Solving simple stochastic games with few coin toss positions

Rasmus Ibsen-Jensen, Peter Bro Miltersen

Gimbert and Horn gave an algorithm for solving simple stochastic games with running time O(r! n) where n is the number of positions of the simple stochastic game and r is the numbe…