Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Population Monotonicity in Matching Games   A matching game is a cooperative profit game defined on an edge-weighted
graph, where the players are the vertices and the profit of a coalition is the
maximum weight of matchings in the subgraph induced by the coalition. A
population monotonic allocation scheme is a collection of rules defining how to
share the profit among players in each coalition such that every player is
better off when the coalition expands. In this paper, we study matching games
and provide a necessary and sufficient characterization for the existence of
population monotonic allocation schemes. Our characterization also implies that
whether a matching game admits population monotonic allocation schemes can be
determined efficiently.

25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
33
The categories of this paper are: plasm-ph
21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int