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 2014Show all

1 paper · 1 filter

cs.GT2014★ 2 cited

The complexity of approximating a trembling hand perfect equilibrium of a multi-player game in strategic form

Kousha Etessami, Kristoffer Arnsfelt Hansen, Peter Bro Miltersen +1

We consider the task of computing an approximation of a trembling hand perfect equilibrium for an n-player game in strategic form, n >= 3. We show that this task is complete for th…