Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fractional Hedonic Games   The work we present in this paper initiated the formal study of fractional
hedonic games, coalition formation games in which the utility of a player is
the average value he ascribes to the members of his coalition. Among other
settings, this covers situations in which players only distinguish between
friends and non-friends and desire to be in a coalition in which the fraction
of friends is maximal. Fractional hedonic games thus not only constitute a
natural class of succinctly representable coalition formation games, but also
provide an interesting framework for network clustering. We propose a number of
conditions under which the core of fractional hedonic games is non-empty and
provide algorithms for computing a core stable outcome. By contrast, we show
that the core may be empty in other cases, and that it is computationally hard
in general to decide non-emptiness of the core.

30
The categories of this paper are: q-alg
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas