Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fine-Grained Decision-Theoretic Search Control   Decision-theoretic control of search has previously used as its basic unit.
of computation the generation and evaluation of a complete set of successors.
Although this simplifies analysis, it results in some lost opportunities for
pruning and satisficing. This paper therefore extends the analysis of the value
of computation to cover individual successor evaluations. The analytic
techniques used may prove useful for control of reasoning in more general
settings. A formula is developed for the expected value of a node, k of whose n
successors have been evaluated. This formula is used to estimate the value of
expanding further successors, using a general formula for the value of a
computation in game-playing developed in earlier work. We exhibit an improved
version of the MGSS* algorithm, giving empirical results for the game of
Othello.

19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
4
The categories of this paper are: cond-mat