Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Definición I8.B.
Digo que una coalición S puede mejorar una asignación factible \ * si hay alguna manera de
que, utilizando solo sus dotaciones £ ieS co, y la tecnología disponible públicamente F, la
coalición pueda producir un paquete agregado de productos básicos que luego pueda distribuirse
a los miembros de S para que cada uno de ellos mejore.
Definición 18.B.2
Decimos que la asignación factible x * = (xf, ..., xf) g RV tiene la propiedad central si no hay
una coalición de consumidores S <= / que pueda mejorar x *. El núcleo es el conjunto de
asignaciones que tienen la propiedad principal.
Podemos ver en el recuadro de Edgeworth de la Figura 18.B.1 que para el caso de dos
consumidores el núcleo coincide con la curva del contrato. Con dos consumidores solo hay tres
posibles coaliciones: [I, 2}, {I ¡y {2). Cualquier asignación que no sea un óptimo de Pareto será
bloqueada por la coalición {I, 2} .2 Cualquier asignación en el conjunto de Pareto que no esté
en la curva de contrato será bloqueada por {I} o ¡2). Con más de dos consumidores, existen
otras coaliciones de bloqueo potenciales, pero el hecho de que la coalición del conjunto sea
siempre una de ellas significa que todas las asignaciones en el núcleo son óptimas de Pareto.
También observamos en la Figura 18.B.1 que las asignaciones de equilibrio walrasianas, que
pertenecen a la curva del contrato, tienen la propiedad central. Proposición 18.B. Nos dice que
esto es cierto con total generalidad. La proposición equivale a una extensión del primer teorema
del bienestar. De hecho, en la terminología actual, el primer teorema del bienestar simplemente
dice que un equilibrio walrasiano no puede ser bloqueado por la coalición del todo.3 El
siguiente resultado, la Proposición 18.B.1, muestra que tampoco puede ser bloqueado por
ninguna otra coalición.
Proposición 18.B.1
Cualquier asignación de equilibrio walrasiana tiene la propiedad central.
Sea x * = (xf, ..., xf) una asignación walrasiana con el equilibrio correspondiente vector de
precios p> 0. Considere una coalición arbitraria S <= I y suponga que los consumos [xf} ie5 son
tales que x, -x * para cada ieS. Entonces p’x ¡> p'Oti para cada 1 e S y por lo tanto /r (£, -. s *
«)> P '(L / es%) • Pero entonces £ ieS x, <£ ¡es a) ¡No se puede cumplir y, por lo tanto, no se
cumple la condición (ii) de la Definición 18! B.1 (recuerde que estamos en el caso del
intercambio puro). Por tanto, la coalición S no puede bloquear la asignación x *
Lo contrario de la Proposición IS.B. l es, por supuesto, falso. En la economía de dos
consumidores de la figura IS.B. l, cada asignación en la curva de contrato está en el núcleo, pero
solo una es una asignación walrasiana. El teorema de equivalencia central, del que pronto
daremos una versión, sostiene que lo contrario se cumple (aproximadamente) si los
consumidores son numerosos. Sorprendentemente, resulta que a medida que aumentamos el
tamaño de la economía, las asignaciones no walrasianas caen gradualmente desde el núcleo
hasta que, en el límite, solo quedan las asignaciones walrasianas. La intuición básica de este
resultado quizás pueda captarse examinando el cuadro de Edgeworth en la Figura 18. B.2. Tome
una asignación como x donde el consumidor I recibe un consumo muy deseable dentro de la
curva del contrato. El consumidor 2 no puede hacer nada al respecto: no podría terminar mejor
yendo sola. Pero supongamos ahora que las preferencias y dotaciones de la figura no
representan consumidores individuales sino tipos de consumidores y que la economía está
compuesta en realidad por cuatro consumidores, dos de cada tipo. Considere nuevamente la
asignación x, interpretada ahora como una asignación simétrica, es decir, cada consumidor de
tipo I recibe xl y cada consumidor de tipo 2 recibe x2. Entonces las cosas son bastante
diferentes porque surge una nueva posibilidad: los dos miembros del tipo 2 pueden formar una
coalición con un miembro del tipo I. En la figura 18.B.2, vemos que la asignación x puede
bloquearse de hecho dando x¡ al único consumidor de tipo 1 en la coalición y x2 a los dos
consumidores de tipo 2 [nótese que - 2 (x2 - (o2) = (x \ - coj] .4
La capacidad para hacer esto depende, por supuesto, de la forma en que hemos dibujado las
curvas de indiferencia. No obstante, como veremos, siempre podemos formar una coalición de
bloqueo de este tipo si tenemos suficientes consumidores de cada tipo.
Proposición 18.B.3
Si la asignación de tipo factible x * = (xf,..., X ^) e Rj ^ tiene la propiedad central para todo / V
= 1, 2, ..., es decir, x * g CN para todo A /, entonces x * es una asignación de equilibrio
walrasiana.
Prueba: Para hacer la demostración lo más intuitiva posible, nos limitamos a un caso especial:
una economía de intercambio pura en la que, para cada h,> h admite una representación de
utilidad continuamente diferenciable uh (-) [con Vuh (xh) »0 para todo xj. Además, se prefiere
el vector de dotaciones iniciales a> h a cualquier consumo xh que no sea estrictamente positivo.
Esto garantiza que cualquier asignación de núcleo sea interior. Enfatizamos que estos supuestos
simplificadores no son necesarios para la validez del resultado.
Suponga que x = (xxH) g RLW es una asignación de tipo factible que no es una
Asignación de equilibrio walrasiano. Nuestro objetivo es mostrar que, si N es lo suficientemente
grande, entonces x puede bloquearse.
También podemos suponer que x es el óptimo de Pareto (de lo contrario, la coalición de todos
los bloques y ya está) y que xh »0 (de lo contrario, un consumidor de tipo h solo podría
bloquear). Debido a la optimización de Pareto, podemos aplicar el segundo teorema del
bienestar (Proposición I6.D.I) y concluir que x es un precio de equilibrio con transferencias con
respecto a algunos p = (p¡, • .., P /.). Si x no es walrasiano, entonces debe haber alguna / z,
digamos / »= I, con p '(x, -»,)> 0. Informalmente, el tipo 1 recibe una transferencia neta positiva
del resto de la economía y, por lo tanto, es relativamente favorecido (interpretativamente, piensa
de tipo l como la más favorecida). Demostraremos que, siempre que N sea lo suficientemente
grande, los miembros de todos los demás tipos de la economía pagarían por formar una
coalición con N - I consumidores de tipo l (es decir, descartar a un consumidor de tipo l ).
Más precisamente, si se elimina un miembro del tipo I, para lograr la viabilidad el resto de (la
economía debe absorber su comercio neto Xj - co,. de la economía es un contribuyente neto a
este consumidor de tipo l), pero no es tan simple para los negativos (los productos básicos
donde el resto de la economía es el beneficiario neto). La metodología más sencilla es
simplemente distribuir las ganancias y pérdidas por igual. En resumen, nuestra coalición está
formada por (N - I) 4- N (H - I) miembros y, para cada tipo / i, cada miembro del tipo h obtiene
Tenga en cuenta que
(N - l) x '| 4- Nx2 + • • • 4- Nx '„= (/ V - l) xj 4- Nx2 4- • • • 4- NxH 4- (x, - Wj)
= N (t) i 4- • • • 4- N (OU - X! 4- X! - co, - (N - l) <o, 4- N (d2 4- • ■ • 4- Na), .
Por tanto, los consumos propuestos son factibles para la coalición propuesta. Tenga en cuenta
también que los consumos no son negativos si N es lo suficientemente grande. Por cada h, cada
consumidor de tipo / i en (la coalición se mueve de xh a xh '. ¿Es esto una mejora o una
pérdida? La respuesta es que, si N es lo suficientemente grande, entonces es una ganancia
inequívoca. Para ver esto, observe que p * (x, - a,)> 0 implica Vuh (xh) * (xi - co,)> 0 para cada
h porque py Vuh (xh) son proporcionales. 3 (o, analíticamente, de la fórmula de Taylor; vea el
ejercicio 18.B.4) hay á> 0 con la propiedad de que, para todo / i, uh (xh 4- a (x, - co,))> uh ( xh)
siempre que 0 <a <a. Por lo tanto, para cualquier N con (l / [(/ V - I) 4- N (H - I)]) <á, la
coalición en realidad estará bloqueando.
Intuitivamente, hemos hecho lo siguiente. La coalición necesita absorber x, - Evaluado a los
precios marginales sombra de la economía, este es un “proyecto” favorable para la coalición ya
que p * (xt - co,)> 0. Si la coalición es numerosa, podemos asegurarnos de que cada miembro
tendrá que absorber solo una parte muy pequeña del proyecto. Por lo tanto, todas las partes
individuales del proyecto estarán "al margen".
Vimos en la Proposición 18.B.1 que la mitad del teorema de equivalencia central que afirma
que las asignaciones walrasianas tienen la propiedad central generaliza el primer teorema del
bienestar. En esencia, la mitad que afirma que, siempre que la economía sea grande, las
asignaciones centrales son walrasianas constituye una versión del segundo teorema del
bienestar. Para comprender esto, puede ser útil volver a la configuración general (no
complicada) y formular la propiedad de que una asignación central sea walrasiana en términos
de la existencia de un soporte de precios para un determinado conjunto. Por simplicidad, nos
limitamos al caso de cambio puro.
Dada una asignación básica x = (xf, ..., xf) e R2 / entonces, en analogía con la construcción
utilizada en la demostración del segundo teorema del bienestar (Proposición 16.D.1) podemos
definir el conjunto
l <= {xpXi> | .x?} u {mi} cRL
r = £ <= rl
Los precios de apoyo para las asignaciones básicas pueden verse como otro ejemplo más de los
efectos convexadores de la agregación.
Terminamos mencionando un enfoque elegante de la teoría central iniciado por Aumann (1964)
y Vind (1964). Consiste en mirar un modelo donde hay un continuo real de consumidores y
donde reemplazamos todas las sumas por integrales. La belleza del enfoque es que todos los
resultados aproximados se mantienen exactamente. El teorema de equivalencia central, por
ejemplo,
toma la forma: Una asignación pertenece al núcleo si y solo si es una asignación de equilibrio
walrasiano.
Supongamos que los propietarios de las empresas son un grupo separado de agentes interesados
únicamente en el consumo de dinero. Por lo tanto, para cualquier producción total q = y
parámetro de tamaño r, el precio de mercado del bien de consumo debe resolver el sistema de
equilibrio general rx (p) = q, ox (p) = q / r. Suponemos que para cualquier q / r el mercado
selecciona una solución p (q / r) a esta ecuación. 10 11
En el contexto de equilibrio parcial cuasi lineal del Capítulo 12, x () es una función continua
decreciente y, por lo tanto, su inversa p () existe y es continua (y decreciente). Entonces se sigue
que, cuando r es grande, p ^ j ^ j / f) * es bastante insensible a la decisión de cualquier empresa
en particular. Por tanto, las empresas son casi aceptadores de precios y, como consecuencia, los
equilibrios de Cournot son casi walrasianos.
Comenzamos estableciendo una restricción sobre las asignaciones factibles diseñadas para
capturar la posibilidad de que la asignación sea el resultado de un proceso en el que cada
consumidor maximiza la utilidad sujeto a oportunidades de mercado que son idénticas entre los
consumidores.
Definición 18.D.1: La asignación factible x * = (xf, ..., x?) 6 IR £ / si es auto-selectivo (o
anónimo, o sin envidia en las operaciones netas) si hay un conjunto de intercambios B <= R¿,
que se llamará un conjunto presupuestario generalizado o un sistema tributario, de modo que,
para cada /, z * = x * - a), resuelve el problema
Max u ^ Zj + co, -) S.t. ZjE B,
z¡ + co,> 0.
Las figuras 18.0.1 (a) y 18.D.I (b) presentan dos ejemplos de asignaciones auto-selectivas.15 En
las figuras, las preferencias y dotaciones de los diferentes consumidores se representan en la
misma ortografía.
Tenga en cuenta que si x * = (x *, ..., x *) es auto-selectivo, entonces es suficiente tomar B =
{xf, ..., xz * ¡. Por tanto, podríamos leer la Definición 18.D. 1 como diciendo que ningún
consumidor envidia el comercio neto de cualquier otro individuo; entre todas las operaciones
netas presentes en la economía, el consumidor está bastante contento con la que le ha sido
asignada. Expositivamente, hemos preferido mantener separada la realidad de B porque tenemos
en cuenta la situación límite en la que hay, por un lado, una multitud de consumidores cuyas
acciones son individualmente imperceptibles y, por otro, una autoridad política que tiene
información estadística perfecta (es decir, conoce perfectamente la distribución de las
características individuales), pero ninguna información sobre quién es quién. En un mundo así,
un instrumento de política viable es elegir un conjunto B y dejar que cada consumidor
seleccione su punto preferido en él. Debido a que esto es lo que equivale a una tabla de
impuestos sobre la renta, también llamamos a B un sistema tributario. Observamos que, como
herramienta de política, la noción de un presupuesto generalizado presupone la capacidad de
evitar que los individuos elijan varias veces. Por lo tanto, modela el impuesto sobre la renta, de
manera adecuada, pero no un impuesto a las mercancías.
Ahora planteamos una cuestión del segundo tipo de teorema del bienestar: ¿Qué asignaciones
óptimas de Pareto pueden apoyarse mediante un presupuesto común? Es decir, ¿qué
asignaciones factibles son simultáneamente óptimas de Pareto y auto-selectivas?
La pregunta es más amplia y más limitada que la asociada con el segundo teorema del bienestar.
Es más amplio porque permitimos la compatibilidad mediante conjuntos presupuestarios
generales (no lineales) y no solo mediante hiperplanos lineales. Es más limitado porque exige
que todos los consumidores se enfrenten al mismo presupuesto para sus operaciones netas.
La asignación marcada con x * en el cuadro de Edgeworth de la figura 18.D.2 proporciona un
ejemplo de una asignación auto-selectiva en el conjunto de Pareto que no es walrasiano. La
figura 18.D.3 muestra de forma transparente por qué x * es auto-selectivo. En esta figura,
llevamos el origen de los conjuntos de consumo de los dos consumidores a su vector de
dotación inicial de modo que las preferencias de los dos consumidores se expresen sobre las
transacciones netas. Entonces con z * = x * - a) h i = l, 2, vemos que zf zj y zj
El ejemplo anterior de la caja de Edgeworth sugiere que puede haber un amplio espacio para la
redistribución anónima..
En la figura 18.D.4 representamos una asignación para una economía con dos productos básicos
y un continuo de tipos (y, por lo tanto, con un continuo de consumidores).
Los tipos de consumidores están indexados por t g [0,1] y sus preferencias> dependen
continuamente de t. Para simplificar, consideramos que sus dotaciones son las mismas.17 Una
implicación de este supuesto de continuidad es que el conjunto de características (pares
preferencias-dotación) de los consumidores presentes en la economía no se puede dividir en dos
clases desconectadas. Los consumos de los diferentes tipos se distribuyen a lo largo del
segmento curvilíneo cd. Esta asignación tiene las siguientes propiedades:
(i) No es walrasiano. Si así fuera, todos los consumos se situarían en línea recta; de hecho,
diferentes tipos terminan intercambiando los dos bienes en diferentes proporciones.
(ii) Es auto-selectivo. Vemos en la Figura 18.D.4 que el consumo elegido por cada consumidor
maximiza su utilidad en el conjunto presupuestario generalizado B. Note que la frontera de
cualquier conjunto presupuestario admisible tiene que incluir el segmento cd compuesto por los
consumos realmente elegidos por algún consumidor. .
(iii) Es el óptimo de Pareto. De hecho, el vector de precios p = (l, l) convertirá la asignación en
un equilibrio de precios con transferencias, por lo tanto, un óptimo de Pareto.
Proposición 18.D.1: Suponga que tenemos una economía de intercambio con un continuo de
tipos de consumidores. Asumir:
(i) Las preferencias de todos los consumidores se pueden representar mediante funciones de
utilidad diferenciables.
(ii) El conjunto de características de los consumidores presentes en la economía19 no se puede
dividir en dos clases desconectadas. Formalmente, si (t / (•), o>), co ') son dos pares de dotación
de preferencias presentes en la economía, entonces hay una función continua (t / (•; t), de t e
[0,1] tal que
M •; 0), <o (0)) - (c / (•), co), (t / (; 1). Co (1)) = (t / '(•), co),
y - está presente en la economía para cada t.
Entonces, cualquier asignación x * = {x *} / e / que sea óptima de Pareto, auto-selectiva e
interior (es decir, x * »0 para los 7) debe ser una asignación de equilibrio walrasiano. Aquí
tengo un conjunto infinito de nombres.
Prueba: La prueba está lejos de ser rigurosa. También está limitado a L = 2.
Sea p = (P |, p2) el vector de precios que sustenta x * como una asignación óptima de Pareto.
Debido a la diferenciabilidad de las funciones de utilidad y la inferioridad de la asignación, los
precios relativos Pi / p2 se determinan de forma única. Quisiéramos demostrar que p ’(x? - m.) =
0 para todo i.
La primera observación es que en x * se cumple la propiedad de igualdad de trato: si (u¡ (■),
co¡) = (wA (•), <Dk) entonces x * = x *. En efecto, ni yo envidia k ni k envidia i. Por tanto, x *
y x * deben estar en la misma curva de indiferencia de la relación de preferencia común de i y k.
Por la estricta convexidad de las preferencias, el vector de precios p puede soportar solo un
punto en esta curva de indiferencia. Por tanto, x * y .xf deben ser iguales.
Si el conjunto de operaciones netas presentes en la economía consta de un solo punto, entonces
este punto tiene que ser el vector 0 (de lo contrario, el agregado de las operaciones netas no
podría ser cero) y el resultado sigue.
Por lo tanto, suponga que hay al menos dos vectores de comercio neto diferentes presentes en la
economía, z0 y z (. En la figura 18.D.5, los representamos así como los intercambios netos z (t)
de todos los consumidores capturados. por la parametrización continua dada por el supuesto (ii),
donde / = (),! corresponden, respectivamente, a los consumidores subyacentes a z0 y z (.
Un hecho clave es que z (/) es continuo en función de t. Esto es intuitivo. Ya hemos visto que la
propiedad de igualdad de trato es válida: los individuos idénticos son tratados de manera
idéntica. Dejando de lado los tecnicismos, la lógica de la continuidad de z (t) es la misma: si se
quiere prevenir la envidia, entonces los individuos similares deben ser tratados de manera
similar.
Por lo tanto, a medida que wc vamos de t = 0 a t = 1, las operaciones netas se mueven
continuamente de z0 a z (. Por lo tanto, la frontera de cualquier conjunto presupuestario
generalizado B debe conectar z0 con zt. Si es así, entonces c o esta frontera es una segmento
recto con normal p entre estos dos puntos [en cuyo caso p * ('o “zi) = 0], o en algún lugar entre
ellos hay un punto (z (f) en la Figura 18.D.5) donde la“ pendiente ”De la frontera de B, y por lo
tanto la MRS del consumidor que elige este punto, es diferente de Pi / p2 [en cuyo caso p no
sería un vector de precios de apoyo].
Concluimos que la porción M de la frontera de B que contiene todas las transacciones netas
presentes en la economía es un segmento recto no trivial con p normal (por lo tanto, un conjunto
convexo). Dado que las operaciones netas suman cero, wc debe tener 0 6 M. Por lo tanto, pz = p
* (z - 0) = 0 para cada z 6 M. En particular, p * (x * - to.) - 0 para cada i. Vea la Figura 18.D.6.
donde sigue la desigualdad porque el producto promedio no disminuye. Concluimos que esta
distribución proporcional de la producción pertenece al núcleo. En el ejercicio 18.AA.3 se le
pide que muestre que si el producto promedio es constante, la asignación proporcional es la
única asignación en el núcleo. También es intuitivamente claro que cuanto más pronunciado es
el grado de rendimientos crecientes, más difícil será para los subgrupos adecuados hacerlo
mejor por sus propios medios (tendrán un producto promedio relativamente bajo) y, por lo
tanto, más podríamos apartarnos del asignación proporcional sin dejar de ser el núcleo. Por
tanto, para este tipo de problema de distribución unidimensional, cuanto mayor sea el grado de
rendimientos crecientes, mayor será el núcleo.28 ■
El valor de Shapiey
El núcleo trata de captar cómo los posibles resultados de un juego pueden ser moldeados por
fuerzas competitivas coaiicionales. Es el concepto de solución más simple en lo que podría
llamarse el lado descriptivo de la teoría de juegos cooperativos. Investigaremos ahora un
concepto de solución, el valor, cuya motivación es normativa. Intenta describir
una forma razonable o "justa" de dividir las ganancias de la cooperación, tomando como dadas
las realidades estratégicas capturadas por la forma característica.29
Estudiamos solo el caso TU, para el cual la teoría es particularmente simple y bien establecida.
El concepto central es entonces una cierta solución llamada valor de Shapley.30
Supongamos que las utilidades individuales se miden en dólares y que, por así decirlo, la
sociedad ha decidido que los dólares de utilidad de los diferentes participantes tienen un valor
social comparable. El criterio de equidad al que se adhiere la teoría del valor es el igualitarismo:
el objetivo es distribuir equitativamente las ganancias del comercio.
Para ver lo que podría significar el principio igualitario en el contexto actual de TU,
comencemos con un juego de dos jugadores (/, v) = ({1, 2}, v). Entonces las ganancias (o
pérdidas, si falla la superaditividad) de la cooperación son
p (/) - r ({l}) - p ({2}).
Por lo tanto, la solución igualitaria obvia, que denotamos (S / t, (/, v), Sh2 (J, v)), es (ver Figura
1X.AA.X)
S ’/ íi (/, p) = p ({í}) + * (p (/) - 1; ({1}) - p ({2})), i = 1,2. (18.AA.1) ¿Cómo definir la solución
igualitaria (Shfl, v), ..., Sh¡ (I, v)) para una
TU-juego arbitrario (/, v) 'l Ya hemos resuelto el problema para juegos de dos jugadores. Es
sugerente reescribir la expresión (18.AA.1) como
S7t, (/, v) - Sh {({1}, v) = Sh2 (I, v) - S / i2 ({2 (, p),
Shff v) 4- Sh2 (l, v) = v (Z),
donde ponemos Shf {i}, v) = v ({i}). En palabras, esto dice que se conservan las diferencias de
utilidad: lo que el jugador I sale de la presencia del jugador 2 es lo mismo que el jugador 2 sale
de la presencia del jugador 1. Esto apunta a una definición recursiva: Dado S <= /, denotar por
(S, p) el juego TU obtenido al restringir v () a los subconjuntos de S [esto se llama un suhgame
de (/, p)]. Entonces podríamos decir que una familia de números {SA, (S, p)} St / íes constituye
una solución igualitaria si, para cada subjuego (S, v) y
jugadores i. h e S, las diferencias de utilidad se conservan de manera similar al caso de dos
jugadores:
Sh.iS, t>) - SMS \ W, 0 = Sh „(S, v) - Shfc (S \ {i},
foralISc /, i, / ieS,
X Sh, (S, i ’) = v (S) para todo S c I,
(18.AA.2)
ieS
Las expresiones (18.A A.2) determinan los números Sh¡ (S, v), es decir, S, unívocamente. Esto
está claro para Sh¡ ({i} yv). Desde aquí podemos proceder entonces inductivamente.
Supongamos que hemos definido Sh¡ (S, v) para todos los Sc ltS / I, es decir, S. Mostramos que
hay una y sólo una forma de definir Sh¡ (l, v), es decir, I. A este efecto, tenga en cuenta que
(18.AA.2) nos permite expresar cada Sh¡ (l, v) en función de S / i ^ /, v) y de números ya
determinados:
S / i, (/, t>) = Sh, (/, v) + Sh¡ (/ \ {1 J, v) - Sh ^ I ^ i}, v) para todo i / 1. Luego, para determinar
Sht (I, v) use £ / c / Sh¡ (I, v) = v (I). Específicamente,
Sh, u.i>) = '«’ (/) - £ Sh, (/ \ {1}, 1>) + £
Definición 18.AA.7: El valor de Shapley de un juego (/, v), denotado
Sh (l, v) = (Shy {l, v) ........ Sht (l, v)),
es el resultado único consistente con la expresión (18.AA.2).
Podemos calcular Sh¡ (l, v) de una manera directa e interesante como sigue. Para cualquier Sc /
y / S sea m (Sy i) = v (S {i}) - v (S) la contribución marginal de i a la coalición S.31 Para
cualquier orden n de los jugadores en I (técnicamente, n es una función uno a uno de / a /)
denotar por S (n, i) c / el conjunto de jugadores que vienen antes de i en el orden n
[técnicamente, S (n, i) = {h: n ( h) <n (i)}] '- Note que, para cualquier orden dado n, si
consideramos las contribuciones marginales de cada jugador i al conjunto de los predecesores
de i en el orden n, entonces la suma de estas contribuciones marginales debe agotar exactamente
«'(/); es decir, 52¡c / m (S ’(n, i), i) = t’ (/). Entonces resulta que Sh¡ (¡, v) es la contribución
marginal promedio de i al conjunto de sus predecesores, donde el promedio se toma sobre todos
los ordenamientos (considerados igualmente probables). Dado que el número total de pedidos es
/! esto da
(18.AA.3)
Sh¡ (l, v) = X m (S (n, i), i).
donde la suma se toma sobre todos los ordenamientos n de los jugadores en /.
Ejemplo I8.AA.7: Mercado de guantes. Considere el juego de tres jugadores definido por
v ({1, 2, 3}) = 1,
p ({1, 3}) = v ({2, 3}) = 1, u ({l, 2}) = 0, v ({l}) = y ({2}) = u ({3} ) = 0.
Si la utilidad de un par de guantes emparejados es 1, mientras que un par sin emparejar no vale
nada, entonces este juego podría surgir de una situación en la que los jugadores 1 y 2 poseen
un guante derecho cada uno, mientras que el jugador 3 posee un guante izquierdo. Calculemos S
/ i3 (/, i ’). Hay seis posibles ordenamientos de los jugadores:
{1, 2, 3}, {1, 3, 2}, {2, 1, 3}, {2, 3,1}, {3, 1, 2} y {3, 2,1}.
La contribución marginal del jugador 3 a sus predecesores en cada uno de estos ordenamientos
es, respectivamente: 1, 1, 1, 1, 0 y 0. El promedio de estos números es |; por tanto, Sh3 (lt t>) =
3. De manera similar, obtenemos v) = Sh2 (I, v) = ¿. Tenga en cuenta que estos números
satisfacen (18.AA.2). Por ejemplo,
t>) - I}. 1>) = i - ’=> - 0 = Sh, (/, t>) - SA, (I \ {3}, i>).
Wc puede dar una fórmula más explícita que (18.AA.3) para Sh¡ (I, v). La probabilidad de que
en un orden aleatorio una coalición dada Tc /, ¡e T, surja como la unión de i y sus predecesores
es igual a la probabilidad de que i esté en el lugar T, 32 que es simplemente 1 //, multiplicado
por la probabilidad de que T \ {i} surge cuando seleccionamos aleatoriamente # T - 1 miembros
de la población / \ {/}, que es (/ - # T) \ (# T - 1)! / (/ - 1) !. Por tanto, podemos reescribir
(18.AA.3) como
M ») - £ [(/ - #T)! (# T-l)! //!] (V (T) -v (T \ {i})). (18.AA.4) 7 <i.ier
En el ejercicio I8.AA.4 se le pide que verifique que si definiéramos el valor de Shapley por
(18.AA.4) o (18.AA.3), entonces las ecuaciones (18.AA.2) serían satisfecho; esto significa que,
de hecho, (18.AA.3) o (18.AA.4) proporcionan fórmulas correctas para el valor de Shapley.
Ahora registramos, de manera bastante informal, algunas de las propiedades básicas del valor de
Shapley.
(a) Eficiencia. v) = v (/); es decir, no se desperdicia ninguna utilidad.
(b) Simetría. Si los juegos (/, v) y (/, 1 /) son idénticos, excepto que los roles de los jugadores i y
h están permutados, 33 entonces Sh, (/, u) = Shh (I, v) '. En palabras: Los valores de Shapley no
dependen de cómo etiquetemos a los jugadores; sólo importa su posición en el juego, resumida
por la función característica.
(c) Linealidad. Observe de (18.AA.3) o (18.AA.4) que los valores de Shapley dependen
linealmente de los datos, es decir, de los coeficientes v (S) que definen el juego.
(d) Axioma ficticio. Supongamos que un jugador i no aporta nada al juego; es decir, v (S u ji}) -
u (S) = 0 para todo Scl. Entonces Sh¡ (I, v) = 0. Esta importante propiedad se deriva
directamente de (18.AA.3): La contribución marginal del jugador i a cualquier coalición es nula;
por tanto, su promedio también es nulo.
Estas cuatro propiedades caracterizan completamente el valor de Shapley. Aunque la prueba de
este hecho no es difícil, no la daremos aquí. Vea los Ejercicios 18.AA.5 y 18.AA.6 para la
discusión de algunos ejemplos.
Dado un juego, el valor de Shapley le asigna un único resultado. Por el contrario, la solución
central asigna un conjunto. Señalamos que el valor de Shapley no tiene por qué pertenecer al
centro. En cierto sentido, ya lo sabemos porque el valor de Shapley está definido para todos los
juegos y hay juegos para los que el núcleo está vacío. Pero el fenómeno también puede ocurrir
si el núcleo no está vacío. Para ver esto, volvamos a examinar el mercado de guantes del
ejemplo 18.AA.7.
Ejemplo 18.AA.7 continuación: En el ejemplo del mercado de guantes, un resultado de utilidad
central es (0,0, 1). Además, este es el único resultado en el núcleo. De hecho, si (u ,, u2, u3) con
u, = 'tiene, digamos, Uj> 0, entonces la coalición {2,3} puede bloquear por medio de (0, u2 +
m3 + luj. En efecto, en En el núcleo, los dos propietarios de guantes de la mano derecha se
rebajan mutuamente hasta cobrar un precio de cero. Por el contrario, el valor de Shapley,
aunque muy sesgado hacia el jugador 3, deja algo a los otros dos jugadores (¿a cada uno de
ellos) . ■
Existe una clase importante de juegos para los que el valor de Shapley pertenece al núcleo. Son
juegos que se caracterizan por la presencia de un tipo de rendimientos crecientes a escala
pronunciados.
Definición 18.AA.8: Un juego (/, v) es convexo si por cada 7 la contribución marginal de 7 es
mayor para las coaliciones más grandes. Precisamente, si S <= T y 76 I \ T, entonces
v (S u {/}) - v (S) <v (T u {/}) - v (T).
Ejemplo I8.AA.8: Entradas complementarias. Sea J \ z}, ..., zN) una función de producción que
muestra productividades marginales crecientes con respecto a todos los insumos; es decir, i) 2f
(z) / dzh i) zk> 0 para todo z y h, k. Suponga que cada jugador, es decir, I, está dotado de un
vector de entradas <ofe (R "+. Entonces podemos definir un juego TU por v (S) = /(T.ies&i)- 1
° Ejercicio 18.AA.8 usted Se le pide a un arco que muestre que este juego es convexo. para N>
1 la condición d2J \ z) / dzh dzk> 0 para todo z y h, k, no es ni necesaria ni suficiente para la
convexidad de / (•). De hecho, la convexidad de / (•) está lejos de suficiente para la convexidad
del juego (ver Ejercicio 18.AA.8). ■
Entonces podemos mostrar el resultado en la Proposición 18.AA.1.
Proposición 18.AA.1: Si un juego (/, v) es convexo, entonces su resultado de utilidad de valor
de Shapley Sh (l, v) = (SñJ /, v) ,. .., Sh, (I, v)) pertenece al núcleo (en particular, el núcleo no
está vacío).
Prueba: basta con demostrar que si i e S a T entonces Sh¡ (S, v) <Sh¡ (T, v). De hecho, para
cualquier Scl, esto implica que v (S) = Sh, (S, t?) <£ ieS Sk, (/, t>) y, por lo tanto, la coalición S
no puede bloquear.
Para probar la propiedad reclamada, basta con considerar ieS y T = S u {h}. Dado un orden n de
S denotar por m (n, i) la contribución marginal de i a sus predecesores en S y de acuerdo con el
orden n por ni '(n, <) la contribución marginal promedio de i a sus predecesores en T cuando el
promedio se toma sobre los ordenamientos # T de T que difieren del ordenamiento dado n de S
solo por la ubicación de h. Luego
Sh¡ (S, v) = —y Sh¡ (T, v) = ----- £ m '(«» i).
#¡S! a
#¡S! norte
Tenga en cuenta que para cada orden n de S debemos tener m '(n, i)> m (n, i): Si colocamos h
después de i entonces
la contribución marginal de / a sus predecesores en T sigue siendo m (n, i); si colocamos h antes
de i, entonces, por la condición de convexidad, esta contribución marginal es al menos m (n, i).
Concluimos que ShflT, v)> Sh¡ (S, v), como queríamos mostrar. ■