Beruflich Dokumente
Kultur Dokumente
12 de agosto de 2008
1. Introducción
Definición 1. Un juego simple (de n jugadores), es un juego cooperativo v que
satisface:
S⊂T yS∈W⇒T ∈W
1
con especificar un conjunto W m de coaliciones ganadoras minimales.
Vamos a ver un ejemplo: Supongamos que hay una sociedad compuesta por
4 personas. Los socios 1 y 2 son los fundadores de la empresa, por lo que su
opinión en la toma de decisiones es mas importante que las de los socion 3 y 4.
Al momento de tomar una decisión, esta tiene que estar apoyada por los socios
1 y 2 para ser aprobada. Sin embargo, para tomar en cuenta la opinión de los
socios 3 y 4, una decisión será aprobada si es apoyada por los socios 3 y 4, y
además, al menos uno de los socios 1 y 2. Con esta información, escribimos el
conjunto de coaliciones que tienen capacidad de aprobación sin elementos de
sobra:
v(S) = 1 ⇔ w(S) ≥ q.
2
Es inmediato ver que v es un juego simple, pues la monotonı́a se hereda de
la no-negatividad de los pesos. En estos casos esribimos:
v ≡ [q; w1 , . . . , wn ]
3
q ≤ w1 +w2 , simplificando obtenemos w1 < w3 y w3 < w1 , por lo que concluimos
que dicha representación es imposible.
4
Como w(P1 ) < w(G1 ) y w(P2 ) < w(G2 ) entonces obtenemos, después de simp-
flificar, que ws < wr y wr < ws . Por lo tanto, el juego del congreso de los
Estados Unidos no es juego de mayorı́a ponderada (ni antes ni después de la
enmienda).
3. Medidas de poder
Nuestro objetivo, ahora, es lograr determinar de forma numérica, el poder
que tiene cada jugador en un juego simple. Pensemos en el ejemplo de la cámara
de diputados mexicana, el partido 1 tiene mas diputados que el partido 2, sin
embargo, aparecen en la misma cantidad de coaliciones ganadoras mı́nimas.
Entonces ¿esa diferencia de diputados significa que un partido tiene mas poder
que el otro?, el partido 5 ¿no tiene nada de poder en absoluto? Comencemos
por pensar en .el poderçomo en un pastel grandote a repartir entre los jugadores
si pensamos en un ”pastel normalizadorepartido entre n jugadores, el problema
del poder no es diferente a los que ya hemos estudiado.
A estas alturas del semestre, ya sabemos que una buena solución, que satis-
face axiomas de cierta manera justos, es el valor de Shapley, y no es dificil ver
que el valor de Shapley es una medida de poder. Sin embargo, la axiomatización
de esta solución falla al utilizar los axiomás que comunmente se utilizan para
el valor de Shapley, pues la aditividad no esta bien definida, pues la suma de
dos juegos simples no-nulos, NO es un juego simple. Para lograr llegar a una
axiomatización de soluciones, primero analisemos dos de las más importantes:
el ı́ndice de poder de Shapley-Shubik y el ı́ndice de poder de Banzhaf.
Shapley y Shubik (1954) pensaron en un grupo de individuos que tenı́an que
5
votar en cierto orden para aprobar una decisión, justo en cuanto suficientes in-
dividuos han votado a favor, esta se aprueba y al último jugador en votar se le
da el crédito de haberla aprobado (jugador pivote). Luego, habı́a que escojer el
orden de votación de manera aleatoria y calcular cuantas veces algún jugador
especı́fico es pivote, de esa manera obtuvieron su ı́ndice. En otras palabras, el
ı́ndice de poder de Shapley-Shubik para el votante i es:
número de órdenes en el que i es pivote
Shi =
n!
donde n! es el número de órdenes posibles.
X (s − 1)!(n − S)!
Shi =
n!
S|i voltea a S
Hay un segundo ı́ndice de poder propuesto por Banzhaf (1965). Él propone
que la medida del poder de un legislador, es simplemente el numero de situa-
ciones diferentes en las que este puede determinar el resultado. De manera más
explı́cita, el cociente entre el poder del legislador X y el poder del legislador Y ,
es igual al cociente del número de combinaciones posibles en las que X puede
cambiar el resultado con su voto, entre el numero de combinaciones en las que
Y puede alterar el resultado con su voto. En otras palabras, el poder del votante
i es proporcional al número de coaliciones en las que i voltea a la coalición. Di-
vidiendo este número entre el total de coaliciones que contienen a i, obtenemos
el ı́ndice de Banzhaf sin normalizar :
número de vueltas para el votante i
βi0 =
2n−1
6
y el ı́ndice de Banzhaf estándar es este ı́ndice normalizado para que la suma
sobre los i ∈ N sea igual a 1.
Dadas las diferencias entre el indice de Shapley-Shubik y el de Banzhaf,
conviene carácterizarlos para entender que ı́ndice es el más apropiado para cierta
situación. Consideraremos 2 maneras de caracterizarlos. La primera de ellas es
una caracterización axiomatica propuesta por Dubey (1975). Primero veamos
unas definiciones:
G1 ∧ G2 con N = N1 ∪ N2 y S ∈ W ⇔ S ∩ N1 ∈ W1 y S ∩ N2 ∈ W2 .
G1 ∨ G2 con N = N1 ∪ N2 y S ∈ W ⇔ S ∩ N1 ∈ W1 ó S ∩ N2 ∈ W2 .
1
Axioma 12 (Ax3). Si i es un jugador en UN , entonces φi (UN ) = n.
1
Axioma 13 (Ax3’). Si i es un jugador en UN , entonces φi (UN ) = 2n−1
7
La prueba de los teoremas se realiza demostrando que cualquier ı́ndice de
poder que satisfaga Ax1 y Ax2, queda determinado por su valor en juegos unáni-
mes
Demostración 16. Notemos primero que todo juego simple G se puede escribir
como G = US1 ∨ US2 ∨ · · · ∨ USm , donde S1 , . . . Sm son laa coaliciones minimas
ganadoras de G. La prueba se hace por inducción sobre m. Si m = 1, entonces
G es un juego de unanimidad con jugadores neutros y φ esta determinado. Si
m > 1, entonces, por Ax2 tenemos que:
φi (G) = φi (S1 ) + φi (US2 ∨ · · · ∨ USm ) − φi (US1 ∧ (US2 ∨ · · · ∨ USm )) = φi (US1 ) +
φi (US2 ∨ · · · ∨ USm ) − φi (US1 ∪S2 ∨ · · · ∨ US1 ∪Sm )
y los juegos en la derecha tienen menos coalicones ganadoras minimas que G,
por lo tanto, el valor φi queda determinado inductivamente.
8
Suposición 17 (Independencia). Cada pi se elige de manera independiente en
la distribucion uniforme [0, 1].
Teorema 19. La respuesta a la pregunta del efecto individual del jugador i bajo
la supocicion de independencia es βi0 .
Teorema 20. La respuesta a la pregunta del efecto individual del jugador i bajo
la supocicion de homogeneidad es Shi .
Por otro lado, si pj varia independientemente en [0, 1], entonces el valor esperado
de pj es 1/2, asi que el valor esperado bajo la suposicion de homogeneidad es:
X 1 1 X 1 numero de vueltas para i
= = = βi0
2s−1 2n−s 2n−1 2n−1
S|i voltea a S S|i voltea a S