Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Reward-Penalty-Selection Games   The Reward-Penalty-Selection Problem (RPSP) can be seen as a combination of
the Set Cover Problem (SCP) and the Hitting Set Problem (HSP). Given a set of
elements, a set of reward sets, and a set of penalty sets, one tries to find a
subset of elements such that as many reward sets as possible are covered, i.e.
all elements are contained in the subset, and at the same time as few penalty
sets as possible are hit, i.e. the intersection of the subset with the penalty
set is non-empty. In this paper we define a cooperative game based on the RPSP
where the elements of the RPSP are the players. We prove structural results and
show that RPS games are convex, superadditive and totally balanced.
Furthermore, the Shapley value can be computed in polynomial time. In addition
to that, we provide a characterization of the core elements as a feasible flow
in a network graph depending on the instance of the underlying RPSP. By using
this characterization, a core element can be computed efficiently.

10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol