Estimación polinomial del valor de Shapley
Publisher: Universidad de Murcia. Departamento de Estadística e Investigación Operativa
ISBN: 978-84-691-8159-1
Year of publication: 2009
Congress: Congreso Nacional de Estadística e Investigación Operativa (31. 2009. Murcia)
Type: Conference paper
Abstract
En este trabajo presentaremos un metodo polinomial para estimar el valor de Shapley aplicable a una gran cantidad de juegos existentes en la literatura. Este metodo esta basado en muestreo estadstico y permite garantizar una serie de buenas propiedades para la estimacion del valor de Shapley. Alguna de estas buenas propiedades son: la insesgadez (la esperanza matematica de la estimacion coincide con el valor de Shapley); la eciencia en el reparto (la suma de las estimaciones de los valores de Shapley de todos los jugadores es igual al valor del juego) y el acotamiento del error cometido (podemos garantizar que con una probabilidad alta el error cometido es bajo). Por ultimo, se presentaran pruebas computacionales en algunos juegos clasicos para vericar la velocidad de calculo y la bondad de la estimacion.