El valor de Shapley para decidir ¡a formación efectiva de coaliciones 41

coaliciones formada por 5", T (disjuntas) y todos los {i} tales que i ^ 5 U T será
G(S,T)-

Al analizar Gs se supone, sin pérdida de generalidad, que S = {1,2, ...,s}. En

este caso es útil tomar N§ = {O, s + 1,..., n) con qs(i) = O si i € S y qs(j) — j si
j §É S. Intuitivamente, se puede pensar que O es el representante elegido por la
coalición 5", mientras que los demás jugadores, por ser coaliciones individuales,
se representan ellos mismos.

Definición 2.1
(a) Un homomorfismo h : G = (N, v) —> G' = (N', v') es una aplicación
h : N —» N' tal que su extensión natural h : 2N —» 2" cumple v' o h = v.

(b) Un isomorßsmo f : G = (TV, v) —»• G' = (TV', u') es un homomorfismo

biyectivo. En este caso, la aplicación inversa también es un isomorfisme.

Lema 2.2 Sea h un homomorfismo exhaustivo de G = (N, v) en G = (N, v),

constante en S C. N. Entonces, existe un único homomorfismo exhaustivo f de
GS en G tal que f o q§ = h.

DEMOSTRACIÓN: Considérese el diagrama siguiente:

/
/
/

/
/
/