Universidad Complutense de Madrid
E-Prints Complutense

Polynomial calculation of the Shapley value based on sampling

Impacto

Downloads

Downloads per month over past year

Castro, Javier and Gómez, Daniel and Tejada Cazorla, Juan Antonio (2009) Polynomial calculation of the Shapley value based on sampling. Computers and Operations Research, 36 (5). pp. 1726-1730. ISSN 0305-0548

[img] PDF
Restringido a Repository staff only

159kB

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


URLURL Type
http://www.sciencedirect.comPublisher


Abstract

In this paper we develop a polynomial method based on sampling theory that can be used to estimate the Shapley value (or any semivalue) for cooperative games. Besides analyzing the complexity problem, we examine some desirable statistical properties of the proposed approach and provide some computational results.


Item Type:Article
Uncontrolled Keywords:Game theory; Shapley value; Sampling algorithm
Subjects:Sciences > Mathematics > Operations research
ID Code:15904
Deposited On:11 Jul 2012 10:31
Last Modified:13 Jun 2018 07:47

Origin of downloads

Repository Staff Only: item control page