Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Juegos CooperaTivo
Juegos CooperaTivo
l.
144
198813
L~ ',fonna
caracterstica de un juego
.n interna de
] transparencia
, muy fructifera
:rica.
e toda la teoria
y Raiffa (1957),
(vase tambin
subteorias: i) la
Shapley. Estas
:is de un juego.
nllicto abando
nfasis est en
lS-Colell (1987)
inas.
ca de un cierto
de ellos en el
entre jugadores
e los pagos en
145
un
iS
eS
eS
r.
leN
cooperativa de
nos al caso de
a forma normal
ristica.
Irma caracteris
.0 de jugadores
rpretado como
.ropios medios.
tal forma que
o si V(S u T) ;,
sjuntas, es decir
)laboracin no
r.
rsticas:
n de una unidad
:le por mayora
, apropiarse de
v(2) = v(3) = O,
:in de produc
La funcin de
1 jugador i E N
3.
El ncleo
ieS
r.
iS
t46
198813
Entonces sera posible para la coalicin S mejorar por sus propios medios la
situacin de todos sus miembros. El ncleo es el conjunto de imputaciones
donde esto nunca es posi"le. El ncleo fue formulado por primera vez en un
contexto econmico por Edgeworth en 1881 y en el de Teora de juegos por
GilJies y Shapley en 1953.
Supongamos que N = {I, 2, 3} Y el juego est normalizado v(1) = v(2) =
= v(3) = O. La figura 1 provee una descripcin grfica del ncleo. El tringu
lo {l, 2,3} representa todas las imputaciones que son individualmente raciona
les, es decir {(Y. Y2 , Y3 ): Y" Y2 , Y, :;. O; Y + Y, + Y, = v(l, 2, 3)}
,
y,
+ y,
,,; 11(12)
2"----
y,
+ y,
,,; 11(13)
FIGURA 1
Una vez eliminadas las imputaciones que no son mejorables por las coali
ciones 12, 13 23 nos queda el pequeo tringulo C. Ese es el ncleo.
Es claro por la definicin misma (y la figura I lo confirma) que el ncleo es
un conjunto convexo. En cambio lo que no est ni mucho menos garantizado es
que no sea vacio (si en la figura 1 desplazamos suficientemente cualquiera de las
tres rectas correspondientes a coaliciones de dos jugadores el tringulo e
desaparecer).
Consideremos, por ejemplo,el caso: N = {I, 2, 3}; v(l) = v(2) = v(3) = O. Pue
de demostrarse utilizando tcnicas simples de programacin lineal que la con
dicin necesaria y suficiente para que el ncleo no sea vaco es que 2v(123) :;.
:;. v(12) + v(23) + v(13). En el ejemplo 1 esta condicin no se cumple y, en
efecto, el ncleo es vaco. Esta es una versin de la paradoja del voto: p a r a ,
cualquier propuesta de divisin de v(123) siempre hay una mayora que s e '
beneficiaria por ~xcluir completamente al tercer jugador.
147
para todo S nos dice que los beneficios potenciales son no positivos para
cualquier proceso de produccin factible (por tanto, no hay incentivos a la
entrada) mientras que la condicin L: Y; <:; v(N) nos asegura que el proceso de
ES
148
del total del factor). Entonces la condicin necesaria y suficiente para que el
ncleo sea no vacio es que la productividad media alcance su mximo sobre el
intervalo [O, I Z,] en el punto I Z. Dicho de otra forma. Normalcese de tal
eN
forma que
eN
fj
para
todo O,,;; Z ,,;; 1. Es fcil demostrar que esta condicin es necesaria y suficiente.
Para suficiencia considerese la imputacin proporcional y, = Z. Esta imputa
cin pertenece al ncleo puesto que, para todo S e N, I 1'; = I z, ;o. f(L. Z,).
eS
i-:S
lES
Para demostrar la necesidad supngase que f(Z') > Z' para algn O < Z' < 1.
Considrese cualquier imputacin Y. Sin prdida de generalidad podemos
1';+ 1 ( esto es Slmp
.
lemente cuestlOn
.. d
I
'Jugad 0
suponer que -1'; ,,;; ~e numerar
a os
Z
2i +1
y,,,;;
j:::!
'
I
;""1
I 1'; >
i=1
1).
1=1
::::;
significa
'ES
.1
EN
f(l) = 1). En la ligura 2a) el ncleo es vaco (no hay lugar para una curva de
Lorentz encima de f); en 2b) el ncleo consiste de una sola imputacin: la
completamente igualitaria; en 2c),' donde los rendimientos marginales SOn
crecientes, el ncleo es relativamente grande (y ser tanto mayor cuanto mayor
sea el grado 'de rendimientos crecentes).
L,
para y
en el ncleo.
--------/i
/'1
/'
I
2(a)
I
I
I
r
1:
2(b)
FIGURA 2
2"
/
/
/
/
/
/
/~
I
2(c)
12
f
"
149
-4---t--;;;;=::-t---------------,2
FIGURA]
,.s
I
eS
x; '"
I w,
i~S
P(I
iES
i~S
[ES
~S
bemos, por tanto, concluir que (u,(x,), ..., UN(X N pertenece al conjunto ncleo.
150
6.
"
C10n slmetnca
Jugadores. Pero cul puede ser el incentivo de, digamos, la coalicin {l, 2} en
establecer la
que esa ImputaclOn sea a su vez mejorada por la coalicin (1,3} o {2, 3}? Ms
15)
Ahora ien, a la fonnacin de una coalicin {l, ~l seguir {2, 3)y a sta {I,3),
{2, 3), ... y asi sucesivamente. El resultado final ser la imputacin en el ncleo
(O, O, 1). Es decir, la formacin inicial de la coalicin {I, 3) supone un grado
notable de miopa por parte del jugador 1.
En resumen, el ncleo es un concepto muy poco anticipativo. Esto facilita
mucho la posibilidad de mejorar imputaciones y, consecuentemente, lleva con
frecuencia a un ncleo vacio. Es esta falta de consistencia interna del concepto
de ncleo la que llev a von Neumann y Morgemstern a rechazarlo (ms o
menos explcitamente) y a proponer un concepto ms sofisticado, el de conjunto
cstable. Por consideraciones similares Aumann y Maschler (.1964) propusieron
el conjunto de negociacin. Son estas nociones demasiado especializadas para
estas pginas. Nos limitaremos a hacer dos observaciones. La primera es que las
aplicaciones econmicas de estos conceptos han sido hasta el momento limita
das (aunque el veredicto final sobre su utilidad no es cosa inmediata). La
segunda es que aunque son muy distintas entre si las dos, y tambin el ncleo,
son construcciones derivadas de la nocin de dominancia de imputaciones (la
imputacin x domina a la imputacin x' si para algn S e N tenemos que
viS) = I x, > I x;). Tanto el conjunto estable como el de negociacin tie
140S
i40S
7. Utilidad no transferible
La teoria del ncleo se aplica sin grandes modificaciones a la situacin ms
general donde las utihdades no son transferibles.
Por supuesto uno debe empezar por definir la forma caracteristica sin
transferibilidad. En ese caso escribimos VIS) en vez de v(S) y VIS) denota no un
nmero sino un conjunto VIS) e RS que se interpreta como las combinaciones
de utilidades para los distintos jugadores de S que son alcanzables por la
coalicin S considerada aisladamente. Es usual suponer que hay disponibilidad
libre de utilidad, es decir, que - R S+ e VIS). Cada juego v() con utilidad
transferible se identifica con el juego (formalmente) no transferible definido por
VIS) = {u
RS:
u,
< viS)).
eS
152
2
J
FIGURA 4
t53
S #- N puesto que cualquier empresa excluida puede garantizar por s sola que
= O. En consecuencia, cualquer distribucin de los beneficios de monopolio
estar en el ncleo.
Pasemos ahora al caso donde la utilidad no es transferible. Tenemos
entonces una complicacin adicional: el concepto de MxMn y el de MnMx
no coinciden (el primero es ms estricto que el segundo). En otros trminos,
importa quin tenga la ltima palabra. Ms precisamente, para cada coalicin S
podemos definir dos conjuntos:
p
y'(S) = {U s E R S:
Vp(S) = {u s E RS:
hay algn as tal que Us .;; u,<a s, aN\s) para todo aN\s}'
para todo aN\S hay algn as tal que Us .;; us(a s, aN\s).
154
En palabras V.(S son las utilidades que los miembros del S pueden garantizar
se mientras que "'~(S) son las utilidades que los miembros de N\S no pueden
impedir que sean alcanzadas por los miembros de S. Es como si en V. los
miembros de S toman una accin mientras que los de N\S replican. En V~ es al
revs.
Cada una de las formas "': y "'~ generan un concepto de ncleo distinto,
llamados, respectivamente, el ncleo a y el ncleo p. Obsrvese que siempre
se tiene V.(S) e: V~(S) (y claro est "':(N) e: V~(N)) y, por tanto, el ncleo p est
contenido en el ncleo a. Como el siguiente ejemplo demuestra el ncleo a
puede ser no vacio mientras que el p es vacio. En general, cuando el ncleo
a y p difieren es muy dificil garantizar que el segundo no es vacio. Nos faltan
buenos teoremas de existencia.
Ejemplo 7: (Inspirado en Shapley y Shubik, 1969). Sean tres consumidores
N = {1,2, 3) cada uno de los cuales tiene una dotacin inicial de las mercancias
w, = W 2 = W 3 = (1, 1) e idnticas funciones de utilidad u,(x" z,) = Xi - Zi' A la
segunda mercancia la podramos llamar basura puesto que tiene una utili
dad negativa. Para definir el juego necesitamos especificar las estrategias de
cada jugador. Estas consistirn en distribuciones de las dotaciones iniciales
entre los tres jugadores. En otras palabras, una estrategia de i es un vector
a i = (x~, x~, x~. zi, z~, z~) tal que Xl~ + x~ + x~ = z; + z~ + z~ = 1. El ncleo
x~, o el z'" se interpreta como la cantidad de la primera (o segunda) mercancia
que el consumidor i regala (o echa en el jardill) del consumidor 1. Entonces,
ula) = (xl + xT + xi) - (zl + zT + zt)
Centrmonos en la asignacin donde cada consumidor absorbe sus dotacio
nes iniciales. Comprobemos que esta asignacin pertenece al ncleo a. Para que
una coalicin S la mejore (en el sentido a) debe existir una estrategia de S que
proporcione utilidad positiva a cada miembro de S con independencia de la
estrategia de N\S. Pero ello quiere decir que cada miembro de S debe recibir
ms de una unidad de la primera mercancia pues de lo contrario ese miembro
no est pro'tegido contra la posibilidad de recibir una unidad de basura. Pero
cada miembro de S no puede recibir ms de una unidad de la primera
mercancia. Esta contradiccin demuestra que la asignacin en cuestin pertene
ce al ncleo a, el cual, por tanto, no es vacio.
Comprobaremos ahora que el ncleo p es vacio. Consideremos una coalicin
de dos miembros. En el peor de los casos estos dos miembros han recibido
una unidad de basura. Transfiriendo la primera mercancia entre ellos la coali
cin siempre puede asegurarse (recurdese que la coalicin replica a la contra
coalicin) qlle el impacto negativo del tercer miembro no representa ms que,
. .
COmo maXlmp,
- 2:I para cad a uno de ellos. Puesto que tod a la basura de
para cada uno de ellos. A su vez cada jugador puede garantizarse como mnimo
-1. No es entonces dificil ver que para toda asignacin de utilidades tal que u' +
+ Uz + u, =
155
";;"2
y una de
156
198813
+ pv')
= "Y(v)
+ PY(v1
todo R (como de costumbre ponemos v("') = O). Supongamos que las distintas
ordenaciones son igualmente probables. Entonces la utilidad esperada del juga
dor i es:
1
YM
L: (v(R, u {i}) - v(R,))
n. R
=,
157
= 0(3)
5 (continuacin):
+ 623) + 3v(l23) = 3 y,
por tanto, Y,
Y2
I Es decir,
= 6'
Y(o)
6 v(13) +
(1 I2)
= 6'6'3 .
Y2 (0) = 2"2)
+ ~v(12)
1
+ 2(<(12) -
- ,{2)) ~ 0(1)
0(2)) = v(2)
+ 2(v(12)
1
+ 2"(0(12) -
- v(l) - v(2))
v(1) - 2))
158
198813
(en la jerga relevante: todos los dems son equilibrios imperfectos). A saber,
si el jugador 1 es el proponente entonces la propuesta ser (v(12) - v(2), v(2))
y sta ser aceptada. Si el proponente es el segundo jugador, entonces la
propuesta ser (v(I), v(12) - v(l)) y sta ser aceptada. En trminos de utilidad
esperada los jugadores 1 y 2 recibirn:
I
2:v(I)
+ 2: (v(12) -
v(2)) y 2:v(2)
+ 2:(v(12) -
v(2))
~".
1,
159
librio las propuestas no son nunca rechazadas y ii) las utilidades esperadas
de los distintos jugadores igualan a la valoracin de Shapley.
::-.:
~.
!f
1f
',~.
.~
12.
!l,
Aplicaciones
160
= v(23) = O,
v(12)
Shapley Y(v) = ;4 (2
= 6~'
v(123) =
+ I~' 2 + I~' 2 -
~.
Si definimos la
v(2)
= v(3) =
O,
~)-
/i\
YCv)
refleja
de las dos soluciones es ms razonable? A primera vista, parece que
que la funcin de coste de la empresa 3 es ms estricta. Aun asi creemos que
Y(v') es una solucin ms lgica. Al fin y al cabo el lmite de capacidad de la
empresa 3 est
all de la produccin de una sola empresa.
ms
161
\",
Referencias
AUMANN, R. (1975): Valuef> of markets with a continuum ofplayers)}, Econometrica, 43, 61l-46.
AUMANN, R. (1987): (Game theory), en 1he New PuJgrave, vol. II, J. Eatwell, M. Milgate y P.
Newwman, editores, MacMiIlan, Londres.
AUMANN, R., y MAR8HLER, M. (1964): (The Bargaining Sel for Cooperative Games, en
AdtJances in Gante Theory, M. Dresger. L. S. Shapley y A. W. Tucker (editores), Pnnceton
University Press, Princeton, N. J., 443-447.
BAUMOL, W.; PANZAR, J, y WILLlG, R (1982): Contesrable Markers and the Theory oJ
Industrial Structure, Harcourt, Brace, Javanovich, San Diego, CA_
BOSCH, A., j' ESCRIBANO, C. (1989): articulo en este nmero de Cuadernos Econmicos de ICE.
CARRERAS, F., Y OWEN, G. (1988)= Evaluation of the Catalonian ParlamenU~, 1980-84, en
Mathemolical Social Sciences, 15, 87-92.
DEBREU, O., y SCARF. H. (1973): ({A Limit Theoren on [he Core of an &onomy}~, Internalional
Economic Revtew, 4(3~ 235-46.
EDGEWORTH, F. y. (1881): Malhematicll/ Psychcs, Kegan, Londres.
GILLIES, D. B. (1l}53): Sorne theorems on N~Person Gamelv>, Tesis doctoral, Universidad de
Princeton.
GUL, F. (1986): (Bargaining foundatiom of Shapley Value}), captulo 1 de Tesis doctoral,
Universidad de Princeton. Aparecer en Economelrica.
HILDENBRAND, W., y KIRMAN. A. (t988): Equilibrium analisis (segunda edicin). Hay versin
castellana en la primera edicin en Antoni Bosch, editor, Barcelona.
LUCE, D., Y RAIFFA, H. (1957): Games and Decisions, Wiley, Nueva York.
MAS-COLELL, A. (1987); {<Coopera ti ve equilibrium,), en The New Palgrllve. vol. 1, J. Eatwell, M.
Milgate y P. Newoman, editores, McMiIlan. Londres
MOULlN, H. (1986): Game Theory for the Social Sciences (segunda edicin), New York University
Press, Nueva York.
VON NEUMANN, y MORGENSTERN, O. (1947): Theory ofGames and Economic Beha,ior
(segunda edicin), Princ~nton, Princenton University Presf>.
OWEN, G. (1982): Ganme Theory (segunda edicin), New York Academic Press.
SHAPLEY, L. (1953): A Value for N-Person Games>l-, en Contributions 10 the Theory of Games ll.
H. W. Karlin. A. W. Tucker. editores, Princeton, Princeton University Press.
SHAPLEY, L., y SHUBIK. M. (1969): On the Core oC an Economic Syslem with Externalities-,
American Economic Review, 59, 67884.
SHUBIK. M. (t983): Game Theory in the Social Sciences, MIT Press, Cambridge, MA.
YOUNG, P. (1985): (<Cost Allocatiom>, en Fair Allocation, P. Young, editor.
AMS shon course Lecture Notes, vol. 33, The American Malhematic Society: Providence, Rodhe
Island.