- Indices de pouvoir
-
Un indice de pouvoir est un outil utilisé en politique microéconomique, une branche de l'économie, qui a été développé en premier par Lloyd Shapley et Martin Shubik en 1954 pour mesurer le pouvoir des participants à un jeu de vote suivant l'hypothèse qu'ils ne disposent pas tous du même nombre de voix.
Introduction
Les différents intervenants, qui prennent part aux décisions de nombreuses institutions grâce à des procédures de vote, ne disposent pas tous du même poids, autrement dit du même nombre de votes. Cette façon de procéder se justifie par des raisons qui sont variées. Dans le cas des organisations internationales comme l'Union européenne, il s'agit de représenter à peu près équitablement les populations de tailles différentes des pays membres. Les différences dans le nombre de représentants attibués à chaque commune membre d'une même intercommunalité ont pour origine ce même genre de motivation.
Dans le cas des assemblées générales d'actionnaires, de co-propriétaires ou bien encore dans les institutions monétaires internationales, les votes peuvent être aussi allouer en tenant compte des contributions financières de chacun des participants à la décision collective. Enfin, un processus démocratique peut être à l'origine des différences de poids: le nombre de sièges que détient un parti dans une assemblée démocratique détermine son poids.
L'idée sous-jacente, quelle que soient les raisons conduisant à l'attribution de différents poids aux différents électeurs, est toujours la même: cela consiste, dans un processus de choix collectif, à donner plus de pouvoir de décision à certains intervenants. Instinctivement, plus un votant a du poids, c'est-à-dire dispose de votes, plus il est perçu comme puissant et il y a ainsi matière à être tenté de croire que le pouvoir d'un vote correspond à son poids. Cette idée s'illustre par l'exemple[1] suivant: les États-Unis sont souvent présentés comme disposant de 18% du pouvoir de vote au Fonds monétaire international et la Banque mondiale puisqu'ils y possèdent 18% du total des votes. Cette vision des choses ne correspond pas à la réalité et l'exemple suivant, emprunté à Demange[2], permet de s'en convaincre. Dans le cas d'une assemblée tripartite, constituée d'un petit parti disposant de 6% des sièges et de deux grands partis réunissant 47% des sièges, on a deux situations:
- si des décisions sont prises à la majorité (simple) des votes, alors le petit parti a a priori autant de pouvoir que les autres (puisqu'il a la même capacité que les deux autres à former une majorité);
- si en revanche, le seuil de décision est fixé à 2/3, le petit parti perd tout pouvoir (puisqu'une décision ne peut-être prise qu'avec l'accord des deux grands partis)[3].
La réalité du pouvoir de décision, c'est-à-dire la capacité d'influencer l'issue d'un vote, dépend ainsi de deux choses:
- la répartition complète des poids (la donnée du seul poids d'un électeur ne suffit pas à déterminer son pouvoir),
- la règle de vote.
La question est alors la suivante: Comment peut se traduire de manière numérique la réalité des rapports de force au sein d'un processus de décision collective? Une tentative de réponse est apporté par les indices de pouvoir. Leur intérêt est double:
- ils sont en mesure d'analyser la répartition du pouvoir de vote entre les différents membres d'un processus de décision collective (d'où leur utilisation intensive dans l'étude du pouvoir au cœur de différents parlements nationaux ou institutions internationales, selon la règle de vote employée);
- ils permettent de mesurer l'impact d'un changement dans les règles de décisions sur le pouvoir des différents membres d'une assemblée (cette utilisation prospective pouvant aider à choisir les mécanismes vérifiant certains principes d'équité comme le fait que le pouvoir des intervenants soit proportionnel à leur poids).
On peut donc se servir des indices de pouvoir aussi bien dans un but normatif qu'à des fins positives ou descriptives.
Historique
Le premier indice de pouvoir[4] défini de manière formelle est celui de Shapley et Shubik[5]. Durant vingt ans les débats se sont principalement focalisés sur l'analyse et la comparaison de cet indice et de son principal concurrent apparu quelques années après et attribué à Banzhaf[6]. Au cours des vingt cinq années suivantes, et plus particulièrement les dix dernières, la littérature sur les indices a été considérablement entendu et remodelé. Tout d'abord un grand nombre d'indices ont été créés au cours de cette période. Ensuite les approches ont été diversifiées et les auteurs plus nombreux, permettant d'enrichir le débat comme en témoignent les deux ouvrages de Felsenthal et Machover [7] et de Holler et Owen[8]. Cette évolution a été particulièrement sensible en Europe[9] où le l'organe principal de décision de l'Union, le Conseil des Ministres, utilise une règle de vote pondéré: les problèmes de pondération posés par les élargissement successifs de 1995 et 2004 ont généré un grand nombre d'articles et relancé l'intérêt des chercheurs, et des politiques, pour l'analyse du pouvoir de vote.
Définitions, exemples et notations
L'étude du pouvoir de vote a été réalisée, pour la majeure partie, en se fondant sur la théorie des jeux coopératifs. Ce sont donc les notions et les outils de ce théorie qu'utilisent les indices de pouvoir. Le but de cette partie est de d'expliquer les notations employées et présenter les éléments de théorie des jeux qui seront utiles.
Définition d'un jeu de vote
Un jeu de vote (ou jeu de contrôle) est un couple (N,v) où N={1,...,i,...,n} représente l'ensemble des "joueurs" (ici les votants) et v une valeur appartenant à {0,1} telle qu'à chaque groupe d'individus on associe à chaque fois un nombre[10].
Définition d'une coalition gagnante
Une coalition S est dite gagnante si v(S)=1 et perdante si v(S)=0. On note s le nombre de joueurs dans S, Gi(v) l'ensemble des coalitions gagnantes et Gi(v) l'ensemble des coalitions gagnantes contenant le joueur i.
Remarque no 1: Si l'on considère l'ensemble des joueurs comme un ensemble d'individus prenant part à un processus de décision collective, on peut généralement modéliser ce processus par un jeu de vote. Un coalition gagnante est alors définie comme un ensemble de votants tels que s'ils votent à l'unanimité pour une proposition, celle-ci est adoptée. On peut définir cette coalition comme une majorité généralisée.
Remarque no 2: La valeur v indique alors le statut de chaque coalition et par conséquent autorise la formalisation du processus de décision collective. Dans cette configuration l'abstention est exclue: devant une proposition, le joueur n'a le choix de voter qu'entre "oui" et "non".
Définition d'un joueur décisif
Un individu i est dit décisif pour une coalition gagnante S si le retrait de ce participant rend la coalition S perdante, c'est-à-dire si v(S) = 1 et v(S\{i})=0. On note d(S) le nombre de joueurs décisifs dans la coalition S, Di(v) l'ensemble des coalitions pour lesquelles le joueur i est décisif.
Définition d'une coalition minimale gagnante
Une coalition est dite minimale gagnante si c'est une coalition gagnante dont tous les joueurs sont décisifs. On note M(v) l'ensemble des coalitions gagnantes de taille minimale (c'est-à-dire où chaque individu est décisif) et Mi(v) l'ensemble des coalitions gagnantes de taille minimale auquel le joueuri appartient.
Définition d'un jeu monotone
Un jeu de vote remplissant la condition suivante:
est alors dit monotone.
Définition d'un jeu pondéré
Un jeu simple est dit pondéré s'il existe un quota q et un poids wi > 0 pour chaque joueur tel que:
- v(S) = 1 si
- 0 sinon
Le jeu se note [q; w1, ..., wn]
Exemple n°1
Le jeu de vote pour la Communauté Européenne en 1952 s'écrit:
[9;4,4,4,2,2,1] Définition d'un jeu propre
Un jeu simple est supposé propre si pour une coalition gagnante, le complémentaire de celle-ci est perdant:
Définition d'un jeu fort
Un jeu simple est supposé fort si:
Remarque: Cette condition est plus contraignante que celle de la définition no 7. En effet un jeu pondéré est propre si q > w / 2, avec:
Si l'on suppose w impaire, un jeu pondéré est fort si q = (w + 1) / 2.
Exemple n°2
Voici un jeu important à quatre joueurs, où les calculs sont élémentaires, qui sert de référence:
On a un quota de 3 et le jeu suivant: [3;2,1,1,1].
On a quatre individus a, b, c et d, où a dispose d'un poids de 2 et les trois autres d'un poids de 1.
On peut écrire les coalitions gagnantes dans le tableau suivant:
Tableau no 1
Coalitions
gagnantesa b c d d(S) = nombre de joueurs décisifs s = taille de la coalition a,b 1 1 0 0 2 2 a,c 1 0 1 0 2 2 a,d 1 0 0 1 2 2 a,b,c 1 0 0 0 1 3 a,b,d 1 0 0 0 1 3 a,c,d 1 0 0 0 1 3 b,c,d 0 1 1 1 3 3 a,b,c,d 0 0 0 0 0 4 On peut ensuite écrire le tableau des coalitions minimales gagnantes:
Tableau no 2
Coalitions
gagnantesa b c d d(S) = nombre de joueurs décisifs s = taille de la coalition a, b 1 1 0 0 2 2 a, c 1 0 1 0 2 2 a, d 1 0 0 1 2 2 b, c, d 0 1 1 1 3 3 Neuf indices de pouvoirs
La liste des indices suivante est non exhaustive, ne comprend pas certaines mesures trop similaires des indices présentés et ne recense pas les indices mesurant la satisfaction (plutôt que le pouvoir des votants).
Correctif : tout électeur a un certain pouvoir d'influence sur le résultat du scrutin à condition, naturellement, d'émettre un suffrage exprimé. Ce pouvoir consiste évidemment à augmenter la probabilité d'un résultat conforme à son propre choix, autrement dit, à augmenter la probabilité pour que le résultat du scrutin lui donne satisfaction. On montre que, pour un choix dichotomique, les deux probabilités sont liées par la relation : S=1/2+P/2 si, et seulement si, P désigne "l'indice de pouvoir brut de Banzhaf". Par conséquent, tous les autres indices exposés ci-après et mesurant prétendument le pouvoir de vote sont erronés. (Cf. "L'égalité du vote [Ricci] - lien externe en fin d'article.)
Indice de Shapley-Shubick
Le premier indice de pouvoir est celui de Shapley-Shubik et il a été formulée par Lloyd Shapley et Martin Shubik en 1954[5]. Il s'agit à l'origine de la Valeur de Shapley[11] un concept de Théorie des jeux construit pour être appliqué aux jeux sous forme de fonction caractérisant la classe des jeux simples. Shapley et Shubik l'ont proposé comme une mesure de pouvoir a priori dans un processus de vote.
Principe: On considère un groupe d'individus votant l'amendement d'une loi selon la procédure qui suit:
- ils votent chacun leur tour;
- dès qu'une majorité est atteinte, l'individu qui a voté en dernier reçoit une "unité de pouvoir" (puisque l'amendement est passé grâce à sa voix).
Remarque no 1: L'individu en question est décisif dans la coalition formée par lui-même et tous ceux qui le précèdent.
Idée de l'indice: Si l'on suppose que l'ordre dans lequel les individus prennent part au vote est déterminé de manière aléatoire et équiprobable, on peut déterminer le nombre moyen de fois où individu donné est décisif.
Formulation mathématique: L'indice de Shapley-Shubick pour le joueur i:
où n! donne tous les ordres de passage possibles et v(S)-v(S-{i}) permet de repérer les fois où l'individu i est décisif.
Remarque no 2: Cette expression revient à diviser le nombre de permutations des joueurs pour lesquelles le joueur i est décisif par le nombre total de permutations possibles.
Remarque no 3: Comme toutes permutation comprend un et seul joueur décisif, cela implique que l'on a:
En appliquant le principe de calcul de l'indice avec le tableau no 1, on obtient:
Indice de Banzhaf
John Francis Banzhaf III a proposé un indice qui diffère peu de celui de Shapley-Shubik. Son objectif était d'aider à résoudre certains débats juridiques concernant les normes d'équité constitutionnelles pour les systèmes de représentation électorale (Banzhaf voulait prouver objectivement que le système de vote au Conseil du Comté de Nassau était injuste). Banzhaf considère, comme Shapley et Shubik, que la mesure du pouvoir du joueur i doit dépendre du nombre de fois où il est décisif.
Toutefois le processus de décision de Banzhaf n'est pas séquentiel (il ne considérait pas qu'il fallait, comme dans le cas de Shapley-Shubik, un ordre d'arrivé): les coalitions votent bloc. Par conséquent le "score" de Banzhaf du joueur i est le nombre de coalitions possibles (et non le nombre de permutations possibles) pour lesquels i est décisif[6].
Le fonctionnement de l'indice de Banzhaf est très simple: on regarde le nombre de fois où un joueur est décisif et on divise par le nombre de fois où tous les joueurs sont décisifs.
Indice normalisé de Banzhaf: Pour un jeu (N, v) l'indice normalisé de Banzhaf du joueur i est défini par:
En reprenant à nouveau l'exemple 2, on observe que les joueurs sont décisifs 12 fois (la somme des 1 du tableau no 1 vaut 12), et d'où:
- a = 6 fois décisifs
- b = c = d = 2 fois décisifs
Dubey et Shapley[12] ont proposé une autre pondération du score de Banzhaf.
Indice de Banzhaf non normalisé: Pour un jeu (N, v) l'indice non normalisé de Banzhaf du joueur i est défini par:où le 2n − 1 est le nombre de coalition auquel appartient i.
Remarque no 1:Cette formulation de l'indice Banzhaf, que Dubey et Shapley justifient par des arguments probabilistes est la plus utilisée dans la littérature.
Remarque no 2: L'indice normalisé de Banzhaf est souvent associé au nom de Coleman et l'indice non normalisé trouve son origine dans les travaux de Penrose[13].En reprenant l'exemple no 2, on a:
Indice de Johnston
Johnstion[14] propose une modification de la pondération de l'indice de Banzhaf, en considérant que la mesure du pouvoir devrait dépendre du nombre de joueurs décisifs dans une coalition donnée. L'idée est que moins il y a de joueurs décisifs dans une coalition plus le pouvoir d'un seul joueur décisif sera fort.
Dans un jeu (N, v), le score de Johnston du joueur i est défini par:
où ds est le nombre de pivôt dans la coalition.
Indice de Johnston: Pour un jeu (N, v), l'indice de Johnston du joueur i est:
En reprenant l'exemple no 2, on a:
D'où:
Et on obtient alors:
Indice de Deegan-Packel
Deegan et Packel[15] ont proposé un indice de pouvoir basé sur le principe de taille de Riker[16]. Ce principe revient à considérer que seules se forment les coalitions minimales gagnantes. L'indice de Deegan-Packel est obtenu en supposant que seules les coalitions minimales gagnantes se forment de manière équiprobable et que chaque joueur d'une coalition minimale gagnante reçoit un "montant de pouvoir" inversement proportionnel à la taille de cette coalition.
Indice de Deegan-Packel: Pour un jeu (N, v), l'indice de Deegan-Packel du joueur i est:
Ici:
- m(v) est le nombre de coalitions minimales gagnantes,
- M(v) la coalition minimale gagnante,
- v(S)-v(S-{i}) indique lorsque i est pivot ().
En reprenant l'exemple no 2, à partir du tableau no 2 (vu que l'on se sert de coalitions minimales gagnantes), on a:
Indice de Hollard-Packel
Hollard et Packel[17] ont proposé une modification de l'indice de Deegan-Packel en supposant que tous les joueurs d'une coalition minimale gagnante reçoivent le même montant de pouvoir quelle que soit la taille de la coalition. Il s'agit d'une redéfinition de l'indice de Deegan-Packel afin de prendre en compte les situations où la valeur associée à une coalition gagnante correspond à un bien collectif dont tous les membres de la coalition peuvent profiter sans exclusion ni rivalité[18] (et non a un bien privée divisible): quand on prend une m(v), tout le monde a le même pouvoir (considéré comme un bien public non divisible).
Dans un jeu (N, v), le score de Hollard-Packel du joueur i est:
Indice de Hollard-Packel: Pour un jeu (N, v), l'indice de Hollard-Packel du joueur i est:
En reprenant l'exemple no 2, on obtient:
D'où:
Et:
Indice de Curiel
Un nouvel indice, fondé sur le principe de taille de Riker(comme les indices de Deegan-Packel et Hollard-Packel), est proposé par Curiel[19]. Dans cet indice, Curiel relâche l'hypotèse, bien qu'implicite, d'équiprobabilité d'occurrence ou de formation des coalitions minimales gagnantes. Curiel associe à chaque coalition , un poids rs > 0 qui représente une de la probabilité d'occurrence de la coalition S. Pour un ensemble de coalition C, on note par r(C). Pour tout jeu simple (N, v) et toute coalition , la probabilité d'occurrence de la coalition S, ps(v), est définie par :
- ps(v) = 0 si ,
- si
Pour toute coalition S:
- ps(v) = 0,
Dans un jeu (N, v), le score du Curiel du joueur i est:
Indice de Curiel: Pour un jeu (N, v), l'indice de Curiel du joueur i est:
Remarque no 1: L'indice ne peut se calculer sans connaître les poids rs.
Remarque no 2: La première distribution de poids suggérée par Curiel revient à supposer l'équiprobabilité d'occurrence des coalitions minimales gagnantes. Dans ce cas l'indice de Curiel coïncide avec celui de Hollard-Packel.
Remarque no 3: Une seconde distribution de poids consiste à supposer que la probabilité d'occurrence d'une coalition est inversement proportionnelle à sa taille[20]. Dans ce cas l'indice de Curiel est identique à celui de Deegan-Packel.Indice de Colomer-Martinez
Un nouvel indice de pouvoir, également fondé sur le principe de taille de Riker, est proposé par Colomer et Martinez[21],[22].
Ces derniers défendent l'idée selon laquelle un indice de pouvoir, dans le cadre bien défini de la genèse d'une coalition gouvernementale, à deux fonctions:- estimer la capacité d'un parti à faire basculer le résultat d'un vote,
- mesurer le pouvoir de ce parti au sein des coalitions auxquelles il appartient.
Pour un jeu simple pondéré v:[q;w1,...,wn], l'indice de Colomer-Martinez du joueur i est:
En reprenant l'exemple no 2, on obtient:
Indice d'Andjiga-Berg
Deux chercheurs, Andjiga[23] en 1996 et Berg[24] en 1999, ont, indépendamment l'un de l'autre, proposé un indice reposant sur les deux principes suivant:
- Seules les coalitions gagnantes peuvent se former et ce de manière équiprobable.
- Dans une coalition S un joueur i obtient une fraction de pouvoir qui est inversement proportionnelle à la taille de la coalition S tant que le joueur i est décisif dans S.
Le score d'Andjiga-Berg du joueur i est donné par:
où g(v) désigne le nombre de coalitions gagnantes.
L'indice d'Andjiga-Berg du joueur i est:En reprenant l'exemple no 2, on obtient:
Indice de Chakravarty
Chakravarty[25] a proposé en 2000 ce dernier indice en suggèrant que le pouvoir absolu d'un joueur i, dans le cadre des jeux pondérés, peut être mesuré par le nombre de fois où il est décisif, pondéré par son poids wi.
La fraction de pouvoir absolu total qu'un joueur possède définit donc son pouvoir.
Remarque: La justification donné par l'auteur est principalement d'ordre théorique vu qu'il s'agit pour lui de proposer une sophistication de l'indice normalisé de Banzhaf Bi(v) dotée de "bonnes" propriétés, que ne possède pas l'indice d'origine.
L'indice de Chakravarty du joueur i dans le jeu v:[q;w1,...,wn] est donné par:En reprenant l'exemple no 2, on obtient:
Éléments de comparaison
Le Conseil de l'Europe en 1958
Au Conseil de l'Europe en 1958 six pays étaient représentés. Le tableau suivant indique la répartition des sièges entre les pays:
Tableau no 3: Répartition des sièges au Conseil de l'Europe en 1958
Allemagne France Italie Belgique Pays-Bas Luxembourg 4 4 4 2 2 1 À l'époque la majotité était fixé à 12 voix. On a donc le jeu suivant: [12;4,4,4,2,2,1].
Certains pays ayant le même nombre de sièges (Allemagne, France et Italie), on les regroupe plus plus de facilité. On a donc trois groupes:- J1 = {Allemagne, France et Italie}
- J2 = {Belgique et Pays-Bas}
- J3 = {Luxembourg}
On donc le tableau de résultats suivant:
Tableau no 4: Résultats des indices pour le Conseil de l'Europe en 1958Indice J1 (4) J2 (2) J3 (1) SS 23,33 15 0 B 23,81 14,29 0 J 25 12,5 0 DP 20,83 18,75 0 HP 20 20 0 On rappelle que dans ce tableau SS = Shapley-Shubik, B = Banzhaf, J = Jonhston, DP = Deegan-Packel et HP = Hollard-Packel.
Remarque no 1: On constate que l'indice de Hollard-Packel accorde le même pouvoir au groupe J1 et J2. On constate que le Luxembourg, quel que soit l'indice, n'a aucun pouvoir.
Si maintenant on change la majorité, on remplace 12 par 9, on obtient le jeu [9;4,4,4,2,2,1]. On conserve tous les autres paramètres.On donc le tableau de résultats suivant:
Tableau no 5: Résultats des indices pour le Conseil de l'Europe en 1958 avec une majorité à 9 voixIndice J1 (4) J2 (2) J3 (1) SS 23,33 10 10 B 23,33 10 10 J 25,38 7,95 7,95 DP 19,87 13,46 13,46 HP 19,05 14,29 14,29 Remarque no 2: On constate que tous les indices le même pouvoir au groupe J2 et J3. On constate que l'abaissement de la majorité à laissé le pouvoir du groupe J1 quasi inchangé, tandis que le groupe J2 a perdu jusqu'à un tiers de son pouvoirs.
Le Conseil de L'Europe en 1995
Au Conseil de l'Europe en 1995, quinze pays étaient représentés. Il y avait 87 voix à partager. Le tableau suivant indique la répartition des sièges entre les pays:
Tableau no 6: Répartition des sièges au Conseil de l'Europe en 1995
Allemagne France Grande-Bretagne Italie Espagne Belgique Grèce Pays-Bas Portugal Suède Autriche Danemark Finlande Irlande Luxembourg 10 10 10 10 8 5 5 5 5 4 4 3 3 3 2 À l'époque la majotité était fixé à 62 voix. On a donc le jeu suivant: [62;10,10,10,10,8,5,5,5,5,4,4,3,3,3,2].
Certains pays ayant le même nombre de sièges (Allemagne, France et Italie), on les regroupe pour plus de facilité. On a donc trois groupes:- J1 = {Allemagne, France, Grande-Bretagne et Italie}
- J2 = {Espagne}
- J3 = {Belgique, Grèce et Pays-Bas, Portugal}
- J4 = {Autriche et Suède}
- J5 = {Danemark, Finlande et Irlande}
- J6 = {Luxembourg}
On donc le tableau de résultats suivant:
Tableau no 7: Résultats des indices pour le Conseil de l'Europe en 1995Indice J1 (10) J2 (8) J3 (5) J4 (4) J5 (3) J6 (2) SS 11,67 9,55 5,52 4,54 3,53 2,07 B 11,16 9,24 5,87 4,79 3,59 2,26 J 13,30 10,01 4,90 3,77 2,67 1,67 DP 8,22 7,51 6,47 6,08 5,72 4,4 HP 8,09 7,43 6,5 6,13 5,82 4,5 On rappelle que dans ce tableau SS = Shapley-Shubik, B = Banzhaf, J = Jonhston, DP = Deegan-Packel et HP = Hollard-Packel.
Remarque no 3: On constate que les indices de Deegan-Packel et de Hollard-Packel accordent des pouvoirs similaires aux groupes J3 et J4.Si maintenant on change la majorité, on remplace 62 par 44, on obtient le jeu [44;10,10,10,10,8,5,5,5,5,4,4,3,3,3,2]. On conserve tous les autres paramètres.
On a donc le tableau de résultats suivant:
Tableau no 8: Résultats des indices pour le Conseil de l'Europe en 1995 avec une majorité à 44 voixIndice J1 (10) J2 (8) J3 (5) J4 (4) J5 (3) J6 (2) SS 11,83 9,17 5,56 4,64 3,26 2,18 B 11,72 9,14 5,61 4,68 3,32 2,20 J 14,84 9,83 4,15 3,24 2,12 1,37 DP 7,32 7,30 6,74 6,54 6,17 4,86 HP 7,03 7,12 6,81 6,65 6,39 5,09 Remarque no 4: On constate que l'indice de Hollard-Packel accorde un pouvoir supérieur au groupe J2 qu'au groupe J1.
Postulats et paradoxes
Paradoxe de la monotonie
Soit (N, v) un jeu de vote avec un quota q et une distribution de pouvoirs (w1, ..., wn). L'indice α est sujet au paradoxe de la monotonie s'il existe deux joueurs i et j tels que:
- wi > wj et αi(v) < αj(v)
Exemple no 6: HP dans le tableau no 8
Paradoxe du transfert
Soit (N, v) un jeu de vote avec un quota q et une distribution de pouvoirs (w1, ..., wn) et (N', v') un jeu de vote avec un quota q et une distribution de pouvoirs (w1', ..., wn') tels que:.
Supposons qu'il existe i vérifiant pour tout , que (par conséquent wi' < wi).
L'indice α est sujet au paradoxe du transfert si :αi(v') > αi(v).Exemple no 7: Soit les jeux [8;5,3,1,1,1] et [8;4,4,1,1,1]. Ils ne diffèrent que par la différence de poids entre les deux premiers joueurs: dans le premier jeu le joueur no 1 a un poids de 5 et le joueur no 2 un poids de 3, alors que dans le second jeu les deux joueurs ont un poids de 4.
Les deux tableaux suivants donnent les résultats des combinaisons gagnantes des jeux:
Tableau no 9: Les coalitions minimales gagnantes du premier jeuCoalitions minimales gagnantes 1 2 3 4 5 d(S) s 1,2 1 1 0 0 0 2 2 1,3,4,5 1 0 1 1 1 4 4 Tableau no 10: Les coalitions minimales gagnantes du second jeu
Coalitions minimales gagnantes 1 2 3 4 5 d(S) s 1,2 1 1 0 0 0 2 2 Avec l'indice de Deegan-Packel on obtient les résultats suivants:
Tableau no 11: Les résultats pour l'indice de Deegan-Packel des deux jeuxJoueur Jeux no 1 Jeux no 2 1 2 3 0 4 0 5 0 Paradoxe du bloc
Soit (N, v) un jeu de vote avec un quota q et une distribution de pouvoirs (w1, ..., wn) et ((N\j), v') un nouveau jeu de vote le même quota q et une distribution de poids (w1', ..., wj − 1', wj + 1', ..., wn') tels que pour tout , wk' = wk et wi' = wi + wj.
L'indice α est sujet au paradoxe du bloc si :αj(v) > 0 et α'i(v') < αi(v).Exemple no 8: Soit les jeux [25;9,9,7,1,1,1,1,1,1,1] et [25;10, 9,7,1,1,1,1,1,1]. Ils ne diffèrent que le transfert du poids du dernier joueur du jeu no 1 sur celui du premier joueur du jeu no 2:
On passe donc d'un jeu à dix joueurs à un jeu à neuf joueurs.
On peut aussi regrouper les joueurs ayant même poids.
On a donc pour le jeu no 1:- J1 {Les joueurs ayant un poids de 9}
- J2 {Le joueur ayant un poids de 7}
- J3 {Les joueurs ayant un poids de 1}
On a donc pour le jeu no 2:
- J1 {Le joueur ayant un poids de 10}
- J2 {Le joueur ayant un poids de 9}
- J3 {Le joueur ayant un poids de 7}
- J4 {Les joueurs ayant un poids de 1}
On observe ce paradoxe avec l'indice de Banzhaf dans les tableaux suivant:
Tableau no 12: Les résultats pour le jeu no 1Indice A B C Banzhaf 0,329 Tableau no 13: Les résultats pour le jeu no 2
Indice A B C D Banzhaf 0,327 0,327 Remarque no 5: Alors qu'on a augmenté son poids de 1, le premier joueur a non seulement le même pouvoir que le second joueur, qui lui a un poids de 9, mais en plus il a perdu du pouvoir par rapport à la configuration antérieur.
Tableau résumant les paradoxes
Tableau no 14: Les paradoxes en fonction des indices
Indices Bloc Monotone Transfert Shapley-Shubik oui oui oui Banzhaf non normalisé oui oui oui Banzhaf non oui non Johnston non oui non Deegan-Packel non non non Hollard-Packel non non non Interprétation probabiliste des indices de pouvoirs
L'intuition d'Owen et Straffin repose sur l'idée que l'ordre de Shapley-Shubick est inadapté car il ne fonctionne pas dans la réalité.
Idée:
Repose sur la probabilité d'être pivôt. Le problème est de montrer qu'il s'agit d'une probabilité. C'est pourquoi Straffin a créé un vecteur d'acceptabilité (P1, ..., Pn) avec Pi: la probabilité que i dise oui on va mettre des hypothèses sur les probabilités:- Indépendance : chaque Pi est choisit indépendant dans une uniforme [0,1].
- Homogénéité : on tire un chiffre au hasard entre 0 et 1, P et tout le monde à la même.
On note αi la probabilité que l'individu i soit pivôt.
Proposition: La probabilité αi est égale à Bi, pouvoir de Banzhaf, sous l'hypothèse d'indépendance et à SSI, pouvoir de Shapley-Shubik, sous l'hypothèse d'homogénéité.
La démonstration de cette proposition repose sur le calcul de la probabilité que tous les individu sauf i qui se trouvent dans une coalition gagnante et votent oui, les autres non, et que l'individu i soit pivôt (hors coalition).
Sources et références
- LEECH D., 2000, An Empirical Comparison of the Performance of Classical Power Indices, Political Studies n°50, pages 1 à 22
- DEMANGE G., 2001, Commentaires de l'article de F.Bobay, Revue Française d'Economie n°16, pages 63 à 72
- Exemple n°1 : Un Conseil d'administration: On a trois joueurs: le joueur A (50 sièges), le joueur B (49 sièges) et le joueur C (1 siège). Pour qu'une décision soit prise il faut obtenir la majorité des voix du conseil, soit au moins 51 voix. Les majorités obtenues sont les suivantes: A et B ensemble (99 voix), A et C ensemble (51 voix) et A, B et C ensemble (100 voix). On observe de manière évidente que A a du pouvoir car il est indispensable à la construction d'une majorité. Par contre on constate que B et C ont le même pouvoir alors que B a 49 fois plus de poids que C.
- Exemple n°2 : Le 8e Bundestag: Les élections du 3 octobre 1976 ont donné la répartition suivante: le groupe CDU/CSU (243 sièges), le groupe SPD (214 sièges) et le groupe FDP (39 sièges). Pour qu'une décision soit prise il faut obtenir la majorité des voix du parlement, soit au moins 249.Les majorités obtenues sont les suivantes: la coalition de la CDU/CSU et du SPD (457 sièges), la coalition de la CDU/CSU et du FDP (282 sièges), la coalition du SPD et du FDP (253 sièges) et la coalition de la CDU/CSU, du SPD et du FDP (496 sièges). On observe donc que les trois partis ont exactement le même pouvoir : en considérant les quatre combinaisons possibles, les trois groupes interviennent chacun trois fois. Ce résultat apparaît cohérent pour les groupes CDU/CSU et SPD, qui sont relativement peu éloigné en termes de sièges. En ce qui concerne le FDP, cette conclusion n'est pas évidente du fait que ce groupe a 6,23 fois moins de députés que la CDU/CSU et 5,49 fois moins que le SPD.
Deux autres exemples illustrent notre propos et à partir desquels on constate que la notion de pouvoir est plus ou moins indépendante du nombre de sièges (autrement dit la notion de pouvoir n'est pas évidente):
- Même si ce constat est posé, il reste que les travaux précurseurs de Martin (voir la référence sur Riker) et, encore plus, de Penrose ne doivent pas être minimisés. Pour ces aspects historiques se référer aux contributions de Falk, Felsenthal et Machover
- SHAPLEY, L.S. and M. SHUBIK, 1954, A Method for Evaluating the Distribution of Power in a Committee System, American Political Science Review n°48, pages 787-792, 1954
- John F. Banzhaf III (1965), Weighted voting doesn't work: A mathematical analysis, Rutgers Law Review n°19 (2): pages 317 à 343
- FELSENTHAL D.S. et M.MACHOVER, 1998, The measurement of Voting Power: Theory and Practice, Problems and Paradoxes, Edward Elgar
- HOLLER M.J. et G. OWEN (éds), 2001, Power Indices and Coalition Formation, Kluwer Academic Publishers
- Falk considère, a priori à bon escient, que le centre de gravité de la recherche (théorique et empirique) sur les indices de pouvoir s'est déplacé au cours des dernières années des Etats-Unis vers l'Europe
- On note en lettre majuscule les ensembles et en lettre minuscule correspondante le nombre d'éléments de ces ensembles
- SHAPLEY L.S., 1953, A Value for n-Person Games, In H.W. Kuhn et A.W. Tucker, Contributions to the Theory of Games II, Annals of Mathematics Studies n°28 pages 307 à 317
- DUBEY P.et L.S. SHAPLEY, 1979, Mathematical Properties of the Banzhaf Power Index, Mathematics of Operations Research 4, pages 99 à 131
- PENROSE T., 2000, Voting Power in a Ideological Spectrum: The Markov Polya Index, Mathematical Social Science 40, pages 215 à 226
- JOHNSTIN R., 1978, On the measurement of power: Some Reactions to Laver, Environnement and Planning n°10, pages 907 à 914
- DEEGAN J. et E.W. PACKEL, 1978, A New Index of Power for Simple n-Person Games, International Journal of Game Theory n°7, pages 113 à 123
- RIKER W.H., 1962, The Theory of political Coalitions, Yales University Press, New Haven and London
- HOLLER M.J. et E.W. PACKEL, 1983, Power, Luck and the Right Index, Journal of Economics n°43, pages 21 à 29
- L'indice de Hollard-Packel est également connu pour cette raison sous le nom de Public Good Index
- CURIEL I.J., 1987, A Class of Non-Normalized Power Indices for Simples Games, Mathematical Social Sciences n°13, pages 141 à 152
- rs = | x | − 1. En d'autres termes, on a
- COLOMER J.M., 1996, Measuring Parliamentary Deviation, European Journal of Political Research n°30, Pages 87 à 101
- COLOMER J.M. et F. MARTINEZ, 1995, The Paradox of Coalition Trading, Journal of Theoretical Politics n°7, pages 41 à 63
- ANDJIGA N.G., 1996, Bargaining Models of Values for TU-Games, mimeo
- BERG S., 1999, On Voting Power Indices and Class of Probability Distributions with Applications to EU Data, Group Decision and Negotiation n°8, pages 17 à 31
- CHAKRAVARTY S.R., 2000, Measurement of Power in Weigthed Majority Games, mimeo
Voir aussi
Articles connexes
Liens externes
- Les calculateurs d'indices de pouvoirs de l'université de Tuku
- Banzhaf Power Index: page en anglais sur l'indice de Banzhaf
- [1] : "L'égalité du vote" (répartition proportionnelle/pouvoir de vote/vote pondéré)
Wikimedia Foundation. 2010.