Universidad Complutense de Madrid
E-Prints Complutense

Polynomial calculation of the Shapley value based on sampling

Impacto

Descargas

Último año

Castro, Javier y Gómez, Daniel y 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 Sólo personal autorizado del repositorio hasta 2020.

159kB

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


URLTipo de URL
http://www.sciencedirect.comEditorial


Resumen

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.


Tipo de documento:Artículo
Palabras clave:Game theory; Shapley value; Sampling algorithm
Materias:Ciencias > Matemáticas > Investigación operativa
Código ID:15904
Depositado:11 Jul 2012 10:31
Última Modificación:06 Feb 2014 10:34

Descargas en el último año

Sólo personal del repositorio: página de control del artículo