Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Subgame-perfect Equilibria in Mean-payoff Games   In this paper, we provide an effective characterization of all the
subgame-perfect equilibria in infinite duration games played on finite graphs
with mean-payoff objectives. To this end, we introduce the notion of
requirement, and the notion of negotiation function. We establish that the
plays that are supported by SPEs are exactly those that are consistent with the
least fixed point of the negotiation function. Finally, we show that the
negotiation function is piecewise linear, and can be analyzed using the linear
algebraic tool box. As a corollary, we prove the decidability of the SPE
constrained existence problem, whose status was left open in the literature.

11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
2
The categories of this paper are: math
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
24
The categories of this paper are: dg-ga