Juegos en Forma Coalicional

Un juego coalicional o cooperativo se caracteriza por un contrato que puede hacerse cumplir. La teoría de los juegos cooperativos da justificaciones de contratos plausibles. La plausibilidad de un contrato está muy relacionada con la estabilidad.

Si los jugadores pueden comunicarse entre sí y negociar un acuerdo antes de los pagos, la problemática que surge es completamente diferente. Se trata ahora de analizar la posibilidad de formar una coalición de parte de los jugadores, de que esa coalición sea estable y de cómo se deben repartir las ganancias entre los miembros de la coalición para que ninguno de ellos esté interesado en romper la coalición.

Juego 1 .- Empecemos con el ejemplo más sencillo. Supongamos que tres jugadores, Ana, Benito y Carmen, tienen que repartirse entre sí cien euros. El sistema de reparto tiene que ser adoptado democráticamente, por mayoría simple, una persona un voto. Hay cuatro posibles coaliciones vencedoras: ABC, AB, BC y AC, pero hay infinitas formas de repartir los pagos entre los tres jugadores.

Supongamos que Ana propone un reparto de la forma A=34, B=33 y C=33. 
Benito puede proponer un reparto alternativo de la forma A=0, B=50 y C=50 
Carmen estará más interesada en la propuesta de Benito que en la de Ana. Pero puede proponer una alternativa aún mejor para ella: A=34, B=0 y C=66. 
A Benito es posible que se le ocurra alguna propuesta mejor para atraer a Ana.

El juego puede continuar indefinidamente. No tiene solución. No hay ninguna coalición estable. Sea cual sea la propuesta que se haga siempre habrá una propuesta alternativa que mejore los pagos recibidos por cada jugador de una nueva mayoría.

Definición: En los juegos con transferencia de utilidad se llama 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.

Juego 2 .- Modifiquemos ahora el ejemplo. En vez de "un hombre un voto" consideremos que hay voto ponderado. Ana tiene derecho a seis votos, Benito a tres y Carmen a uno. Las posibles mayorías son las siguientes: ABC, AB, AC, A.

En esta situación Ana propondrá un reparto de la siguiente forma: A=100, B=0 y C=0. Ese reparto se corresponde con una coalición estable en la que los seis votos de Ana estarán a favor. Es una solución única. Ana no aceptará ningún reparto en el que ella obtenga menos de 100 euros y sin la participación de Ana no hay ninguna coalición vencedora.

Definición 5 : Se llama "valor del juego" al pago que un jugador tiene garantizado que puede recibir de 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.

En el juego 1, el valor del juego es cero para los tres jugadores. En el juego 2 el valor del juego para Ana es cien y para Benito y Carmen es cero.

Juego 3 .- Pongamos un ejemplo algo más realista y, por tanto, un poco más complejo. 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 ayuntamiento 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 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.

Análisis del juego 3. Como el número total de concejales es 27, la coalición vencedora debe disponer al menos de 14 votos. A diferencia del juego 2, 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.

Definición 6: 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 S. 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.

Un jugador es redundante en una coalición si no es imprescindible para que esa coalición resulte vencedora.