Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Can Deep Reinforcement Learning Solve Erdos-Selfridge-Spencer Games?   Deep reinforcement learning has achieved many recent successes, but our
understanding of its strengths and limitations is hampered by the lack of rich
environments in which we can fully characterize optimal behavior, and
correspondingly diagnose individual actions against such a characterization.
Here we consider a family of combinatorial games, arising from work of Erdos,
Selfridge, and Spencer, and we propose their use as environments for evaluating
and comparing different approaches to reinforcement learning. These games have
a number of appealing features: they are challenging for current learning
approaches, but they form (i) a low-dimensional, simply parametrized
environment where (ii) there is a linear closed form solution for optimal
behavior from any state, and (iii) the difficulty of the game can be tuned by
changing environment parameters in an interpretable way. We use these
Erdos-Selfridge-Spencer games not only to compare different algorithms, but
test for generalization, make comparisons to supervised learning, analyse
multiagent play, and even develop a self play algorithm. Code can be found at:
https://github.com/rubai5/ESS_Game

7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics