Strategy Complexity of Parity Objectives in Countable MDPs.

Stefan Kiefer Richard Mayr Mahsa Shirmohammadi Patrick Totzke

Published in: CONCUR (2020)

Keyphrases

markov decision processes
error correction
reinforcement learning
computational complexity
markov chain
computational cost
data sets
optimal solution
state space
worst case
average cost