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

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

collaborators
Showing 2013Show all

1 paper · 1 filter

cs.GT2013★ 1 cited

The complexity of interior point methods for solving discounted turn-based stochastic games

Thomas Dueholm Hansen, Rasmus Ibsen-Jensen

We study the problem of solving discounted, two player, turn based, stochastic games (2TBSGs). Jurdzinski and Savani showed that 2TBSGs with deterministic transitions can be reduce…