Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Assigning a Small Agreeable Set of Indivisible Items to Multiple Players   We consider an assignment problem that has aspects of fair division as well
as social choice. In particular, we investigate the problem of assigning a
small subset from a set of indivisible items to multiple players so that the
chosen subset is \emph{agreeable} to all players, i.e., every player weakly
prefers the chosen subset to any subset of its complement. For an arbitrary
number of players, we derive tight upper bounds on the size for which a subset
of that size that is agreeable to all players always exists when preferences
are monotonic. We then present polynomial-time algorithms that find an
agreeable subset of approximately half of the items when there are two or three
players and preferences are responsive. Our results translate to a
2-approximation on the individual welfare of every player when preferences are
subadditive.

16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
9
The categories of this paper are: nlin
2
The categories of this paper are: math
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas