Predictive State Representation

From Wikipedia, the free encyclopedia

The introduction to this article provides insufficient context for those unfamiliar with the subject. Please help improve the article with a good introductory style.

In computer science, a Predictive State Representation (PSR) is a dynamical system representation that keeps track of the state of the system using predictions of future observations. A PSR's state is grounded directly to statistics over observable quantities. This is in contrast to other models of dynamical systems, such as Partially observable Markov decision processes (POMDPs) where the state of the system is represented as a probability distribution over unobserved nominal states.

[edit] References

• Littman, Michael L.; Richard S. Sutton; Satinder Singh (2002). "Predictive Representations of State". Advances in Neural Information Processing Systems 14 (NIPS): 1555 - 1561. 

• Singh, Satinder; Michael R. James; Matthew R. Rudary (2004). "Predictive State Representations: A New Theory for Modeling Dynamical Systems". Uncertainty in Artificial Intelligence: Proceedings of the Twentieth Conference (UAI): 512-519.