Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Anytime Algorithm for Decision Making under Uncertainty   We present an anytime algorithm which computes policies for decision problems
represented as multi-stage influence diagrams. Our algorithm constructs
policies incrementally, starting from a policy which makes no use of the
available information. The incremental process constructs policies which
includes more of the information available to the decision maker at each step.
While the process converges to the optimal policy, our approach is designed for
situations in which computing the optimal policy is infeasible. We provide
examples of the process on several large decision problems, showing that, for
these examples, the process constructs valuable (but sub-optimal) policies
before the optimal policy would be available by traditional methods.

5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
2
The categories of this paper are: math
28
The categories of this paper are: alg-geom
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
33
The categories of this paper are: plasm-ph
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an