Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asymptotic Existence of Fair Divisions for Groups   The problem of dividing resources fairly occurs in many practical situations
and is therefore an important topic of study in economics. In this paper, we
investigate envy-free divisions in the setting where there are multiple players
in each interested party. While all players in a party share the same set of
resources, each player has her own preferences. Under additive valuations drawn
randomly from probability distributions, we show that when all groups contain
an equal number of players, a welfare-maximizing allocation is likely to be
envy-free if the number of items exceeds the total number of players by a
logarithmic factor. On the other hand, an envy-free allocation is unlikely to
exist if the number of items is less than the total number of players. In
addition, we show that a simple truthful mechanism, namely the random
assignment mechanism, yields an allocation that satisfies the weaker notion of
approximate envy-freeness with high probability.

26
The categories of this paper are: bayes-an
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
3
The categories of this paper are: physics
16
The categories of this paper are: stat
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
17
The categories of this paper are: q-fin
2
The categories of this paper are: math
28
The categories of this paper are: alg-geom
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org