English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Conference Paper

State Space Compression with Predictive Representations

MPS-Authors
There are no MPG-Authors in the publication available
External Resource
No external resources are shared
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
Fulltext (public)

FLAIRS-2008-Boularias.pdf
(Any fulltext), 148KB

Supplementary Material (public)
There is no public supplementary material available
Citation

Boularias, A., Izadi, M., & Chaib-Draa, B. (2008). State Space Compression with Predictive Representations. In D. Wilson, & H. Lane (Eds.), Twenty-First International Florida Artificial Intelligence Research Society Conference (pp. 41-46). Menlo Park, CA, USA: AAAI Press.


Cite as: https://hdl.handle.net/11858/00-001M-0000-0013-C983-6
Abstract
Current studies have demonstrated that the representational power of predictive state representations (PSRs) is at least
equal to the one of partially observable Markov decision
processes (POMDPs). This is while early steps in planning
and generalization with PSRs suggest substantial improvements
compared to POMDPs. However, lack of practical algorithms
for learning these representations severely restricts
their applicability. The computational inefficiency of exact
PSR learning methods naturally leads to the exploration of
various approximation methods that can provide a good set
of core tests through less computational effort. In this paper,
we address this problem in an optimization framework. In
particular, our approach aims to minimize the potential error
that may be caused by missing a number of core tests. We
provide analysis of the error caused by this compression and
present an empirical evaluation illustrating the performance
of this approach.