Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Player's Effect   In a function that takes its inputs from various players, the effect of a
player measures the variation he can cause in the expectation of that function.
In this paper we prove a tight upper bound on the number of players with large
effect, a bound that holds even when the players' inputs are only known to be
pairwise independent. We also study the effect of a set of players, and show
that there always exists a "small" set that, when eliminated, leaves every set
with little effect. Finally, we ask whether there always exists a player with
positive effect. We answer this question differently in various scenarios,
depending on the properties of the function and the distribution of players'
inputs. More specifically, we show that if the function is non-monotone or the
distribution is only known to be pairwise independent, then it is possible that
all players have 0 effect. If the distribution is pairwise independent with
minimal support, on the other hand, then there must exist a player with "large"
effect.

25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc