Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Value-Directed Belief State Approximation for POMDPs   We consider the problem belief-state monitoring for the purposes of
implementing a policy for a partially-observable Markov decision process
(POMDP), specifically how one might approximate the belief state. Other schemes
for belief-state approximation (e.g., based on minimixing a measures such as
KL-diveregence between the true and estimated state) are not necessarily
appropriate for POMDPs. Instead we propose a framework for analyzing
value-directed approximation schemes, where approximation quality is determined
by the expected error in utility rather than by the error in the belief state
itself. We propose heuristic methods for finding good projection schemes for
belief state estimation - exhibiting anytime characteristics - given a POMDP
value fucntion. We also describe several algorithms for constructing bounds on
the error in decision quality (expected utility) associated with acting in
accordance with a given belief state approximation.

12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
27
The categories of this paper are: comp-gas