Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Bachet's game with lottery moves   Bachet's game is a variant of the game of Nim. There are $n$ objects in one
pile. Two players take turns to remove any positive number of objects not
exceeding some fixed number $m$. The player who takes the last object loses. We
consider a variant of Bachet's game in which each move is a lottery over set
$\{1,2,\ldots, m\}$. The outcome of a lottery is the number of objects that
player takes from the pile. We show that under some nondegenericity assumptions
on the set of available lotteries the probability that the first player wins in
subgame perfect Nash equilibrium converges to $1/2$ as $n$ tends to infinity.

29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
4
The categories of this paper are: cond-mat
16
The categories of this paper are: stat
19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg