Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Deep Abstract Q-Networks   We examine the problem of learning and planning on high-dimensional domains
with long horizons and sparse rewards. Recent approaches have shown great
successes in many Atari 2600 domains. However, domains with long horizons and
sparse rewards, such as Montezuma's Revenge and Venture, remain challenging for
existing methods. Methods using abstraction (Dietterich 2000; Sutton, Precup,
and Singh 1999) have shown to be useful in tackling long-horizon problems. We
combine recent techniques of deep reinforcement learning with existing
model-based approaches using an expert-provided state abstraction. We construct
toy domains that elucidate the problem of long horizons, sparse rewards and
high-dimensional inputs, and show that our algorithm significantly outperforms
previous methods on these domains. Our abstraction-based approach outperforms
Deep Q-Networks (Mnih et al. 2015) on Montezuma's Revenge and Venture, and
exhibits backtracking behavior that is absent from previous methods.

14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol