Solving Simple Stochastic Games with Few Coin Toss Positions

DOI10.1007/978-3-642-33090-2_55zbMath1365.68283arXiv1112.5255MaRDI QIDQ2912881

Peter Bro Miltersen, Rasmus Ibsen-Jensen

Publication date: 25 September 2012

Published in: Algorithms – ESA 2012 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1112.5255

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

91A15: Stochastic games, stochastic differential games

91A60: Probabilistic games; gambling