Regular decision processes: Modelling dynamic systems without using hidden variables
04 Pubblicazione in atti di convegno
Brafman R. I., De Giacomo G.
ISSN: 1548-8403
We describe Regular Decision Processes (RDPs) a model in between MDPs and POMDPs. Like in POMDPs, the effect of an action may depend on the entire history of actions and observations, but this dependence is restricted to regular functions only. This makes RDP a tractable, yet rich model, that does not hypothesize hidden state, and could possibly be useful for learning dynamic systems.