Valor de Shapley
- Propuesto por
- Lloyd Shapley
- Año
- 1953
- Tipo
- algorithm
- Familia
- Game-theoretic
Este texto es una traducción automática y aún no se ha revisado. Leer el original en inglés
¿Qué hace?
El Valor de Shapley es un concepto de solución para juegos de coalición que distribuye el pago total de manera justa entre los jugadores basándose en sus contribuciones marginales a las coaliciones.
Introducido por Lloyd Shapley en 1953, el Valor de Shapley es la distribución de pagos única que satisface cuatro axiomas intuitivos: eficiencia (se distribuye el pago total), simetría (jugadores idénticos reciben igual pago), jugador nulo (los jugadores que no contribuyen nada reciben nada) y aditividad entre juegos.
La intuición detrás del método
Imagine un grupo de trabajadores formando una empresa conjunta. El Valor de Shapley pregunta: ¿cuánto debería ganar cada trabajador? La respuesta se basa en la contribución marginal promedio que cada trabajador hace al unirse a equipos de diferentes tamaños. Para cada orden posible en que los trabajadores se unen (desde cero hasta todos), calcule cuánto aporta cada uno; luego, promedie estas contribuciones en todos los órdenes posibles. Esto otorga a cada trabajador un pago que refleja su papel indispensable sin sesgos hacia el momento o el tamaño del grupo. Es la división 'justa' única que satisface axiomas intuitivos.
Historia
Lloyd Shapley introdujo el Valor de Shapley en 1953 como la solución única al problema de la división justa en juegos cooperativos. Su enfoque axiomático demostró ser transformador, estableciendo la teoría de juegos cooperativos como un campo riguroso. El Valor de Shapley se ha aplicado a diversos dominios, desde la asignación de costos hasta la asignación de crédito y la regulación ambiental. Las contribuciones de Shapley a la teoría de juegos le valieron el Premio Nobel de Economía en 2012, reconociendo la importancia fundamental del valor.
Cuándo usarlo
Utilizar el Valor de Shapley al distribuir de manera justa los pagos conjuntos de la formación de coaliciones, como la distribución de beneficios en sociedades, la asignación de crédito en equipos de investigación o la valoración de contribuciones individuales a modelos de conjunto. Usar cuando los jugadores tienen contribuciones heterogéneas y no hay precios de mercado que revelen el valor individual. Apropiado cuando se busca una división justa axiomáticamente justificada que satisfaga principios equitativos básicos.
Limitaciones y consideraciones
- Computacionalmente costoso: requiere enumerar todas las 2^n coaliciones para n jugadores; inviable para n grande.
- Requiere información completa: los valores de las coaliciones deben conocerse de antemano para todos los subconjuntos.
- Puede no satisfacer la racionalidad individual: algunos jugadores podrían ganar más fuera de la gran coalición.
- No único en juegos de múltiples coaliciones: cuando son factibles muchas coaliciones, determinar cuál se forma es ambiguo.
Las condiciones de la fuente no sustituyen una revisión científica independiente ni la validación por un motor de análisis.
Fortalezas
- Axiomáticamente único: la única división que satisface los axiomas de eficiencia, simetría, jugador nulo y aditividad.
- Justo y teóricamente fundamentado: refleja la contribución marginal promedio de cada jugador en las coaliciones.
- Flexible: aplicable a cualquier juego cooperativo donde los valores de las coaliciones estén bien definidos.
- Descomponible: puede usarse con cualquier función de valoración, incluidas versiones probabilísticas y ponderadas.
Aplicaciones
- Contabilidad de sociedades: distribución justa de beneficios entre socios comerciales con contribuciones variables.
- Crédito en equipos de investigación: asignación de reconocimientos y crédito entre coautores según la magnitud de la contribución.
- Asignación de costos: determinación de cómo dividir los costos de infraestructura entre usuarios con diferentes patrones de uso.
- Gestión de recursos de cuencas hidrográficas: distribución equitativa del agua de ríos compartidos entre usuarios aguas abajo.
- Aprendizaje automático: atribución de predicciones de modelos a contribuciones de características utilizando SHAP (SHapley Additive exPlanations).
Cómo funciona
Cómo funciona
Identificar todos los subconjuntos posibles (coaliciones) de jugadores que pueden formarse.
Para cada coalición S, calcular v(S), el pago total que la coalición puede lograr sin jugadores externos.
Para cada jugador i y coalición S que no contenga a i, calcular la contribución marginal: v(S ∪ {i}) - v(S).
Promediar la contribución marginal del jugador i en todas las ordenaciones de jugadores, ponderando por el número de coaliciones de cada tamaño.
Errores comunes
- Asumiendo que el Valor de Shapley conduce a coaliciones estables; el valor define la división justa de pagos, no necesariamente la estructura de coalición estable.
- Calcular el Valor de Shapley mediante un promedio simple en todas las ordenaciones; se debe ponderar por la probabilidad del tamaño de la coalición.
- Confundir el Valor de Shapley con la Negociación de Nash u otros conceptos de solución; cada uno tiene diferentes interpretaciones y propiedades.
- Olvidar que el Valor de Shapley asume una función característica completa; si los valores de las coaliciones son inciertos, se necesitan extensiones.
Preguntas frecuentes
¿Por qué es único el Valor de Shapley?
Porque es la única distribución de pagos que satisface cuatro axiomas intuitivos: (1) Eficiencia (se distribuye todo el pago), (2) Simetría (jugadores idénticos reciben igual pago), (3) Jugador nulo (jugadores de contribución cero no reciben nada) y (4) Aditividad (los pagos se combinan entre juegos). Estos axiomas determinan de forma única el valor.
¿Cómo maneja el Valor de Shapley los juegos donde no se forma la gran coalición?
El Valor de Shapley asume que se forma la gran coalición y distribuye su pago v(N). Si pueden formarse coaliciones distintas de la gran coalición, el Valor de Shapley no aborda directamente la estabilidad de la estructura de la coalición; se necesitan otros conceptos de teoría de juegos (núcleo, negociación).
¿Puede el Valor de Shapley ser negativo?
Sí. Si la contribución marginal promedio de un jugador en las coaliciones es negativa (reducen el pago total), su Valor de Shapley es negativo. Esto puede ocurrir en juegos con externalidades o sinergias negativas.
Métodos relacionados
Fuentes
Shapley, L. S. (1953). A value for n-person games. In H. W. Kuhn & A. W. Tucker (Eds.), Contributions to the Theory of Games II (pp. 307-317). Princeton University Press.
Abrir referencia DOICopiado.Roth, A. E. (1988). The Shapley value as a von Neumann-Morgenstern utility. Econometrica, 56(4), 745-794.
Abrir referencia de la publicaciónCopiado.