Partition function form games with probabilistic beliefs

Résumé Technique : Jeux à Fonction de Partition avec Croyances Probabilistes

Énoncé du Problème
L'article traite de la définition et de la non-viduité du noyau dans les jeux coopératifs à forme de fonction de partition (PFF). Contrairement aux jeux à forme caractéristique, où la valeur d'une coalition est indépendante des actions des non-membres, les jeux PFF impliquent des externalités inter-coalitions : le gain d'une coalition $S$ dépend de la partition $\pi$ de l'ensemble complet des joueurs $N$.

Le défi central dans les jeux PFF réside dans le fait que le noyau n'est pas défini de manière unique sans spécifier les conjectures qu'une coalition déviante émet concernant le comportement des outsiders. La littérature existante repose sur des conjectures déterministes (par exemple, les conjectures $\alpha$ où les outsiders minimisent le gain du déviant, les conjectures $\gamma$ où les outsiders forment des singletons, ou les conjectures $\delta$ où les outsiders forment une seule coalition). Les auteurs proposent un cadre où les coalitions détiennent des croyances probabilistes sur l'ensemble des partitions possibles formées par les outsiders. Ces croyances ne doivent pas nécessairement être cohérentes avec les choix d'équilibre réels, reflétant une forme de rationalité limitée ou de raisonnement heuristique, particulièrement pertinent dans les jeux avec un grand nombre de joueurs où le nombre de partitions est vaste.

Méthodologie
Les auteurs analysent les jeux symétriques à forme de fonction de partition, où la valeur d'une coalition dépend uniquement de sa taille et de la structure de la partition. Ils se concentrent sur deux environnements distincts :

1. Externalités Positives : La fusion des coalitions extérieures augmente la valeur d'une coalition $S$.
2. Externalités Négatives : La fusion des coalitions extérieures diminue la valeur de $S$.

L'outil analytique principal est la récurrence mathématique sur le nombre de joueurs ($n$). Les auteurs définissent des restrictions récursives spécifiques sur la manière dont les croyances probabilistes d'une coalition ($h_{n,S}$) doivent évoluer à mesure que la taille du jeu passe de $n$ à $n+1$. Ces restrictions garantissent que la valeur espérée d'une coalition dans un jeu plus grand ne croît pas trop rapidement par rapport à la valeur par habitant de la grande coalition.

Les définitions clés incluent :

• Croyances Admissibles : Une séquence de croyances où, à mesure que $n$ augmente, la coalition attribue des poids de probabilité relativement plus faibles aux partitions comportant peu de membres (dans le cas d'externalités positives). Ceci est formalisé en reliant la valeur espérée dans le jeu $n+1$ à celle du jeu $n$ via l'inégalité $V^{\tilde{h}_{n+1}}(S) = \frac{n}{n+1}V^{h_n}(S)$.
• Croyances R-admissibles : Une variation utilisée lorsque des conditions spécifiques sur la valeur de la conjecture $\gamma$ sont remplies, permettant une structure récursive différente.
• Étape Inductive : La preuve démontre que si une allocation de répartition égale est stable (dans le noyau) pour un jeu de taille $n$, elle reste stable pour la taille $n+1$, à condition que les croyances satisfont les contraintes récursives définies.

Résultats Clés
L'article établit des conditions suffisantes pour la non-viduité du noyau dans les jeux PFF symétriques avec croyances probabilistes.

1. Externalités Positives :

   • Proposition 1 : Si la valeur sous les conjectures $\gamma$ satisfait $V^{\gamma}_{n+1}(S) \leq \frac{n}{n+1}V^{\gamma}_n(S)$, et que les coalitions détiennent des croyances admissibles (attribuant une probabilité plus faible aux partitions favorables à mesure que $n$ croît), le noyau est non vide. La preuve repose sur le fait que la valeur espérée de toute coalition $S$ dans un jeu à $(n+1)$ joueurs, $V^{h_{n+1}}(S)$, est bornée de telle sorte que l'allocation de répartition égale reste insécable.
   • Proposition 2 : Si la condition $V^{\gamma}_{n+1}(S) > \frac{n}{n+1}V^{\gamma}_n(S)$ est remplie, le noyau reste non vide à condition que les coalitions détiennent des croyances R-admissibles. Ce cas nécessite une restriction spécifique sur l'ensemble des distributions pour garantir que l'étape inductive tient.
   • Dans les deux cas, les auteurs notent que pour les coalitions singleton ($|S|=1$), la probabilité attribuée au scénario où tous les outsiders forment une seule coalition doit être « suffisamment faible » pour empêcher la déviation.

2. Externalités Négatives :

   • L'analyse est présentée comme l'image miroir du cas des externalités positives. Sous des externalités négatives, la fusion des outsiders nuit à la coalition. Par conséquent, les restrictions de croyances récursives sont inversées : à mesure que $n$ augmente, la coalition doit attribuer des probabilités relativement plus faibles aux partitions comportant beaucoup de membres (qui sont les plus favorables sous des externalités négatives). La logique inductive reste identique, garantissant la non-viduité du noyau sous ces contraintes de croyances inversées.

Importance et Revendications
L'article revendique deux contributions principales :

1. Généralisation des Définitions du Noyau : Le cadre généralise les conjectures déterministes existantes. Par exemple, le noyau $\gamma$ et le noyau $\delta$ sont montrés comme des cas particuliers de l'approche probabiliste proposée, où la masse de probabilité est concentrée entièrement sur les partitions de singletons ou de grande coalition, respectivement.
2. Rationalité Limitée dans les Jeux Coopératifs : Les auteurs postulent que les croyances probabilistes servent de « règle empirique » pour les coalitions qui ne peuvent pas déduire avec précision la partition d'équilibre des outsiders, en particulier dans les grands jeux. Cette approche offre un moyen de modéliser la formation de coalitions où les agents possèdent des limitations cognitives concernant la complexité de l'espace des partitions.

L'article évite explicitement de proposer de nouvelles applications ou validations expérimentales, se concentrant plutôt sur les conditions théoriques requises pour garantir l'existence d'une allocation stable (le noyau) en présence d'externalités et de croyances incertaines. Il s'appuie sur les travaux antérieurs de Lekeas & Stamatopoulos (2014) et Stamatopoulos (2021), étendant leur analyse des croyances admissibles de contextes spécifiques d'oligopoles et d'environnement à des environnements symétriques généraux.