Faster Algorithm for Turn-based Stochastic Games with Bounded Treewidth.

Krishnendu Chatterjee Tobias Meggendorfer Raimundo Saona Jakub Svoboda

Published in: SODA (2023)

Keyphrases

dynamic programming
np hard
learning algorithm
convergence rate
stochastic games
objective function
search space
special case