Universidad Complutense de Madrid
E-Prints Complutense

Improving polynomial estimation of the Shapley value by stratified random sampling with optimum allocation

Impacto

Downloads

Downloads per month over past year

Castro, Javier and Goméz, Daniel and Molina, Elienda and Tejada Cazorla, Juan Antonio (2017) Improving polynomial estimation of the Shapley value by stratified random sampling with optimum allocation. Computers & Operations Research, 82 . pp. 180-188. ISSN 0305-0548

[img] PDF
Restringido a Repository staff only

613kB

Official URL: http://www.sciencedirect.com/science/article/pii/S030505481730028X


URLURL Type
http://www.sciencedirect.com/Publisher


Abstract

In this paper, we propose a refinement of the polynomial method based on sampling theory proposed by Castro et al. (2009) to estimate the Shapley value for cooperative games. In addition to analyzing the variance of the previously proposed estimation method, we employ stratified random sampling with optimum allocation in order to reduce the variance. We examine some desirable statistical features of the stratified approach and provide some computational results by analyzing the gains due to stratification, which are around 30% on average and more than 80% in the best case.


Item Type:Article
Uncontrolled Keywords:Computer science; Game theory; Operations research; Shapley value; Stratified sampling algorithm
Subjects:Sciences > Mathematics > Stochastic processes
ID Code:42646
Deposited On:18 May 2017 11:25
Last Modified:18 May 2017 11:52

Origin of downloads

Repository Staff Only: item control page