Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Cost Based Satisficing Search Considered Harmful   Recently, several researchers have found that cost-based satisficing search
with A* often runs into problems. Although some "work arounds" have been
proposed to ameliorate the problem, there has not been any concerted effort to
pinpoint its origin. In this paper, we argue that the origins can be traced
back to the wide variance in action costs that is observed in most planning
domains. We show that such cost variance misleads A* search, and that this is
no trifling detail or accidental phenomenon, but a systemic weakness of the
very concept of "cost-based evaluation functions + systematic search +
combinatorial graphs". We show that satisficing search with sized-based
evaluation functions is largely immune to this problem.

14
The categories of this paper are: math-ph
2
The categories of this paper are: math
8
The categories of this paper are: hep-ex
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas