Juegos Cooperativos:

Nucleo y Valor de Shapley

Microeconoma II.
Universidad de Salamanca.

Juegos cooperativos

N = {1, . . . , n} conjunto finito de jugadores.

Cada subconjunto no vaco de N es una coalici
on.
Dada una coalicion S N, denotemos por | S | el cardinal de S.
Para cada coalicion S especificamos un conjunto V (S) IR|S| que
representa los vectores de pagos que son posibles para los
miembros de la coalici
on S.
Llamamos a V funcion caracterstica y el par (N, V ) es un juego
cooperativo.

Nucleo

Dado x = (x1 , x2 , . . . , xn ) V (N), decimos que la coalicion S veta

o bloquea x si existe y V (S) tal que yi > xi para todo i S.

El n
ucleo del juego (N, V ) es el conjunto de pagos x V (N) que
no estan vetados por ninguna coalici
on.

Juegos NTU y TU

El juego (N, V ) anteriormente considerado, tambien se conoce

como juego con utilidad no transferible (NTU).
Un caso particular es el caso de juegos con utilidad transferible
(TU), en el que a cada coalici
on S se le P
asigna un n
umero real
|S|
v (S), de modo que V (S) = {x IR : iS xi v (S)}.
Abusando ligeramente de la notaci
on, denotemos el juego TU por
(N, v ). Nos referiremos al n
umero v (S) como el valor de S, y
expresa la cantidad de excedente (pagos o beneficios) en numerario
(dinero o poder) del que dispone la coalici
on S.

Valor de Shapley

Shapley estaba interesado en resolver el problema de una

distribucion justa del excecente entre los jugadores, teniendo en
cuenta el valor de cada coalici
on.
Para ello, propuso los siguientes axiomas:

Valor de Shapley: Axiomas

(i) Eficiencia. Los pagos que reciben los jugadores deben sumar
v (N).
(ii) Simetra. Si dos jugadores contribuyen lo mismo a cada
coalicion, deben recibir lo mismo.
(iii) Aditividad. La soluci
on de la suma de dos juegos TU debe ser
la suma de las soluciones de dichos juegos.
(iv) Jugador nulo. Si la contribuci
on de un jugador a cualquier
coalicion es nula, la soluci
on debera darle un pago cero.

Teorema (Shapley)

Teorema (Shapley). Existe una u

nica soluci
on para juegos TU
que verifique las propiedades de eficiencia, simetra aditividad y
jugador nulo.
Dicha solucion asigna a cada jugador i el siguiente pago:

Shi (N, v ) =

X (| S | 1)!(| N | | S |)!
(v (S) v (S \ {i}))
| N |!
SN
iS

Ejemplo 1.

Tres personas, Ana, Bea y Carlos pueden trabajar juntos, por

parejas, o separados. Si trabajan en equipo, ganan 300 euros. Y
esto es lo mejor para todos ellos, porque si Ana y Bea trabajan
juntas, entonces ganan 150 euros mientras que Carlos solo obtiene
60 euros. Si Ana y Carlos decidiesen ir por su cuenta, obtienen 120
euros mientras Bea solo consigue 30 euros. Por u
ltimo, si Ana
estuviese sola no puede obtener nada, y si Bea y Carlos decidiesen
trabajar juntos, entonces consiguen 180 euros. Para representar
mas facilmente esta situaci
on, usaremos la siguiente notacion:

Ejemplo 1.
v ({A, B, C }) = 300,
v ({A, B}) = 150, v ({A, C }) = 120, v ({B, C }) = 180
v ({A}) = 0, v ({B}) = 30, v ({C }) = 60.
Comprueba que el valor de Shapley para este juego ({A, B, C }, v ),
viene dado por:
ShA = 70, ShB = ShC = 115.
Observa que x = (xA , xB , xc ) = (70, 115, 115) V ({A, B, C }) ya
que 70 + 115 + 115 v ({A, B, C }) = 300.
Pertenece x al n
ucleo del juego?

Ejemplo 1
Orden

CM del jugador A

CM del jugador B

CM del jugador C

ABC

150

150

ACB

180

120

BAC

120

30

150

BCA

120

30

150

CAB

60

180

60

CBA

120

120

60

Media

70

115

115

Ejemplo 2

Considera el juego anterior, donde v ha cambiado y viene dada por:

v ({A, B, C }) = 300,
v ({A, B}) = v ({A, C }) = v ({B, C }) = 250
v ({A}) = v ({B}) = v ({C }) = 0.
Calcula el valor de Shapley y comprueba si el resultado obtenido
esta o no en el n
ucleo del juego.