Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Solving POMDPs by Searching the Space of Finite Policies   Solving partially observable Markov decision processes (POMDPs) is highly
intractable in general, at least in part because the optimal policy may be
infinitely large. In this paper, we explore the problem of finding the optimal
policy from a restricted set of policies, represented as finite state automata
of a given size. This problem is also intractable, but we show that the
complexity can be greatly reduced when the POMDP and/or policy are further
constrained. We demonstrate good empirical results with a branch-and-bound
method for finding globally optimal deterministic policies, and a
gradient-ascent method for finding locally optimal stochastic policies.

25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess