Coalitions in Repeated Games

Este artículo propone un marco y un concepto de solución para el comportamiento coalicional repetido, modelando esquemas dependientes de la historia que disuaden a las coaliciones de bloquear mediante promesas y castigos futuros, y aplicando estos resultados a contextos de emparejamiento y negociación repetidos.

Lo esencial

Imagina que el mundo de los negocios, la política y las relaciones personales es como un gran juego de mesa que se repite día tras día. En este juego, los jugadores no solo toman decisiones individuales, sino que a menudo forman alianzas (grupos) para conseguir mejores resultados.

Este artículo, escrito por S. Nageeb Ali y Ce Liu, se pregunta: ¿Cómo podemos mantener la paz y la cooperación en un juego que se repite para siempre, cuando los grupos tienen incentivos para traicionar y formar nuevas alianzas?

Aquí tienes la explicación de sus ideas principales, usando analogías cotidianas:

1. El Problema: La "Boda" que nunca se estabiliza

Imagina el clásico problema de los "cuartos de compañeros" (Roommates Problem) que usan los autores:

• Tienes a Ana, Bella y Carla.
• Solo caben dos personas en una habitación. Una se queda fuera.
• Ana prefiere a Bella, Bella prefiere a Carla, y Carla prefiere a Ana.
• Si Ana y Bella se juntan, Carla se queda sola. Pero Bella y Carla podrían decir: "¡Oye, si nos juntamos nosotros dos, ambos ganamos más!". Así que rompen la alianza.
• Luego, Ana y Carla se juntan... pero Bella y Ana podrían decir lo mismo.
• Resultado: En un juego de una sola vez, no hay solución estable. Todos se traicionan constantemente.

2. La Solución: La Promesa del Futuro (El "Castigo" y la "Recompensa")

Los autores proponen que, si el juego se repite mes a mes (como un contrato de alquiler), podemos usar el futuro para controlar el presente.

• La idea: "Si hoy rompes la alianza para quedarte con tu 'mejor amigo', mañana te castigaré".
• El mecanismo: Imagina que Ana y Bella viven juntas. Si Bella intenta traicionar a Ana para irse con Carla, el sistema de castigo dice: "¡Bien, Bella! Pero a partir de mañana, Ana y Carla vivirán juntas y tú te quedarás sola en la calle".
• El cálculo: Bella piensa: "¿Vale la pena ganar un poco hoy (vivir con Carla) si pierdo todo mañana (vivir sola)?". Si el futuro es importante para ella (si "descuenta" poco el futuro), no se atreverá a traicionar.

Esto crea un Equilibrio Coalicional Perfecto: un plan donde nadie tiene incentivos para romper el grupo, porque el castigo futuro es más doloroso que el beneficio inmediato.

3. El Secreto del Éxito: ¿Cuándo funcionan los castigos?

Aquí es donde la investigación se pone interesante. Descubren que los castigos solo funcionan si los miembros del grupo no piensan exactamente igual.

• Analogía de los Gemelos: Imagina un grupo de gemelos idénticos que siempre quieren lo mismo. Si el sistema intenta castigar a uno de ellos, el otro también sufre el castigo. Como ambos son "gemelos" en sus intereses, el castigo no sirve para dividirlos; se unen aún más contra el sistema.
• La Estrategia del "Chivo Expiatorio": Para romper una alianza, necesitas encontrar a alguien en el grupo que tenga intereses ligeramente diferentes. El sistema puede decir: "Si rompen la alianza, castigaré solo a Juan, pero perdonaré a María". Como Juan no quiere ser el único castigado, la alianza se rompe por dentro.
• Conclusión: Si los intereses están perfectamente alineados (todos son gemelos), el grupo es invencible y puede exigir lo que quiera. Si hay cualquier diferencia, el sistema puede dividirlos y controlarlos.

4. El Dinero en la Mesa: ¿Ayuda a unirse o a separarse?

Los autores estudian qué pasa si los grupos pueden repartirse dinero (transferencias) para convencerse de traicionar.

• Dinero Visible (Transparencia): Si todos ven quién le paga a quién, el sistema puede usar esa información. Puede decir: "Veo que Juan le dio dinero a María para traicionar. ¡Castigaré a Juan específicamente!". El dinero visible crea desconfianza y permite dividir al grupo.
• Dinero Secreto (Bolsillo): Si el grupo puede hacer tratos "bajo la mesa" sin que nadie más lo vea, se vuelven invencibles. Pueden repartirse el botín de la traición de tal manera que a todos les salga ganando, y el sistema de castigos no puede saber quién es el culpable para castigarlo.
  • Metáfora: Es como si dos espías pudieran hablar en un idioma secreto que nadie más entiende. El jefe no puede castigar a ninguno de los dos porque no sabe quién hizo qué.

5. Aplicación Real: Los Salarios en el Trabajo

El paper aplica esto al mercado laboral (firms y trabajadores).

• Salarios Públicos (Transparencia): Si todos saben cuánto gana cada uno, las empresas y los trabajadores pueden formar alianzas para repartir el dinero de forma justa y eficiente. Los trabajadores pueden unirse para exigir salarios altos, y las empresas pueden unirse para mantenerlos bajos, pero el sistema permite que cualquier reparto justo sea estable.
• Salarios Privados (Sin transparencia): Si los salarios son secretos entre la empresa y el empleado, las empresas pueden coludirse (hacer un pacto secreto) para mantener los salarios muy bajos, porque los trabajadores no pueden coordinarse para exigir más sin saber qué gana el vecino.
• La Lección: La transparencia no siempre es "buena" o "mala". Depende de quién tenga el poder de hacer pactos secretos. Si los trabajadores son muchos y débiles, la transparencia les ayuda a organizarse. Si son pocos y valiosos, la transparencia puede ayudar a las empresas a mantenerlos a raya.

Resumen Final

Este papel nos enseña que en un mundo repetido:

1. El futuro es el arma: Las promesas y amenazas de mañana pueden controlar el comportamiento de hoy.
2. La división es clave: Para mantener el orden, necesitas poder dividir a los grupos encontrando sus diferencias internas (el "chivo expiatorio").
3. El secreto es poder: Si un grupo puede hacer tratos secretos, se vuelve casi imposible de controlar.
4. La transparencia es un arma de doble filo: Puede ayudar a los débiles a organizarse o a los fuertes a oprimir, dependiendo de quién tenga la capacidad de hacer pactos.

En esencia, los autores nos dicen que la estabilidad no viene de la bondad, sino de un diseño inteligente de incentivos que sabe exactamente cuándo y cómo castigar a los traidores, siempre y cuando no sean un bloque de "gemelos" impenetrables.

Resumen técnico

Resumen Técnico: Coaliciones en Juegos Repetidos
Autores: S. Nageeb Ali y Ce Liu
Fecha: Abril 6, 2026

1. El Problema y el Contexto

La literatura económica tradicional aborda el comportamiento grupal de dos maneras distintas:

• Juegos Repetidos No Cooperativos: Se centran en desviaciones individuales y utilizan promesas y castigos históricos para sostener la cooperación (Teorema Folk).
• Juegos Cooperativos Estáticos: Analizan la estabilidad de grupos (coaliciones) mediante conceptos como el "Núcleo" (Core) o la estabilidad pareada, pero ignoran la dinámica temporal y la capacidad de castigar desviaciones futuras.

El problema central que abordan los autores es cómo integrar estas dos perspectivas. Específicamente, ¿cómo pueden los mecanismos de incentivos dinámicos (promesas y castigos basados en la historia) disuadir a las coaliciones de bloquear acuerdos en juegos repetidos? El artículo busca identificar cuándo la interdependencia temporal permite sostener resultados eficientes frente a la amenaza de bloqueos grupales y cuándo falla, llevando a resultados ineficientes.

2. Metodología y Marco Teórico

Concepto de Solución: Equilibrio Coalicional Perfecto (PCE)
Los autores proponen un nuevo concepto de solución llamado Equilibrio Coalicional Perfecto (Perfect Coalitional Equilibrium - PCE).

• Definición: Un plan de juego es un PCE si, en cualquier historia (dentro o fuera de la trayectoria de equilibrio), ninguna coalición puede encontrar beneficioso bloquear el acuerdo actual, dado que su desviación desencadenará una trayectoria de continuación específica (castigo o recompensa).
• Características Clave:
  • No compromisos a largo plazo: A diferencia del Equilibrio de Nash Fuerte, las coaliciones que bloquean no pueden comprometerse a planes futuros no creíbles; solo pueden formar acuerdos temporales.
  • Autogeneración: El conjunto de pagos soportables por PCE se puede caracterizar mediante métodos de autogeneración (Abreu, Pearce, Stacchetti, 1990).
  • Estructura Recursiva: La continuación de un PCE en cualquier historia debe ser, en sí misma, un PCE.

Modelo General
El marco es lo suficientemente general para abarcar:

1. Juegos en forma estratégica.
2. Juegos de función característica.
3. Juegos de emparejamiento (matching) con y sin utilidad transferible.
4. Juegos de votación.

Los autores modelan la "tecnología de bloqueo" mediante correspondencias de efectividad $E_C(a)$, que definen qué alternativas puede elegir una coalición $C$ si bloquea una alternativa $a$.

3. Contribuciones Clave y Resultados Principales

A. El Papel de la Alineación de Intereses (Teorema 1)

El resultado fundamental del artículo es que la capacidad de un PCE para sostener pagos depende críticamente de la alineación de intereses dentro de las coaliciones.

• Intereses Alineados (Utilidades Equivalentes): Si los miembros de una coalición tienen utilidades equivalentes (sus pagos varían en perfecta sincronía), la coalición actúa como un agente unitario. En este caso, no se pueden "dividir" los castigos. La coalición puede garantizar un pago mínimo alto (el minmax coalicional), lo que restringe severamente el conjunto de pagos soportables.
• Intereses Desalineados: Si hay alguna divergencia en los incentivos, el PCE puede utilizar esquemas de "chivo expiatorio" (scapegoat schemes). El mecanismo consiste en castigar selectivamente a un solo miembro de la coalición desviante (tratándolo como si fuera el único desviante) mientras se otorga amnistía a los demás. Esto rompe la unidad de la coalición y disuade el bloqueo.
• Conclusión: Cuando los intereses están desalineados, el conjunto de pagos soportables por PCE es grande (casi tan grande como el Teorema Folk para desviaciones individuales). Cuando están perfectamente alineados, el conjunto se contrae a los pagos que superan el minmax de la coalición unitaria.

B. Estacionariedad y Poder Independiente del Default (Teorema 2)

En juegos con poder independiente del default (donde el conjunto de pagos que una coalición puede obtener al bloquear no depende de la alternativa actual, común en juegos de emparejamiento y función característica) y con un conjunto de pagos convexo, los autores demuestran que todos los pagos soportables por un PCE pueden ser soportados por un PCE estacionario. Esto simplifica enormemente el análisis, ya que no se requieren estrategias no estacionarias complejas.

C. El "Anti-Teorema Folk" para Esquemas Simétricos (Teorema 3)

Los autores muestran que los esquemas fuertemente simétricos (donde todos los jugadores reciben el mismo castigo o recompensa) a menudo fallan como PCE.

• Si un esquema es simétrico, alinea los intereses de los jugadores en la fase de castigo, convirtiéndolos efectivamente en un juego de intereses comunes.
• Esto hace que los castigos no sean creíbles, ya que la coalición completa preferiría bloquear para alcanzar el mejor resultado simétrico posible.
• Resultado: Para sostener resultados eficientes en juegos como el Dilema del Prisionero repetido, se requieren castigos asimétricos (que no sean PCE simétricos).

D. Utilidad Transferible y Transparencia (Teoremas 4 y 5)

Este es uno de los hallazgos más contraintuitivos y significativos:

• Transferencias Públicas: Contrario a la intuición de que las transferencias alinean intereses, las transferencias públicamente observables desalinean los intereses dentro de una coalición. Al hacer visible quién paga a quién, el PCE puede ajustar el castigo al miembro específico que recibe la transferencia, rompiendo la coalición. Esto permite sostener un conjunto muy amplio de pagos (cualquier pago individualmente racional).
• Transferencias Secretas: Si una coalición puede realizar transferencias secretas (no observables por el resto del juego), sus miembros pueden alinear perfectamente sus intereses. La coalición actúa como un agente unitario que maximiza la suma de sus utilidades.
• Consecuencia: La capacidad de realizar pagos secretos reduce drásticamente el conjunto de pagos soportables, colapsándolo a menudo al Núcleo (Core) del juego de etapa. Esto genera un "Anti-Teorema Folk": la repetición no ayuda a sostener resultados fuera del núcleo si las coaliciones pueden ocultar sus acuerdos internos.

4. Aplicación: Emparejamiento en el Mercado Laboral

Los autores aplican su marco al modelo clásico de Kelso y Crawford (1982) de emparejamiento en el mercado laboral, analizando el impacto de la transparencia salarial.

• Salarios Públicos: Si los términos salariales son públicos, los trabajadores y las empresas pueden usar esquemas de castigo asimétrico para sostener una amplia gama de divisiones del excedente. Los trabajadores pueden usar la negociación colectiva para capturar gran parte del excedente, o las empresas pueden coludirse para suprimir salarios, dependiendo de la escasez relativa.
• Salarios Privados (Secretos): Si los contratos son confidenciales (solo conocidos por la empresa y el trabajador), las coaliciones "esenciales" (empresa + grupo de trabajadores) pueden alinear sus intereses mediante pagos secretos.
  • Resultado: La repetición pierde su poder disciplinario. El conjunto de pagos soportables se reduce al Núcleo del juego de etapa.
  • Implicación: En un mercado con salarios privados, los trabajadores compiten entre sí, y las empresas capturan el excedente residual (o viceversa según la escasez), pero no se pueden sostener divisiones de excedente más equitativas mediante incentivos dinámicos.

Comparativa de Bienestar:

• Si los trabajadores son abundantes o su productividad marginal cae rápidamente, prefieren la transparencia (les permite coordinar y evitar que las empresas bajen los salarios).
• Si los trabajadores son escasos, prefieren la privacidad (les permite competir entre sí y subir los salarios, evitando la colusión de las empresas).

5. Significado e Impacto

1. Revisión de la Estabilidad Dinámica: El papel demuestra que la estabilidad dinámica en juegos con coaliciones no es automática; depende de la estructura de incentivos internos de los grupos. La repetición puede tanto empoderar como desestabilizar coaliciones dependiendo de la transparencia y la alineación.
2. Nueva Perspectiva sobre la Transparencia: Proporciona un argumento teórico riguroso sobre cuándo la transparencia de salarios o contratos es beneficiosa o perjudicial, conectándolo con la capacidad de las coaliciones para coludirse o coordinar castigos.
3. Mecanismos de Castigo: Destaca la importancia de los castigos asimétricos y la selección de "chivos expiatorios" para mantener la cooperación en entornos grupales, desafiando la noción de que la simetría es siempre deseable en el diseño de mecanismos.
4. Aplicabilidad: El marco es portable y aplicable a una variedad de campos, desde la economía política (votación, veto) hasta la teoría de redes y el diseño de mercados.

En resumen, el artículo establece que la historia y la repetición solo son herramientas efectivas para sostener la cooperación coalicional cuando los intereses de los miembros del grupo no están perfectamente alineados o cuando la información sobre las transferencias internas es transparente. La capacidad de ocultar acuerdos internos (pagos secretos) anula el poder de los incentivos dinámicos, devolviendo el resultado a la estática del núcleo del juego.