Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Undecidability of Two-dimensional Robot Games   Robot game is a two-player vector addition game played on the integer lattice
$\mathbb{Z}^n$. Both players have sets of vectors and in each turn the vector
chosen by a player is added to the current configuration vector of the game.
One of the players, called Eve, tries to play the game from the initial
configuration to the origin while the other player, Adam, tries to avoid the
origin. The problem is to decide whether or not Eve has a winning strategy. In
this paper we prove undecidability of the robot game in dimension two answering
the question formulated by Doyen and Rabinovich in 2011 and closing the gap
between undecidable and decidable cases.

12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con
2
The categories of this paper are: math
26
The categories of this paper are: bayes-an
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an