Representing Systems with Hidden State

Christopher Hundt, Prakash Panangaden, Joelle Pineau, Doina Precup

We discuss the problem of finding a good state representation in stochastic systems with observations. We develop a duality theory that generalizes existing work in predictive state representations as well as automata theory. We discuss how this theoretical framework can be used to build learning algorithms, approximate planning algorithms as well as to deal with continuous observations.

Subjects: 12.1 Reinforcement Learning; 11. Knowledge Representation

Submitted: Sep 14, 2007