Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A double competitive strategy based learning automata algorithm   Learning Automata (LA) are considered as one of the most powerful tools in
the field of reinforcement learning. The family of estimator algorithms is
proposed to improve the convergence rate of LA and has made great achievements.
However, the estimators perform poorly on estimating the reward probabilities
of actions in the initial stage of the learning process of LA. In this
situation, a lot of rewards would be added to the probabilities of non-optimal
actions. Thus, a large number of extra iterations are needed to compensate for
these wrong rewards. In order to improve the speed of convergence, we propose a
new P-model absorbing learning automaton by utilizing a double competitive
strategy which is designed for updating the action probability vector. In this
way, the wrong rewards can be corrected instantly. Hence, the proposed Double
Competitive Algorithm overcomes the drawbacks of existing estimator algorithms.
A refined analysis is presented to show the $\epsilon-optimality$ of the
proposed scheme. The extensive experimental results in benchmark environments
demonstrate that our proposed learning automata perform more efficiently than
the most classic LA $SE_{RI}$ and the current fastest LA $DGCPA^{*}$.

13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
18
The categories of this paper are: econ
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
14
The categories of this paper are: math-ph
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg