Método para la estimación del valor de Shapley con muestreo estratificado

J. Castro Cantalejo, D. Gómez González, E. Molina Ferragut, J. Tejada Cazorla

En esta comunicación presentamos un refinamiento del método, basado en muestreo, presentado en el artículo "Polynomial calculation of the Shapley value based on sampling" (Castro et al. (2009)) para estimar el valor de Shapley para un juego cooperativo. Mediante el análisis de la varianza del método definido en el artículo anterior, se ha verificado que la realización de un muestreo estratificado con afijación óptima en cada estrato, reduce la variabilidad de la estimación del valor de Shapley. Por último, comparamos los resultados, de los dos métodos de estimación, en cinco juegos (juego de votación simétrico y no simétrico, juego del aeropuerto, juego de los zapatos y juego del árbol de recubrimiento mínimo) y observamos una mejora de la efectividad del nuevo método que, en el mejor de los casos, reduce el error en más del 80% y en el peor de los casos, se comporta de forma similar al anterior método.

Palabras clave: Teoría de juegos, Valor de Shapley, Muestreo estratificado

X07.5 Grupo de Teoría de Juegos III
7 de septiembre de 2016  15:40
Aula 21.06

I. Gallego Sánchez, J. R. Fernández García, A. Jiménez Losada, M. Ordóñez Sánchez

J. M. Giménez Pradales, M. A. Puente del Campo, M. Domènech Blàzquez