Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Average-energy games   Two-player quantitative zero-sum games provide a natural framework to
synthesize controllers with performance guarantees for reactive systems within
an uncontrollable environment. Classical settings include mean-payoff games,
where the objective is to optimize the long-run average gain per action, and
energy games, where the system has to avoid running out of energy.
  We study average-energy games, where the goal is to optimize the long-run
average of the accumulated energy. We show that this objective arises naturally
in several applications, and that it yields interesting connections with
previous concepts in the literature. We prove that deciding the winner in such
games is in NP inter coNP and at least as hard as solving mean-payoff games,
and we establish that memoryless strategies suffice to win. We also consider
the case where the system has to minimize the average-energy while maintaining
the accumulated energy within predefined bounds at all times: this corresponds
to operating with a finite-capacity storage for energy. We give results for
one-player and two-player games, and establish complexity bounds and memory
requirements.

4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg