Estimation of the Owen Value Based on Sampling
In this paper we introduce a procedure based on sampling to estimate the Owen value of a cooperative game. It is an adaptation of an analogous procedure for the estimation of the Shapley value, and it is specially useful when dealing with games having large sets of players. We provide some results in order to choose a sample size guaranteeing a bound for the absolute error with a given probability, and illustrate our procedure with an example taken from the game theoretical literature.
This work has been supported by MINECO grants MTM2014-53395-C3-1-P, MTM2014-53395-C3-2-P, MTM2014-53395-C3-3-P, and by the Xunta de Galicia through the ERDF (Grupos de Referencia Competitiva ED431C-2016-015 and ED431C-2016-040, and Centro Singular de Investigación de Galicia ED431G/01). Authors acknowledge J. Costa and P. Saavedra-Nieves for their comments on an earlier version of this paper.
Ignacio García-Jurado and M. Gloria Fiestras-Janeiro would like to sincerely thank Pedro Gil for his affectionate help and welcome at various moments in their careers. In particular, Pedro Gil was the organizer of the first conference that they attended, held in Gijón, Spain, in 1985.
- 6.Maleki S (2015) Addressing the computational issues of the Shapley value with applications in the smart grid. Ph.D. thesis, Faculty of Physical Sciences and Engineering Electronics and Computer Science, Southampton University, SouthamptonGoogle Scholar
- 7.Owen G (1977) Values of games with a priori unions. In: Henn R, Moeschlin O (eds) Mathematical economics and game theory. Springer, BerlinGoogle Scholar
- 8.Shapley LS (1953) A value for n-person games. In: Kuhn HW, Tucker AW (eds) Contributions to the theory of games II. Princeton University Press, PrincetonGoogle Scholar