Regular decision processes

We introduce and study Regular Decision Processes (RDPs), a new, compact model for domains with non-Markovian dynamics and rewards, in which the dependence on the past is regular, in the language theoretic sense. RDPs are an intermediate model between MDPs and POMDPs. They generalize k-order MDPs an...

Full description

Bibliographic Details
Main Authors: Brafman, RI, De Giacomo, G
Format: Journal article
Language:English
Published: Elsevier 2024