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...

Description complète

Détails bibliographiques
Auteurs principaux: Brafman, RI, De Giacomo, G
Format: Journal article
Langue:English
Publié: Elsevier 2024