Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Relevant Equilibria in Reachability Games   We study multiplayer reachability games played on a finite directed graph
equipped with target sets, one for each player. In those reachability games, it
is known that there always exists a Nash equilibrium (NE) and a subgame perfect
equilibrium (SPE). But sometimes several equilibria may coexist such that in
one equilibrium no player reaches his target set whereas in another one several
players reach it. It is thus very natural to identify "relevant" equilibria. In
this paper, we consider different notions of relevant equilibria including
Pareto optimal equilibria and equilibria with high social welfare. We provide
complexity results for various related decision problems.

12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin