Indice de pouvoir de Banzhaf

L’indice de pouvoir de Banzhaf, nommé d'après John F. Banzhaf III, bien qu'à l'origine inventé par Penrose et parfois appelé indice de Penrose-Banzhaf, est un indice de pouvoir défini par la probabilité du changement des résultats d'un scrutin où les droits de vote ne sont pas nécessairement partagés également entre les électeurs^[1].

Pour calculer le pouvoir d'un électeur en utilisant l'indice de Banzhaf, il faut recenser toutes les coalitions gagnantes, puis compter les électeurs critiques : un électeur critique est un électeur qui, s'il a changé son vote de oui en non, entraînerait le rejet de la proposition soumise au vote. Le pouvoir d'un électeur est défini comme la fraction de tous les votes critiques qu'il pouvait exprimer.

L'indice est également connu sous le nom d’indice de Banzhaf-Coleman.

Exemples

Un jeu de vote simple, tiré de Game Theory and Strategy par Phillip D. Straffin:
[6, 4, 3, 2, 1]

Les chiffres entre parenthèses signifient qu’une proposition nécessite 6 voix pour être adoptée, que l’électeur A dispose de quatre voix, l’électeur B de trois voix, l’électeur C de deux voix, et l’électeur D d’une voix. Les groupes gagnants, où ont été surlignés en gras les électeurs décisifs, sont les suivants :
AB, AC, ABC, ABD, ACD, BCD, ABCD

Il y a au total 12 votes décisifs, si bien qu’avec l'indice Banzhaf, le pouvoir est réparti de la manière suivante :
$A={\frac {5}{12}},B={\frac {3}{12}},C={\frac {3}{12}},D={\frac {1}{12}}$

Considérons le collège électoral pour l’élection présidentielle américaine. Chaque État a un nombre de grands électeurs déterminé par l’importance de sa population avec un seuil de voix minimum pour tous les états.

Il y a 538 grands électeurs au total.

La majorité requise pour élire le président est de 270 voix.

L’indice de pouvoir de Banzhaf peut être interprété comme une représentation mathématique de la probabilité qu'a un seul État d’être en mesure de faire basculer le vote.

Un État tel que la Californie, qui dispose de 55 grands électeurs, est plus susceptible de faire basculer le vote qu'un État comme le Montana, qui ne compte que trois grands électeurs^[2].

Aux États-Unis, le vote à l’élection présidentielle se fait entre un Républicain et un Démocrate.

Pour simplifier, supposons que seuls trois États y participent : la Californie (55 grands électeurs), Texas (34 grands électeurs), et New York (31 grands électeurs).

Les résultats possibles de l'élection sont les suivants :

Californie (55)	Texas (34)	New York (31)	Votes pour R	Votes pour D	État pouvant faire basculer le vote
R	R	R	120	0	aucun
R	R	D	89	31	Californie (D gagnerait par 86 contre 34) et Texas (D gagnerait par 65 contre 55)
R	D	R	86	34	Californie (D gagnerait par 89 contre 31) et New York (D gagnerait par 65 contre 55)
R	D	D	55	65	Texas (R gagnerait par 89 contre 31) et New York (R gagnerait par 86 et 34)
D	R	R	65	55	Texas (D gagnerait par 89 contre 31) et New York (D gagnerait par 86 contre 34)
D	R	D	34	86	Californie (R gagnerait par 89 contre 31) et New York (R gagnerait par 65 contre 55)
D	D	R	31	89	Californie (R gagnerait par 86 contre 34) et Texas (R gagnerait par 65 contre 55)
D	D	D	0	120	Aucun

L’indice de pouvoir de Banzhaf d'un État est la proportion des résultats possibles dans lequel cet État peut faire basculer l'élection.
Dans cet exemple, les trois États ont le même indice : 4 / 12 ou 1 / 3.

Toutefois, si New York est remplacé par l'Ohio, avec seulement 20 grands électeurs, la situation change radicalement :

Californie (55)	Texas (34)	Ohio (20)	Votes pour R	Votes pour D	État pouvant faire basculer le vote
R	R	R	109	0	Californie (D gagnerait par 55 contre 54)
R	R	D	89	20	Californie (D gagnerait par 75 contre 34)
R	D	R	75	34	Californie (D gagnerait par 89 contre 20)
R	D	D	55	54	Californie (D gagnerait par 109 contre 0)
D	R	R	54	55	Californie (R gagnerait par 109 contre 0)
D	R	D	34	75	Californie (R gagnerait par 89 contre 20)
D	D	R	20	89	Californie (R gagnerait par 75 contre 34)
D	D	D	0	109	Californie (R gagnerait par 55 contre 54)

Dans cet exemple, l'indice de Banzhaf donne à la Californie 1 et aux autres États 0, puisque la Californie à elle seule dispose de plus de la moitié des voix.

Écriture mathématique

Indice de Banzhaf : Pour un jeu (N,v) l'indice de Banzhaf du joueur $i$ est :

B_{i}(v)={\frac {d_{i}(v)}{\sum _{j\in N}d_{j}(v)}}

où di(v) est l'ensemble des coalitions pour lesquelles i est décisif.

Histoire

Ce qui est connu aujourd'hui comme l'indice de pouvoir de Banzhaf a été initialement présenté par Penrose en 1946 et fut en grande partie oublié par la suite. Il a été réinventé par Banzhaf en 1965, mais il dut être réinventé une fois de plus par Coleman en 1971 avant qu'il soit incorporé à la littérature traditionnelle^[3].

Banzhaf voulait prouver objectivement que le système de vote au Conseil du Comté de Nassau était injuste. Comme cela est indiqué dans Game Theory and Strategy, les votes étaient répartis comme suit :

Hempstead 1 : 9
Hempstead 2 : 9
North Hempstead : 7
Oyster Bay : 3
Glen Cove : 1
Long Beach : 1

On a au total 30 voix, et une majorité simple de 16 voix était nécessaire pour qu'une mesure puisse passer.
En utilisant la notation de Banzhaf, [Hempstead 1, Hempstead 2, North Hempstead, Oyster Bay, Glen Cove, Long Beach] sont notés de A à F et on a le système de poids suivant :
[16, 9, 9, 7, 3, 1, 1]

Il y a 32 coalitions gagnantes, et 48 votes décisifs :
AB, AC, BC, ABC, ABD, ABE, ABF, ACD, ACE, ACF, BCD, BCE, BCF, ABCD, ABCE, ABCF, ABDE, ABDF, ABEF, ACDE, ACDF, ACEF, BCDE, BCDF, BCEF, ABCDE, ABCDF, ABCEF, ABDEF, ACDEF, BCDEF et ABCDEF

L'indice de Banzhaf donne les valeurs de pouvoirs suivantes :

Hempstead 1 = 16/48
Hempstead 2 = 16/48
North Hempstead = 16/48
Oyster Bay = 0 / 48
Glen Cove = 0 / 48
Long Beach = 0 / 48

Banzhaf a fait valoir qu'une convention de vote qui donne 0 % du pouvoir à 16 % de la population est injuste, et a poursuivi le Conseil en Justice.

Aujourd'hui, l'indice de pouvoir de Banzhaf est un moyen accepté pour mesurer le pouvoir d’un vote, en alternance avec l’indice de pouvoir de Shapley-Shubik. Cependant, l'analyse de Banzhaf a été critiquée pour traiter les voix, comme des pièces de monnaie se retournant, et un modèle empirique de vote plutôt qu’un modèle de vote aléatoire tel qu'il est utilisé par Banzhaf apporte des résultats différents (Gelman & Katz 2002).

Liens internes

Notes et références

↑ Banzhaf, John F. (1965), Weighted voting doesn't work: A mathematical analysis, Rutgers Law Review 19 (2): 317–343
↑ Felsenthal, Dan S; Machover, Moshé (1998), The measurement of voting power theory and practice, problems and paradoxes, Cheltenham: Edward Elgar
↑ Coleman, James S. (1971), Control of Collectives and the Power of a Collectivity to Act, in Lieberman, Bernhardt, Social Choice, New York : Gordon and Breach, p. 192–225

Liens externes

Banzhaf Power Index Présente les indices de pouvoirs estimés pour le collège électoral américain de 1990.
Downloadable Excel Weighted Voting System Calculator Présente les indices de Banzhaf et Shapley.

[1] Banzhaf, John F. (1965), Weighted voting doesn't work: A mathematical analysis, Rutgers Law Review 19 (2): 317–343

[2] Felsenthal, Dan S; Machover, Moshé (1998), The measurement of voting power theory and practice, problems and paradoxes, Cheltenham: Edward Elgar

[3] Coleman, James S. (1971), Control of Collectives and the Power of a Collectivity to Act, in Lieberman, Bernhardt, Social Choice, New York : Gordon and Breach, p. 192–225

[1]

[2]

[3]