Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Finite-state Strategies in Delay Games   What is a finite-state strategy in a delay game? We answer this surprisingly
non-trivial question and present a very general framework for computing such
strategies: they exist for all winning conditions that are recognized by
automata with acceptance conditions that satisfy a certain aggregation
property. Our framework also yields upper bounds on the complexity of
determining the winner of such delay games and upper bounds on the necessary
lookahead to win the game. In particular, we cover all previous results of that
kind as special cases of our uniform approach.

13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
2
The categories of this paper are: math
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph