Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Estimation of the Shapley value by ergodic sampling   The idea of approximating the Shapley value of an n-person game by Monte
Carlo simulation was first suggested by Mann and Shapley (1960) and they also
introduced four different heuristical methods to reduce the estimation error.
Since 1960, several statistical methods have been developed to reduce the
standard deviation of the estimate. In this paper, we develop an algorithm that
uses a pair of negatively correlated samples to reduce the variance of the
estimate. Although the observations generated are not independent, the sample
is ergodic (obeys the strong law of large numbers), hence the name "ergodic
sampling". Unlike Shapley and Mann, we do not use heuristics, the algorithm
uses a small sample to learn the best ergodic transformation for a given game.
We illustrate the algorithm on eight games with different characteristics to
test the performance and understand how the proposed algorithm works. The
experiments show that this method has at least as low variance as an
independent sample, and in five test games, it significantly improves the
quality of the estimation, up to 75 percent.

14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
2
The categories of this paper are: math
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ