Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the convergence of cycle detection for navigational reinforcement
  learning   We consider a reinforcement learning framework where agents have to navigate
from start states to goal states. We prove convergence of a cycle-detection
learning algorithm on a class of tasks that we call reducible. Reducible tasks
have an acyclic solution. We also syntactically characterize the form of the
final policy. This characterization can be used to precisely detect the
convergence point in a simulation. Our result demonstrates that even simple
algorithms can be successful in learning a large class of nontrivial tasks. In
addition, our framework is elementary in the sense that we only use basic
concepts to formally prove convergence.

8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
26
The categories of this paper are: bayes-an