El índex de poder de Banzhaf , nomenat en honor a John F. Banzhaf III (originalment inventat per Lionel Penrose en 1946 i cridat a voltes índex Penrose–Banzhaf; també conegut com el índex Banzhaf–Coleman en honor a James Samuel Coleman), és un índex de poder definit per la provabilitat de canviar el resultat d'una votació en la que la cantitat de vots no està dividida en parts iguals entre els votants o accionistas.

Model d'ordenador de l'índex de poder de Banzhaf(El Proyecte de Demostracions del Wolfram)

Per a calcular el poder d'un votant usant l'índex de Banzhaf , es llisten totes les coalicions guanyadores, després es conten els votants crítics. Un votant crític és un votant que, si canvia el seu vot, causaria que la coalició perga. El poder d'un votant està medit com la fracció de tots vots que canvien resultats que ell puga llançar. Hi ha alguns algoritmes per a calcular l'índex de poder, p. eix., tècniques de programació dinàmica, métodos d'enumeració i métodos Monte Carlo (Matsui & Matsui 2000).

Eixemples

Jocs de votació

Jugue de votació simple

Un joc de votació senzill, pres de Teoria de Jocs i Estratègia de Phillip D. Straffin:

[6; 4, 3, 2, 1]

Els números en els corchetes signifiquen que una mida requerix 6 vots per a ser aprovada, i el votant A té quatre vots, B tres vots, C dos, i D u. Les coalicions guanyadores, en els votants crítics subrallats, són les següents:

AB, AC, ABC, ABD, ACD, BCD, ABCD

Hi ha en total 12 vots crítics, per lo que, segons l'índex de Banzhaf, el poder està dividit aixina:

A = 5/12, B = 3/12, C = 3/12, D = 1/12

Colege electoral dels EE. UU.

Considerem el Colege Electoral dels Estats Units. Cada estat té més o menys poder que els atres. Hi ha un total de 538 vots electorals. 270 vots es consideren un vot majoritari. L'índex de poder de Banzhaf seria una representació matemàtica de la capacitat d'un sol estat de canviar la votació. Un estat com Califòrnia, el qual té 55 vots electorals , té més capacitat per a canviar la votació que un estat com Montana, que té 3 vots electorals.

Supongam que els Estats Units tenen una elecció presidencial entre un Republicà (R) i un Demócrata (D). Per simplicitat, supongam que només tres estats estan participant: Califòrnia (55 vots electorals), Texas (38 vots electorals), i Nova York (29 vots electorals).

Els possibles resultats de l'elecció són:

Califòrnia (55) Texas (38) Nova York (29) Vots R
Vots D
Estats que podrien canviar la votació
R R R 122 0 Cap
R R D 93 29 Califòrnia (D guanyaria 84–38), Texas (D guanyaria 67–55)
R D R 84 38 Califòrnia (D guanyaria 93–29), Nova York (D guanyaria 67–55)
R D D 55 67 Texas (R guanyaria 93–29), Nova York (R guanyaria 84–38)
D R R 67 55 Texas (D guanyaria 93–29), Nova York (D guanyaria 84–38)
D R D 38 84 Califòrnia (R guanyaria 93–29), Nova York (R guanyaria 67–55)
D D R 29 93 Califòrnia (R guanyaria 84–38), Texas (R guanyaria 67–55)
D D D 0 122 Cap

L'índex de poder de Banzhaf d'un estat és la proporció dels resultats possibles en quins aquell estat podrien canviar l'elecció. En este eixemple, els tres estats tenen el mateix índex: 4/12 o 1/3.

No obstant, si Nova York és reemplaçada per Geòrgia, en sol 16 vots electorals, la situació canvia dramàticament.

Califòrnia (55) Texas (38) Geòrgia (16) Vots R Vots D Estats que podrien canviar la votació
R R R 109 0 Califòrnia (D guanyaria 55-54)
R R D 93 16 Califòrnia (D guanyaria 71-38)
R D R 71 38 Califòrnia (D guanyaria 93-16)
R D D 55 54 Califòrnia (D guanyaria 109-0)
D R R 54 55 Califòrnia (R guanyaria 109–0)
D R D 38 71 Califòrnia (R guanyaria 93-16)
D D R 16 93 Califòrnia (R guanyaria 71–38)
D D D 0 109 Califòrnia (R guanyaria 55–54)

En este eixemple, l'índex de Banzhaf de Califòrnia és 1 i el dels atres estats és 0, ya que Califòrnia té més de la mitat dels vots.

Joc de càrtel

Cinc companyies (A, B, C, D, I) firmen un acort per a la creació d'un monopoli. El tamany del mercat és de X = 54 millons d'unitats per any (p.ej. barrils de petròleu) per a generar un monopoli. La capacitat de producció màxima d'estes companyies és A = 44, B = 32, C = 20, D = 8 i I = 4 millons d'unitats per any. Per tant, hi ha un conjunt de coalicions capaces de proporcionar les 54 millons d'unitats necessàries per al monopoli, i un conjunt de coalicions incapaces de proporcionar aquell número. En cada de les coalicions suficients pugues haver membres necessaris (per a la coalició per a proporcionar la producció requerida) i membres innecessaris (subrallats en la taula inferior). Inclús quàn un d'estos membres innecessaris ix de la coalició, esta és capaç de proporcionar la producció requerida. No obstant, quàn un dels membres necessaris l'abandona, la coalició suficient devé insuficient. El benefici del monopoli per a distribuir-se entre els membres de la coalició és 100 millons de dólars per any.

Coalicions suficients ABCDE, ABCD, ABCE, ABDE, ACDE, ABC, ABD, ABE, ACD, AS, BCDE, BCD, BCE, ADE, AB i AC
Coalicions insuficients CDE, BDE, AD, AE, BC, BD, BE, CD, CE, DE, A, B, C, D i I

L'índex de Penrose–Banzhaf pot ser aplicat al càlcul del valor de Shapley, el qual proporciona una base per a una distribució del benefici per a cada jugador en el joc en proporció al número de les coalicions suficients en les quines aquell jugador és necessari. El jugador A és necessari per a 10 de les 16 coalicions suficients, B és necessari per a 6, C també per a 6, D per a 2 i I per a 2. Per tant, A és necessari en 38.5% dels casos totals (26 = 10 + 6 + 6 + 2 + 2, aixina que és 10/26 = 0.385), B en 23.1%, C en 23.1%, D en 7.7% i I en 7.7% (estos són els índexs de Banzhaf per a cada companyia). La distribució dels 100 millons de beneficis de monopoli baix el criteri del valor de Shapley té que seguir aquelles proporcions.

Història

Lo que hui és conegut com l'índex de poder de Banzhaf va ser originalment introduït per Penrose (1946) i va ser oblidat posteriorment. És reinventat per Banzhaf (1965), pero tindria que ser reinventat una volta més per Coleman (1971) per a que es torne part de la bibliografia principal.

Banzhaf volia provar objectivament que el sistema de votació del Consell del Comtat de Nassau era injust. Com a mostra en Teoria de Jocs i Estratègia, els vots estaven distribuïts com seguix:

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

Hi havia 30 vots totals , i una majoria senzilla de 16 vots era requerida per a aprovar una mida.

En notació de Banzhaf , [Hempstead #1, Hempstead #2, North Hempstead, Oyster Bay, Glen Cove, Long Beach] eren A-F en [16; 9, 9, 7, 3, 1, 1]

Hi ha 32 coalicions guanyadores, i 48 vots crítics:

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 ABCDEF


L'índex de Banzhaf dona estos valors:

  • 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 Va argumentar que una distribució de vots que dona el 0% del poder al 16% de la població és injust, i va demandar al Consell.

Actualment l'índex de poder de Banzhaf és una manera acceptada de medir el poder de votació, junt en l'alternatiuÍndex de poder de Shapley-Shubik.

No obstant, l'anàlisis de Banzhaf ha segut criticat de tractar els vots com a llançaments de monedes, i que un model de votació empíric en lloc d'un model de votació aleatori com l'utilisat per Banzhaf duria resultats diferents (Gelman & Katz 2002).

Vore també

Referències

  • Erro en la seqüencia d'órdens: no existix el mòdul «Citas».
  • Erro en la seqüencia d'órdens: no existix el mòdul «Citas».
  • Erro en la seqüencia d'órdens: no existix el mòdul «Citas».
  • Erro en la seqüencia d'órdens: no existix el mòdul «Citas». 
  • [enllaç trencat]