Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Open Loop Execution of Tree-Search Algorithms, extended version   In the context of tree-search stochastic planning algorithms where a
generative model is available, we consider on-line planning algorithms building
trees in order to recommend an action. We investigate the question of avoiding
re-planning in subsequent decision steps by directly using sub-trees as action
recommender. Firstly, we propose a method for open loop control via a new
algorithm taking the decision of re-planning or not at each time step based on
an analysis of the statistics of the sub-tree. Secondly, we show that the
probability of selecting a suboptimal action at any depth of the tree can be
upper bounded and converges towards zero. Moreover, this upper bound decays in
a logarithmic way between subsequent depths. This leads to a distinction
between node-wise optimality and state-wise optimality. Finally, we empirically
demonstrate that our method achieves a compromise between loss of performance
and computational gain.

12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics