UNIVERSIDAD NACIONAL DE PIURA

FACULTAD DE ECONOMIA

“AÑO DE LA LUCHA CONTRA LA CORRUPCION E IMPUNIDAD”

FACULTAD : ECONOMIA

CURSO : TOPICOS DE MICROECONOMIA

DOCENTE : ECON. JAIME ROMERO

TEMA : EL VALOR DE SHAPLEY

ALUMNA : GIRON ALVA HENRY

GOMEZ SILVA YENIFER

NIMAS JESSICA

TRONCOS RIOS INGRID

PIURA
LLOYD SHAPLEY

Lloyd Shapley nació el 2 de junio de 1923, en Cambridge, Massachusetts (EEUU). Estudió

Matemáticas en la Universidad de Harvard, Massachusetts, donde se graduó en 1948. En 1953 se
doctoró en Matemáticas en la Universidad de Princeton, Nueva Jersey (EEUU). En 1943
interrumpió sus estudios en Harvard cuando fue reclutado por el ejército de los EEUU donde
permaneció durante dos años. Ha desarrollado gran parte de su carrera profesional como
investigador en la RAND Corporación, organización en la que trabaja durante un año tras
graduarse (1948-1949), y a la que regresa en 1954 para permanecer hasta 1981. Desde este año
hasta la actualidad ejerce su labor docente e investigadora en la Universidad de California, Los
Ángeles (EEUU).

Es miembro de la Sociedad Americana de Matemáticas desde 1954 y de la Sociedad de

Econometría desde 1955. A partir del año 2002 se integra como miembro del INFORMS (Instituto
de Investigación Operativa y Gestión de las Ciencias) y más recientemente (2007) de la
Asociación Americana de Economía. Lloyd S. Shapley ha recibido numerosos reconocimientos
a lo largo de su trayectoria, como la Estrella de Bronce que le otorgó el ejército americano en
1944. Ha sido becado por la Universidad de Princeton (1951-1952), la Sociedad de Econometría
(1967) y la Academia Americana de las Artes y las Ciencias (1974), y en 1986 la Universidad
Hebrea de Jerusalén le nombra Doctor Honoris Causa. En 1981 recibe el Premio de Teoría John
Von Neumann, concedido por el Instituto de Investigación Operativa y Gestión de las Ciencias,
por las contribuciones realizadas a la investigación operativa. Aunque se trata de un galardón que
reconoce su carrera investigadora, es el Nobel de Economía, concedido en 2012, el premio más
importante que recibe como investigador.

Murió el 12 de marzo de 2016, en Tucson (Arizona), a los 92 años de edad, a consecuencias de la

fractura de una cadera.
PRINCIPALES TRABAJOS Y CONTRIBUCIONES DE LLOYD S. SHAPLEY

 Siendo oficial durante su periodo en combate en China, logró descifrar el código de

transmisión utilizado por los soviéticos para el clima, lo cual permitió darle una ventaja
importante para el ejército estadounidense avanzando en el combate frente a Japón.

 Profesor Shapley trabajó en la teoría de juegos donde los participantes no estaban

separados y podían cooperar para llegar a la mejor decisión para todos.

 Con el fallecido David Gale, desarrollaron el algoritmo de aceptación diferida, llamado

el algoritmo Gale-Shapley, analizando el problema de los matrimonios estables, donde
se establecía la mejor combinación de parejas entre una multitud de hombres y mujeres
expresando sus preferencias.

 Utilizando el ejemplo de cómo las personas eligen las mejores parejas para el matrimonio
estable el profesor Shapley elaboró los modelos teóricos para todo tipo de
situaciones donde existen grupos, en oposición y colaborando, que deben tomar
decisiones para maximizar su beneficio en el contexto de las preferencias coincidentes
y conflictivas de los otros grupos.

 Profesor Shapley ha sido autor de docenas de libros y artículos, incluyendo los

siguientes:

 "A Value for n-person Games" (Un valor de juegos con n-personas jugando), en
"Contributions to the Theory of Games volume II" (Contribuciones a la teoría de
juegos, volumen II), con H.W. Kuhn y A.W. Tucker, en 1953.

 "Stochastic Games" (Juegos estocásticos) en los Proceedings of National

Academy of Science Vol. 39, pp. 1095–1100, 1953.

 "College Admissions and the Stability of Marriage" (Admisiones en la

universidad y la estabilidad del matrimonio), con David Gale en la American
Mathematical Monthly Vol. 69, pp. 9–15, en 1962.

 "Simple Games: An Outline of the Descriptive Theory" (Juegos simples: un

esbozo de la teoría descriptiva) en la Behavioral Science Vol. 7, pp. 59–66, en
1962.

 "On Balanced Sets and Cores" (Sobre conjuntos equilibrados y núcleos), en

la Naval Research Logistics Quarterly Vol. 14, pp. 453–460, en 1962.

 "Values of Non-Atomic Games" (Valores de los juegos no atómicos), con Robert

Aumann, en 1974.
  "Long-Term Competition – A Game-Theoretic Analysis" (Competencia a largo
plazo - un análisis de la teoría de juegos), con Robert Aumann en "Essays in
Game Theory: In Honor of Michael Maschler Nimrod Megiddo" (Ensayos sobre
la teoría de juegos: en honor a Michael Maschler Nimrod Meguido), en 1994.

 "Potential Games" (Juegos potenciales), con Dov Monderer en el Games and

Economic Behavior Vol. 14, pp. 124–143, en 1996.

 "On Authority Distributions in Organizations" (Sobre distribuciones de autoridad

en las organizaciones), con X. Hu en el Games and Economic Behavior Vol. 45,
pp. 132–152, 153-170, en 2003.

EL VALOR DE SHAPLEY

Para empezar un juego cooperativo, es un par (𝑁, 𝑣), donde 𝑁 es el conjunto de n

jugadores y 𝑣 es una función que nos dice el valor que cada subconjunto de 𝑁puede
obtener, es decir 𝑣: 2ⁿ en ℝ.

A cada uno de los posibles grupos S incluidos o iguales a 𝑁 que los jugadores de 𝑁
pueden formarle llamaremos una coalición, con lo que 𝑣(𝑆) nos informa sobre
cuanto(premio) puede obtener la coalición S

Se llama “Valor de Shapley” a la asignación que recibe cada jugador en una propuesta
de reparto según un criterio de arbitraje diseñado por Lloyd Shapley. El criterio consiste
en asignar un pago a cada jugador en proporción al número de coaliciones potencialmente
vencedoras en las que el jugador participa de forma no redundante.

¿Como distribuir la riqueza total 𝒗(𝑵) entre todos los participantes?

El valor de Shapley busca solucionarlo imponiendo ciertas condiciones a la distribución:

Si 𝑥𝑖, 𝑖 ∈ 𝑆 , es la asignación que recibiría en la distribución de Shapley el jugador ⅈ, entonces:

a) (Eficiencia) x1 + x xn = V (N)

b) (Jugador “dummy” o fantasma) Si para algún i E N, V (S u {I}) =V (S) para toda coalición S,
entonces xi = 0

c) (Simetría) Si las valoraciones de las coaliciones no cambian cuando se reemplaza un jugador

por cualquier otro, entonces, todos reciben lo mismo. Es decir, x1 = ... = xn.
d) (Aditividad) Si V y W son dos valoraciones distintas sobre el mismo conjunto N de jugadores,
entonces la asignación de cualquier jugador para la valoración V y para la valoración W es aditiva.
Es decir, para todo i E N, xi (V +W) = xi(V ) + xi (W)

FORMULA DE CALCULO DEL VALOR DE SHAPLEY

𝑥𝑖 = ∑ 𝑃ₙ(𝑆)[𝑣(𝑆 𝑈 {𝑖}) − 𝑣(𝑆)], 𝑑𝑜𝑛𝑑𝑒

𝑆⊆𝑁
𝑖∈𝑆

𝑠! (𝑛 − 𝑠 − 1)!
Pₙ = , 𝑠𝑖𝑒𝑛𝑑𝑜 𝑠 𝑒𝑛 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑗𝑢𝑔𝑎𝑑𝑜𝑟𝑒𝑠 𝑒𝑛 𝑆
𝑛!

 El valor de Pₙ(S) es la probabilidad de que se forme la coalición S y a continuación el

jugador ⅈ se incorpore el ultimo a la coalición, las posibilidades de llegada de los
miembros de la coalición S son s!, suponiendo que a continuación llega ⅈ la cantidad
anterior ha de multiplicarse por las posibilidades de llegada posterior (𝑛 − 𝑠 − 1)
restantes. Los casos posibles de llegada serán obviamente n!.

Por otro lado 𝑣(𝑆 𝑈 {𝑖}) − 𝑣(𝑆) será la contribución de ⅈ a la coalición.

Entonces 𝑥𝑖 de esa forma será la cantidad esperada con la que el jugador ⅈcontribuye a la coalición.

¿CÓMO SE OBTIENEN LAS POSIBLES COALICIONES?

Hay situaciones donde las decisiones se toman en grupos deliberativos por votación. Para imponer
una política es necesario una cantidad de votos que se denomina mayoría. Cuando ningún jugador
tiene la mayoría absoluta es necesario conformar alianzas o coaliciones.

Lo que se considera para obtener las coaliciones es el Valor del juego. este es el pago que recibe
cada jugador en un juego si toma una decisión racional, independientemente de las decisiones de
los demás jugadores. Ningún jugador aceptará formar parte de una coalición si no recibe como
pago al menos el valor del juego.

HAY DOS TIPOS DE COALICIÓN

Juegos cooperativos sin solución, en la cual cada jugador busca obtener la mayor ganancia
atrayendo con una propuesta a otro, de esta forma tendría la mayoría de su lado, pero en esta
forma se puede ver afectados miembros de la coalición.

Para la solución de este caso se tiene que llegar a un acuerdo perdurable es una solución a una
propuesta de coalición y de reparto de los pagos que garantice estabilidad, es decir, en la que
ninguno de los participantes de una coalición vencedora pueda estar interesado en romper el
acuerdo.

Votos calificativos o ponderados, aquí cada participante de la coalición tiene un porcentaje de

influencia sobre lo acordado. Si en el caso de que existiera una persona que tenga el mayor
porcentaje, la palabra de esta sería la solución única.

EJEMPLO ELECCIONES MUNICIPALES

Supongamos un municipio en el que cinco partidos políticos se han presentado a las elecciones:
el Partido Austero (PA), el Partido Benefactor (PB), el Partido Comunal (PC), el Partido
Democrático (PD) y el Partido de la Esperanza (PE).

En las elecciones, han obtenido el siguiente número de concejales:

PA=11

PB=8

PC=5

PD=2

PE=1

Como ningún partido ha conseguido la mayoría absoluta, es necesario que se forme una coalición
para gobernar el municipio. El presupuesto anual del municipio es de 520 millones de euros. La
coalición gobernante debe asignar los cargos y las responsabilidades del mismo a los diferentes
partidos. En las negociaciones se debe acordar el reparto del presupuesto, cargos y
responsabilidades entre los partidos. Suponemos que no hay simpatías ni antipatías ideológicas
(vocación de coalición) y que los cargos y responsabilidades son valorados exclusivamente según
el presupuesto económico que controlan. Supondremos, para simplificar, que hay disciplina de
voto y que no son posibles las traiciones internas

DESARROLLO

Como el número total de concejales es 27, la coalición vencedora debe disponer al menos de 14
votos. A diferencia del juego anterior, no hay ningún jugador imprescindible para ganar. Si
utilizamos la definición que dimos arriba, el valor del juego para todos los jugadores es cero ya
que ninguno tiene garantizada su pertenencia a la coalición vencedora.
Coaliciones:

ABCDE, ABCD, ABCE, ABDE, ACDE, BCDE, ABC, ABD, ACD, BCD, ABE, ACE, BCE,
ADE, BDE, CDE, AB, AC, AD, AE, BC, BD, BE, CD, CE, DE, A, B, C, D, E.

Ganadoras no redundantes (si quito al jugador la coalición deja de ser ganadora)

A =11 voto

B =8 voto

C =5 voto

D =2 voto

E= 1 voto

A=ABDE, ACDE, ABC, ABD, ABE, ACD, ACE, ADE, AB, AC Total 10

B=BCDE, BCD, BCE, ABD, ABE, AB Total 6

C=ACD, ACE, AC, BCDE, BCD, BCE Total 6

D=ADE, BCD Total 2

E=ADE, BCE total 2

Entonces las Ganadoras no redundantes: A=10 B=6 C=6 D=2 E=2

En total son 26 ganadores lo que hacemos es 520/26 = 20

Lo que significa que para:

A:200, B=120, C=120, D=40 y E=40

UTILIDAD DEL VALOR DE SHAPLEY

Lloyd Shapley es el máximo exponente de la teoría de los juegos cooperativos, la cual se centra
en el estudio de cómo los grupos o coaliciones de individuos se alejan de sus intereses individuales
para actuar en grupo y conseguir el mejor resultado común.

Shapley cuenta con numerosas aportaciones, tanto teóricas como prácticas, en el campo de la
teoría de juegos. Conocido dentro de los círculos académicos como la misma personificación de
la teoría del juego, Shapley ha dado nombre dentro de este campo a media docena de teoremas,
algoritmos, principios, soluciones e índices.
Valor de Shapley

Una de sus principales aportaciones a la teoría de juegos es el concepto conocido como «Valor
de Shapley». Se trata de una propuesta de asignación de pagos en juegos cooperativos (con
transferencia de utilidad). En concreto, dicho valor se define como la asignación que recibe cada
jugador en proporción al número de grupos o coaliciones potencialmente vencedoras en las que
el jugador participa. Son conocidas y relevantes sus aplicaciones en el ámbito económico y
político, como en el problema del reparto de costes y beneficios o de los votos de una coalición
para la toma de decisiones. La conocida como solución de Harsanyi-Shapley es una extensión del
valor de Shapley a los juegos sin transferencia de utilidad. (Jareño Cebrián & Tolentino García-
Abadillo, 2012)

Hay una aplicación muy interesante del valor de Shapley a la formación de coaliciones y, en
particular, a la formación de coaliciones de partidos políticos en un parlamento para la elección
de un gobierno. Aumann estudia un modelo de formación de coaliciones a partir de negociaciones
bilaterales entre jugadores (partidos). Una vez que varios partidos se unen, se reparten entre ellos
el valor que puedan obtener de acuerdo con la regla de Shapley. La coalición que se forme será
aquella a partir de la cual ningún partido quiera negociar con otro que este fuera de la coalición,
anticipando las consecuencias de esta posibilidad, como que este partido, a su vez, emprenda
negociaciones con un tercero. Cuando aplicaron estas ideas al parlamento israelí tras las
elecciones de 1977, la coalición de gobierno coincidió exactamente con la predicha por el modelo.
(Ferreira & Moreno)