Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Memory Bounded Open-Loop Planning in Large POMDPs using Thompson
  Sampling   State-of-the-art approaches to partially observable planning like POMCP are
based on stochastic tree search. While these approaches are computationally
efficient, they may still construct search trees of considerable size, which
could limit the performance due to restricted memory resources. In this paper,
we propose Partially Observable Stacked Thompson Sampling (POSTS), a memory
bounded approach to open-loop planning in large POMDPs, which optimizes a fixed
size stack of Thompson Sampling bandits. We empirically evaluate POSTS in four
large benchmark problems and compare its performance with different tree-based
approaches. We show that POSTS achieves competitive performance compared to
tree-based open-loop planning and offers a performance-memory tradeoff, making
it suitable for partially observable planning with highly restricted
computational and memory resources.

10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci