Partition function form games with probabilistic beliefs

Riepilogo Tecnico: Giochi in Forma Funzionale di Partizione con Credenze Probabilistiche

Enunciato del Problema
Il lavoro affronta la definizione e la non vacuità del nucleo nei giochi cooperativi in forma funzionale di partizione (PFF). A differenza dei giochi in forma caratteristica, dove il valore di una coalizione è indipendente dalle azioni dei non membri, i giochi PFF coinvolgono esternalità inter-coalizioni: il payoff di una coalizione $S$ dipende dalla partizione $\pi$ dell'intero insieme di giocatori $N$.

La sfida centrale nei giochi PFF è che il nucleo non è definito in modo univoco senza specificare le congetture che una coalizione deviante nutre riguardo al comportamento degli esterni. La letteratura esistente si basa su congetture deterministiche (ad esempio, le congetture $\alpha$ in cui gli esterni minimizzano il payoff del deviante, le congetture $\gamma$ in cui gli esterni formano singleton, o le congetture $\delta$ in cui gli esterni formano una singola coalizione). Gli autori propongono un quadro in cui le coalizioni nutrono credenze probabilistiche sull'insieme delle possibili partizioni formate dagli esterni. Queste credenze non devono essere coerenti con le scelte di equilibrio effettive, riflettendo una forma di razionalità limitata o ragionamento euristico, particolarmente rilevante in giochi con grandi insiemi di giocatori dove il numero di partizioni è vasto.

Metodologia
Gli autori analizzano giochi in forma funzionale di partizione simmetrici, dove il valore di una coalizione dipende solo dalla sua dimensione e dalla struttura della partizione. Si concentrano su due ambienti distinti:

1. Esternalità Positive: La fusione di coalizioni esterne aumenta il valore di una coalizione $S$.
2. Esternalità Negative: La fusione di coalizioni esterne diminuisce il valore di $S$.

Lo strumento analitico principale è l'induzione matematica sul numero di giocatori ($n$). Gli autori definiscono specifiche restrizioni ricorsive su come le credenze probabilistiche di una coalizione ($h_{n,S}$) devono evolvere man mano che la dimensione del gioco aumenta da $n$ a $n+1$. Queste restrizioni assicurano che il valore atteso di una coalizione in un gioco più grande non cresca troppo rapidamente rispetto al valore pro capite della grande coalizione.

Le definizioni chiave includono:

• Credenze Ammissibili: Una sequenza di credenze in cui, all'aumentare di $n$, la coalizione assegna pesi di probabilità relativamente più bassi alle partizioni con pochi membri (nel caso di esternalità positive). Ciò è formalizzato collegando il valore atteso nel gioco $n+1$ a quello nel gioco $n$ tramite la disuguaglianza $V^{\tilde{h}_{n+1}}(S) = \frac{n}{n+1}V^{h_n}(S)$.
• Credenze R-ammissibili: Una variazione utilizzata quando sono soddisfatte condizioni specifiche sul valore della congettura $\gamma$, permettendo una struttura ricorsiva diversa.
• Passo Induttivo: La dimostrazione mostra che se un'allocazione di divisione equa è stabile (nel nucleo) per un gioco di dimensione $n$, rimane stabile per la dimensione $n+1$, a condizione che le credenze soddisfino i vincoli ricorsivi definiti.

Risultati Chiave
Il lavoro stabilisce condizioni sufficienti per la non vacuità del nucleo nei giochi PFF simmetrici con credenze probabilistiche.

1. Esternalità Positive:

   • Proposizione 1: Se il valore sotto le congetture $\gamma$ soddisfa $V^{\gamma}_{n+1}(S) \leq \frac{n}{n+1}V^{\gamma}_n(S)$, e le coalizioni nutrono credenze ammissibili (assegnando probabilità più basse alle partizioni favorevoli man mano che $n$ cresce), il nucleo è non vuoto. La dimostrazione si basa sul mostrare che il valore atteso di qualsiasi coalizione $S$ in un gioco con $n+1$ giocatori, $V^{h_{n+1}}(S)$, è limitato in modo tale che l'allocazione di divisione equa rimanga inattaccabile.
   • Proposizione 2: Se vale la condizione $V^{\gamma}_{n+1}(S) > \frac{n}{n+1}V^{\gamma}_n(S)$, il nucleo è comunque non vuoto a condizione che le coalizioni nutrano credenze R-ammissibili. Questo caso richiede una specifica restrizione sull'insieme delle distribuzioni per garantire che il passo induttivo valga.
   • In entrambi i casi, gli autori notano che per le coalizioni singleton ($|S|=1$), la probabilità assegnata allo scenario in cui tutti gli esterni formano una singola coalizione deve essere "sufficientemente bassa" per prevenire la deviazione.

2. Esternalità Negative:

   • L'analisi è presentata come un'immagine speculare del caso delle esternalità positive. Sotto esternalità negative, la fusione degli esterni danneggia la coalizione. Di conseguenza, le restrizioni ricorsive sulle credenze sono invertite: all'aumentare di $n$, la coalizione deve assegnare probabilità relativamente più basse alle partizioni con molti membri (che sono le più favorevoli sotto esternalità negative). La logica induttiva rimane identica, garantendo la non vacuità del nucleo sotto questi vincoli di credenza invertiti.

Significato e Affermazioni
Il lavoro rivendica due contributi principali:

1. Generalizzazione delle Definizioni del Nucleo: Il quadro generalizza le congetture deterministiche esistenti. Ad esempio, il nucleo $\gamma$ e il nucleo $\delta$ sono mostrati come casi speciali dell'approccio probabilistico proposto, dove la massa di probabilità è concentrata interamente rispettivamente sulle partizioni singleton o sulla grande coalizione.
2. Razionalità Limitata nei Giochi Cooperativi: Gli autori ipotizzano che le credenze probabilistiche servano come "regola pratica" per le coalizioni che non possono dedurre accuratamente la partizione di equilibrio degli esterni, specialmente nei giochi grandi. Questo approccio offre un modo per modellare la formazione di coalizioni in cui gli agenti possiedono limitazioni cognitive riguardo alla complessità dello spazio delle partizioni.

Il lavoro evita esplicitamente di proporre nuove applicazioni o validazioni sperimentali, concentrandosi invece sulle condizioni teoriche necessarie per garantire l'esistenza di un'allocazione stabile (il nucleo) in presenza di esternalità e credenze incerte. Si basa su lavori precedenti di Lekeas & Stamatopoulos (2014) e Stamatopoulos (2021), estendendo la loro analisi delle credenze ammissibili da contesti oligopolistici e ambientali specifici a ambienti simmetrici generali.