Teoría de Juegos

Parte II: Teoría de Juegos

Manuel Alejandro Ramírez García

28 de enero de 2020

Juegos en forma de coaliciones

Un juego en forma de coaliciones se caracteriza por la existencia de un contra-
to que permite la cooperación entre los jugadores. Este enfoque permite conocer
qué tipo de contratos son plausibles, es decir, bajo qué términos los agentes es-
tarán dispuestos a colaborar y de qué manera podrán dividirse el resultado de su
cooperación de manera que ninguno esté interesado en romper la coalición.

Elementos de un juego en forma coalicional

Un conjunto de jugadores N , quienes pueden firmar acuerdos vincu-

lantes y que cuando actúan en conjunto pueden obtener una ganancia
mayor a que cuando actúan por separado.

Una valía v(i) para cada posible coalición de jugadores. Represen-

ta el pago agregado que una persona o grupo de personas pueden
asegurarse independientemente de si los demás colaboran con ellos. Un juego coalicional
también se conoce como
un juego (N, v).

Ejemplo. Ana, Beto y Cris son emprendedores. La siguiente tabla describe

las ganancias que tienen a través de sus empresas individuales, y lo que
obtienen cuando colaboran. Para saber cuántas
coaliciones podrían
A → $ 20 A, B → $ 55 resultar de un conjunto de
B → $ 25 A, C → $ 50 A, B, C → $ 100 jugadores N , basta con
hacer el cálculo de 2N − 1.
C → $ 25 B, C → $ 60
Así, en un juego con tres
jugadores se obtienen
Si se asocian los tres, ¿cómo se repartirán los $100 de ganancia? 23 − 1 = 7 coaliciones.

Juego en forma de coalición (N, v)

v(A) = 20 v(A, B) = 55
N = {A, B, C} v(B) = 25 v(A, C) = 50 v(N ) = 100 Las expresiones v(N ) y
v(C) = 25 v(B, C) = 60 v(A, B, C) son
equivalentes.

1
 Una propuesta es una lista de pagos para cada persona, que son factibles
para la gran coalición (la coalición de todos los jugadores en N ). En el
ejemplo,

(xA , xB , xC ) debe cumplir que xA + xB + xC = v(N )

Cada persona estará de acuerdo en un contrato cuando no tiene mejores

alternativas, ya sea por sí misma o con otros jugadores. Consideramos que
las características deseables de una propuesta son:

Racionalidad individual
xA ≥ v(A) Lo que recibe Ana (xA ) es al menos lo que obtendría
sola (v(A)).
xB ≥ v(B) Lo que recibe Beto es al menos lo que obtendría solo.
xC ≥ v(C) Lo que recibe Cris es al menos lo que obtendría sola.

Racionalidad colectiva
xA + xB ≥ v(AB) Lo que reciben Ana y Beto (xA + xB ) es al menos
lo que obtendrían juntos (v(AB)).
xA + xC ≥ v(AC) Lo que reciben Ana y Cris es al menos lo que
obtendrían juntas.
xB + xC ≥ v(BC) Lo que reciben Beto y Cris es al menos lo que
obtendrían juntos.
xA + xB + xC = v(N ) Las ganancias se reparten entre todos.

Tipos de juegos (N, v)

Decimos que las coaliciones S y T son disjuntas cuando no tienen ningún
jugador en común:
S∩T =∅
Un juego (N, v) es estrictamente aditivo si para cualquier par de coaliciones
disjuntas S y T se tiene que
v(S) + v(T ) = v(S ∪ T )
Es superaditivo cuando:
v(S) + v(T ) ≤ v(S ∪ T )
Es estrictamente superaditivo cuando:
v(S) + v(T ) < v(S ∪ T )
Es subaditivo cuando:
v(S) + v(T ) ≥ v(S ∪ T )
Es estrictamente subaditivo cuando:
v(S) + v(T ) > v(S ∪ T )

2
Núcleo del juego
En un juego (N, v) el conjunto de todas las propuestas para las que no existen
objeciones es el núcleo del juego. Este es un concepto de solución que responde
si es razonable que todos los jugadores se coordinen para cooperar en una gran
coalición.
La cooperación es razonable si el núcleo del juego es no-vacío, esto es, el
conjunto de pagos factibles para N no puede objetarse por alguno o algunos de
los jugadores.
Una de las preguntas fundamentales en Teoría de Juegos es: ¿qué tiene que
cumplir un juego para tener un núcleo no-vacío?

Teorema de Bondareva-Shapley

Un juego (N, v) tiene un núcleo no-vacío si y sólo si el juego es balanceado.

Para N = {1, 2, 3}, las condiciones de balanceo son las siguientes:

v(A) + v(B) + v(C) ≤ v(ABC)

v(A) + v(BC) ≤ v(ABC)
v(B) + v(AC) ≤ v(ABC)
v(C) + v(AB) ≤ v(ABC)
1
2
v(AB) + 2 v(AC) + 12 v(BC)
1
≤ v(ABC)

Y se tienen que cumplir todas las condiciones.

Valor de Shapley
Si el núcleo es un concepto de solución que responde la factibilidad de la
formación de una gran coalición, el concepto de valor de Shapley responde la
pregunta cobre cuál sería una forma equitativa de distribuir a cada participante
las ganancias de la contribución.
El valor de Shapley también indica cuál de los jugadores tiene mayor poder
de negociación.

Ejemplo. Ana, Beto y Cris buscan la manera en que podrán distribuir las
ganancias de su empresa. Considere las valías:

v(A) = 2 v(AB) = 6
v(B) = 3 v(AC) = 6 v(N ) = 8
v(C) = 2 v(BC) = 7

Como no conocemos las condiciones en que cada uno de los jugadores de-
cidió participar en la coalición, establecemos los escenarios en que pudieron
haberse involucrado:

A-B-C, A-C-B, B-A-C, B-C-A, C-A-B, C-B-A

3
El escenario A-B-C describe la situación en que Ana inició la empresa,
Beto se le unió después y Cris se unió a Ana y Beto.
En el escenario A-B-C se tiene la siguiente distribución de valías:

Escenario Ana Beto Cris

P

A-B-C 2 4 2 8

El pago de Ana es de 2, tal como señala v(A) = 2 (porque la valía ya indica

los pagos que obtendrían al realizar su proyecto por su cuenta). El pago de
la contribución de Beto es

v(AB) − v(A) = 6 − 2 = 4

y la de Cris es
v(N ) − v(AB) = 8 − 6 = 2
Al completar las distribuciones de cada una de los escenarios obtenemos
una tabla como la siguiente:

Escenario Ana Beto Cris

P

A-B-C 2 4 2 8
A-C-B 2 2 4 8
B-A-C 3 3 2 8
B-C-A 1 3 4 8
C-A-B 4 2 2 8
C-B-A 1 5 2 8
13 19 16
P

Dividimos cada uno de los valores de la fila “Suma” entre el número de

escenarios y tenemos que el valor de Shapley es

13 19 16
ψ=( , , )
6 6 6