Strategy iteration is strongly polynomial for 2-player turn-based stochastic games with a constant discount factor

Thomas Dueholm Hansen*, Peter Bro Miltersen, Uri Zwick

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

82 Scopus citations

Fingerprint

Dive into the research topics of 'Strategy iteration is strongly polynomial for 2-player turn-based stochastic games with a constant discount factor'. Together they form a unique fingerprint.

Keyphrases

Engineering

Computer Science