JUEGOS EN FORMA DE COALICIÓN

Manuel Alejandro Ramírez García

Licenciatura en Ciencia Política

1. Tipos de juegos

En la Teoría de Juegos se pueden identificar dos categorías de juegos, basándose en la existencia

de acuerdos vinculantes, es decir, arreglos que obliguen a cada uno de los participantes a
respetar las estrategias aprobadas por todos los implicados.
Si no existen tales acuerdos, se trata de juegos de autoequilibrio (self-enforcing). A su
vez, en esta categoría se pueden reconocer dos subclases, dependiendo del orden en que los
jugadores toman las decisiones dentro del juego: se llaman juegos de forma estratégica
cuando las decisiones se toman de manera simultánea; juegos de forma extensa, cuando las
decisiones son secuenciales.
Los juegos que se realizan en un contexto donde existe un acuerdo vinculante (binding
agreement) son denominados juegos en forma de coalición. ¿Quiénes accederían a cooperar
en grupo? ¿Cómo se distribuirían las utilidades resultantes del trabajo en conjunto? son algunas
de las preguntas que se pueden realizar al observar juegos de coalición.

2. Elementos de un juego en forma de coalición

Los presupuestos de un juego en forma de coalición (N, v) se enuncian a continuación:

A. Existe una autoridad que hace valer los contratos de forma expedita y sin costos. Es por ello
que los jugadores pueden asegurarse que los acuerdos que se lleguen mediante la
negociación dentro de una coalición dada serán cumplidos por los otros participantes.
B. Un conjunto finito de jugadores N = {1,…, n} que pueden firmar acuerdos vinculantes y que
reconocen que cuando actúan en grupo pueden obtener mayores beneficios que cuando
actúan de manera individual.
C. Una valía v para cada posible coalición de jugadores i ∈ N. Representa los beneficios
potenciales de la cooperación.

Ejemplo 1.
Un conjunto de N = 3 emprendedores: A, B, C. Cada combinación de personas y personas
aisladas1 pueden establecer negocios, con los cuales podrían tener las siguientes ganancias.

1
Una coalición de una sola persona se le llama coalición solterona.
1
 N = {A, B, C}
v(A)= 20 v(AB)= 55 v(N)= 100
v(B)= 25 v(AC)= 50
v(C)= 25 v(BC)= 60

El conjunto potencia de N es el conjunto de todos los subconjuntos de N y se denota 2N. En un

juego de N = 3, el número de coaliciones posibles (donde se excluye el conjunto vacío, dado que
no existe un solo jugador en ella) es 2N \ {∅}, es decir, 23 – 1= 7. Así pues, en el ejemplo 1, dado
el conjunto N= {A, B, C}, las posibles coaliciones son A, B, C, AB, AC, BC y ABC. Este último
subconjunto en el que los tres jugadores se reúnen se conoce como Gran Coalición: si se asocian
los tres jugadores del ejemplo, ¿cómo se repartiría los 100 de ganancia?

3. Núcleo de un juego

Una propuesta X = {x1,…, xn} es una lista de pagos para cada persona y que son factibles para
la Gran Coalición. Una propuesta deseable ha de considerar tanto condiciones de racionalidad
individual como de racionalidad colectiva:

Condiciones de racionalidad individual: xA ≥ v(A)

xB ≥ v(B)
xC ≥ v(C)
Condiciones de racionalidad colectiva: xA + xB ≥ v(AB)
xA + xC ≥ v(AC)
xB + xC ≥ v(BC)
Principio de eficiencia: xA + xB + xC = v(N)

Siguiendo el ejemplo 1 la propuesta X = (20, 20,60) no satisface la condición xB ≥ v(B) dado que
por su cuenta, el jugador B podría conseguir por su cuenta ganancias de 25, por lo que objetaría
la propuesta que le otorgaría 20 después de participar en la cooperación. De igual manera, A y
B en conjunto objetarían la propuesta que les asigna 40 de ganancias cuando si decidieran
reunirse sin C, podrían obtener 55.
No obstante, una propuesta X = (30, 30, 40) no tendría objeciones. En un juego (N, v) el
conjunto de todas las propuestas para las que no existen objeciones es en núcleo del juego.
Este núcleo puede ser vacío, es decir, no existe ninguna propuesta que no pueda ser objetada
por algún miembro de la coalición.
El concepto de núcleo del juego permite reconocer si es razonable la conformación de una
Gran Coalición si éste es no-vacío. Los pagos que existen en el núcleo son divisiones estables de
los beneficios del intercambio.

2
 4. Tipos de juegos (N, v)

Se dice que las coaliciones no vacías S y T son disjuntas cuando S ∩ T = ∅, es decir, que S y T
no tienen jugadores en común.
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). Esto significa que las contribuciones de cada una de las
coaliciones son igual al resultado de la cooperación. Por otra parte, cuando el resultado aumenta
con cada una de las contribuciones de las coaliciones implicadas, se habla de juegos
súperaditivos, donde v(S) + v(T) ≤ v(S∪T).
Si la relación es inversa, es decir, que los resultados de la cooperación disminuyen
respecto las contribuciones de las coaliciones, se trata de un juego subaditivo que satisface
v(S) + v(T) ≥ v(S∪T).

5. Teorema de Bondareva-Shapley

Una de las preguntas fundamentales de la Teoría de Juegos es: ¿qué tiene que cumplir un juego
para tener un núcleo no vacío? Esto significa qué requisitos deben existir para que ante las
propuestas no objetables la cooperación entre coaliciones se pueda llevar a cabo.
El teorema de Bondareva-Shapley permite contestar esa pregunta: se dice que un juego
(N, v) tiene un núcleo no vacío si y sólo si el juego es balanceado. Para un juego de N = 3, las
condiciones de balanceo son las siguientes:

N = {A, B, C}
v(A) + v(B) + v(C) ≤ v(N)
v(A) + v(BC) ≤ v(N)
v(B) + v(AC) ≤ v(N)
v(C) + v(AB) ≤ v(N)
½ v(AB) + ½ v(AC) + ½ v(BC) ≤ v(N)

Tales condiciones deben cumplirse en su totalidad. La súperaditividad no es condición

necesaria ni suficiente para el núcleo no vacío.

6. Valor de Shapley (ψ)

El concepto de núcleo de juego permite identificar si es posible la formación de una coalición.

Sin embargo, otro problema de los juegos (N, v) resulta en la situación en que, ya conformada
la coalición se requiere buscar una manera en que los beneficios de la cooperación pueden

3
distribuirse respecto la contribución de cada participante. Para esto se puede recurrir al valor
de Shapley, el cual es una media de la contribución de cada jugador en varias situaciones en las
que pudo haber ingresado a la coalición.

Ejemplo 2. Un conjunto de N = 3 jugadores: A, B, C. Cada combinación de personas y personas

aisladas pueden establecer negocios, con los cuales podrían tener las siguientes ganancias.

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

Se construye una matriz en la que se establece el orden de ingreso a la coalición en cada uno de
los escenarios posibles:

Orden A B C Total
ABC
ACB
BAC
BCA
CAB
CBA

La primera fila implica que en ese escenario, A ingresa primero, le sigue B y C es el último en
incorporarse al acuerdo vinculante. La siguiente fila señala que B es el último en incorporarse
al contrato entre A y C, y así sucesivamente.
Las contribuciones en cada uno de los escenarios se pueden calcular mediante las valías
establecidas en el inicio del ejemplo, de la manera siguiente:

Orden A B C Total
ABC v(A) v(AB) − v(A) v(N) − v(AB) v(N)
ACB v(A) v(N) − v(AC) v(AC) − v(A) v(N)
BAC v(AB) − v(B) v(B) v(N) − v(AB) v(N)
BCA v(N) − v(BC) v(B) v(BC) − v(B) v(N)
C A B v(AC) − v(C) v(N) − v(AC) v(C) v(N)
CBA v(N) − v(BC) v(BC) − v(C) v(C) v(N)

De esta manera, las contribuciones de cada jugador son las que se indican a continuación:
4
 Orden A B C Total
ABC 2 4 2 8
ACB 2 2 4 8
BAC 3 3 2 8
BCA 1 3 4 8
CAB 4 2 2 8
CBA 1 5 2 8

En tanto el valor de Shapley es una media, se suman los valores en la columna de cada jugador
y se divide entre el número de escenarios establecidos:

Orden A B C Total
ABC 2 4 2 8
ACB 2 2 4 8
BAC 3 3 2 8
BCA 1 3 4 8
CAB 4 2 2 8
CBA 1 5 2 8
13/6 19/6 16/6

Con lo que se obtiene que ψ = 13/6, 19/6, 16/6.