Resumen de Estimación polinomial del valor de Shapley

Javier Castro Cantalejo , Daniel Gómez González , Juan Antonio Tejada Cazorla

• 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 e ciencia 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 veri car la velocidad de calculo y la bondad de la estimacion.