Partition function form games with probabilistic beliefs

Resumo Técnico: Jogos em Forma de Função de Partição com Crenças Probabilísticas

Enunciado do Problema
O artigo aborda a definição e a não-vazuidade do núcleo em jogos cooperativos em forma de função de partição (PFF). Diferentemente dos jogos em forma de função característica, onde o valor de uma coalizão é independente das ações dos não-membros, os jogos PFF envolvem externalidades inter-coalicionais: o payoff de uma coalizão $S$ depende da partição $\pi$ de todo o conjunto de jogadores $N$.

O desafio central nos jogos PFF é que o núcleo não é unicamente definido sem especificar as conjecturas que uma coalizão desviante mantém sobre o comportamento dos outsiders. A literatura existente baseia-se em conjecturas determinísticas (por exemplo, conjecturas $\alpha$ onde os outsiders minimizam o payoff do desviante, conjecturas $\gamma$ onde os outsiders formam singletons, ou conjecturas $\delta$ onde os outsiders formam uma única coalizão). Os autores propõem um quadro onde as coalizões mantêm crenças probabilísticas sobre o conjunto de partições possíveis formadas pelos outsiders. Essas crenças não precisam ser consistentes com as escolhas de equilíbrio reais, refletindo uma forma de racionalidade limitada ou raciocínio heurístico, particularmente relevante em jogos com grandes conjuntos de jogadores onde o número de partições é vasto.

Metodologia
Os autores analisam jogos em forma de função de partição simétricos, onde o valor de uma coalizão depende apenas do seu tamanho e da estrutura da partição. Eles focam em dois ambientes distintos:

1. Externalidades Positivas: A fusão de coalizões externas aumenta o valor de uma coalizão $S$.
2. Externalidades Negativas: A fusão de coalizões externas diminui o valor de $S$.

A ferramenta analítica central é a indução matemática sobre o número de jogadores ($n$). Os autores definem restrições recursivas específicas sobre como as crenças probabilísticas de uma coalizão ($h_{n,S}$) devem evoluir à medida que o tamanho do jogo aumenta de $n$ para $n+1$. Essas restrições garantem que o valor esperado de uma coalizão em um jogo maior não cresça muito rapidamente em relação ao valor per capita da grande coalizão.

Definições-chave incluem:

• Crenças Admissíveis: Uma sequência de crenças onde, à medida que $n$ aumenta, a coalizão atribui pesos de probabilidade relativamente menores a partições com poucos membros (sob externalidades positivas). Isso é formalizado ao ligar o valor esperado no jogo $n+1$ ao do jogo $n$ através da desigualdade $V^{\tilde{h}_{n+1}}(S) = \frac{n}{n+1}V^{h_n}(S)$.
• Crenças R-admissíveis: Uma variação utilizada quando condições específicas sobre o valor da conjectura $\gamma$ são atendidas, permitindo uma estrutura recursiva diferente.
• Passo Indutivo: A prova demonstra que, se uma alocação de divisão igualitária é estável (no núcleo) para um jogo de tamanho $n$, ela permanece estável para o tamanho $n+1$, desde que as crenças satisfaçam as restrições recursivas definidas.

Principais Resultados
O artigo estabelece condições suficientes para a não-vazuidade do núcleo em jogos PFF simétricos com crenças probabilísticas.

1. Externalidades Positivas:

   • Proposição 1: Se o valor sob conjecturas $\gamma$ satisfaz $V^{\gamma}_{n+1}(S) \leq \frac{n}{n+1}V^{\gamma}_n(S)$, e as coalizões mantêm crenças admissíveis (atribuindo menor probabilidade a partições favoráveis à medida que $n$ cresce), o núcleo é não-vazio. A prova baseia-se em mostrar que o valor esperado de qualquer coalizão $S$ em um jogo de $(n+1)$ jogadores, $V^{h_{n+1}}(S)$, é limitado de tal forma que a alocação de divisão igualitária permanece inbloqueável.
   • Proposição 2: Se a condição $V^{\gamma}_{n+1}(S) > \frac{n}{n+1}V^{\gamma}_n(S)$ se mantém, o núcleo ainda é não-vazio, desde que as coalizões mantenham crenças R-admissíveis. Este caso requer uma restrição específica no conjunto de distribuições para garantir que o passo indutivo se mantenha.
   • Em ambos os casos, os autores observam que, para coalizões singleton ($|S|=1$), a probabilidade atribuída ao cenário onde todos os outsiders formam uma única coalizão deve ser "suficientemente baixa" para impedir o desvio.

2. Externalidades Negativas:

   • A análise é apresentada como um espelho do caso de externalidades positivas. Sob externalidades negativas, a fusão de outsiders prejudica a coalizão. Consequentemente, as restrições de crença recursivas são invertidas: à medida que $n$ aumenta, a coalizão deve atribuir probabilidades relativamente menores a partições com muitos membros (que são as mais favoráveis sob externalidades negativas). A lógica indutiva permanece idêntica, garantindo a não-vazuidade do núcleo sob essas restrições de crença invertidas.

Significância e Alegações
O artigo alega duas contribuições primárias:

1. Generalização das Definições de Núcleo: O quadro generaliza as conjecturas determinísticas existentes. Por exemplo, o $\gamma$-núcleo e o $\delta$-núcleo são mostrados como casos especiais da abordagem probabilística proposta, onde a massa de probabilidade é concentrada inteiramente em partições de singleton ou de grande coalizão, respectivamente.
2. Racionalidade Limitada em Jogos Cooperativos: Os autores postulam que as crenças probabilísticas servem como uma "regra prática" para coalizões que não podem deduzir com precisão a partição de equilíbrio dos outsiders, especialmente em jogos grandes. Essa abordagem oferece uma maneira de modelar a formação de coalizões onde os agentes possuem limitações cognitivas em relação à complexidade do espaço de partições.

O artigo evita explicitamente propor novas aplicações ou validações experimentais, focando, em vez disso, nas condições teóricas necessárias para garantir a existência de uma alocação estável (o núcleo) na presença de externalidades e crenças incertas. Ele se baseia em trabalhos anteriores de Lekeas & Stamatopoulos (2014) e Stamatopoulos (2021), estendendo sua análise de crenças admissíveis de contextos oligopolísticos e ambientais específicos para ambientes simétricos gerais.