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