Solving Simple Stochastic Games with Few Random Vertices

DOI10.2168/LMCS-5(2:9)2009zbMath1163.91318OpenAlexW1964905826MaRDI QIDQ3636809

Florian Horn, Hugo Gimbert

Publication date: 30 June 2009

Published in: Logical Methods in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2168/lmcs-5(2:9)2009

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Stochastic games, stochastic differential games (91A15) Experimental studies (91A90)

Related Items (4)

Solving Simple Stochastic Games ⋮ Synthesising Strategy Improvement and Recursive Algorithms for Solving 2.5 Player Parity Games ⋮ On strategy improvement algorithms for simple stochastic games ⋮ Simple Stochastic Games with Few Random Vertices Are Easy to Solve

This page was built for publication: Solving Simple Stochastic Games with Few Random Vertices