Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Infinite-state games with finitary conditions   We study two-player zero-sum games over infinite-state graphs with
boundedness conditions. Our first contribution is about the strategy
complexity, i.e the memory required for winning strategies: we prove that over
general infinite-state graphs, memoryless strategies are sufficient for
finitary B\"uchi games, and finite-memory suffices for finitary parity games.
We then study pushdown boundedness games, with two contributions. First we
prove a collapse result for pushdown omega B games, implying the decidability
of solving these games. Second we consider pushdown games with finitary parity
along with stack boundedness conditions, and show that solving these games is
EXPTIME-complete.

14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
9
The categories of this paper are: nlin