Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Tractable POMDP for a Class of Sequencing Problems   We consider a partially observable Markov decision problem (POMDP) that
models a class of sequencing problems. Although POMDPs are typically
intractable, our formulation admits tractable solution. Instead of maintaining
a value function over a high-dimensional set of belief states, we reduce the
state space to one of smaller dimension, in which grid-based dynamic
programming techniques are effective. We develop an error bound for the
resulting approximation, and discuss an application of the model to a problem
in targeted advertising.

2
The categories of this paper are: math
3
The categories of this paper are: physics
8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn