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

Полное описание

Библиографические подробности
Главные авторы: Brafman, RI, De Giacomo, G
Формат: Journal article
Язык:English
Опубликовано: Elsevier 2024