WikiDer > Индекс мощности Банцафа

Banzhaf power index
Для использования в других целях см. Индекс мощности.
Компьютерная модель индекса мощности Банцафа из Вольфрам Демонстрационный проект

В Индекс мощности Банцафа, названный в честь Джон Ф. Банцаф III (изначально изобретен Лайонел Пенроуз в 1946 году и иногда называли Индекс Пенроуза – Банцафа; также известный как Индекс Банцафа – Коулмана после Джеймс Сэмюэл Коулман), это мощность индекс, определяемый вероятность изменения исход из голосование где избирательные права не обязательно разделены между избирателями поровну или акционеры.

Чтобы рассчитать силу избирателя с использованием индекса Банцафа, составьте список всех выигравших коалиций, затем подсчитайте критически важных избирателей. А критически настроенный избиратель является избирателем, который, если он изменит свой голос с «да» на «нет», приведет к тому, что эта мера не сработает. Власть избирателя измеряется как доля всех голосов колеблющихся, которые он мог отдать. Есть несколько алгоритмов расчета индекса мощности, например, динамическое программирование техники, методы подсчета и Методы Монте-Карло.[1]

Примеры

Голосование

Простая игра с голосованием

Простая игра с голосованием, взятая из Теория игр и стратегия Филип Д. Стрэффин:[2]

[6; 4, 3, 2, 1]

Цифры в скобках означают, что для принятия меры требуется 6 голосов, и избиратель A может подать четыре голоса, B - три голоса, C - два и D - один. Победившие группы, с подчеркнутыми колеблющимися избирателями, следующие:

AB, AC, АДО Н.Э, ABD, ACD, BCD, ABCD

Всего имеется 12 голосов колебания, поэтому по индексу Банцафа мощность делится таким образом:

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

Колледж выборщиков США

Рассмотрим Колледж выборщиков США. Каждое состояние имеет больше или меньше власти, чем следующее состояние. Всего 538 голоса выборщиков. А большинство голосов считается 270 голосов. Индекс власти Банцафа будет математическим представлением того, насколько вероятно, что отдельное государство сможет повлиять на голосование. Такое состояние как Калифорния, которому выделено 55 голосов выборщиков, с большей вероятностью изменит голосование, чем государство, такое как Монтана, имеющий 3 голоса выборщиков.

Предположим, что в Соединенных Штатах выборы президента между Республиканец (R) и Демократ (D). Для простоты предположим, что участвуют только три штата: Калифорния (55 голосов выборщиков), Техас (38 голосов выборщиков), и Нью-Йорк (29 голосов выборщиков).

Возможный результаты выборов:

Калифорния (55)Техас (38)Нью-Йорк (29)R голосовD голосовГосударства, которые могут повлиять на голосование
ррр1220никто
ррD9329Калифорния (D выиграет 84–38), Техас (D выиграет 67–55)
рDр8438Калифорния (D выиграет 93–29), Нью-Йорк (D выиграет 67–55)
рDD5567Техас (R выиграет 93–29), Нью-Йорк (R выиграет 84–38)
Dрр6755Техас (D выиграет 93–29), Нью-Йорк (D выиграет 84–38)
DрD3884Калифорния (R выиграет 93–29), Нью-Йорк (R выиграет 67–55)
DDр2993Калифорния (R выиграет 84–38), Техас (R выиграет 67–55)
DDD0122никто

Индекс власти государства Банцафа - это доля возможных результатов, в которых это государство может повлиять на результаты выборов. В этом примере все три состояния имеют одинаковый индекс: 4/12 или 1/3.

Однако, если на смену Нью-Йорку придет Джорджия, имеющая всего 16 голосов выборщиков, ситуация кардинально изменится.

Калифорния (55)Техас (38)Грузия (16)R голосовD голосовГосударства, которые могут повлиять на голосование
ррр1090Калифорния (R выиграет 109-0)
ррD9316Калифорния (R выиграет 93-16)
рDр7138Калифорния (R выиграет 71-38)
рDD5554Калифорния (R выиграет 55-54)
Dрр5455Калифорния (D выиграет 55-54)
DрD3871Калифорния (D выиграет 71-38)
DDр1693Калифорния (D выиграет 93-16)
DDD0109Калифорния (D выиграет 109-0)

В этом примере индекс Банцафа дает Калифорнии 1, а другим штатам 0, поскольку только Калифорния имеет более половины голосов.

Картель

Пять компаний (A, B, C, D, E) подписывают соглашение о создании монополия. Размер рынка Икс = 54 миллиона единиц в год (например, нефтяных баррелей) для монополии. Максимальная производственная мощность этих компаний составляет A = 44, B = 32, C = 20, D = 8 и E = 4 миллиона единиц в год. Следовательно, есть набор коалиций, способных предоставить 54 миллиона единиц, необходимых для монополии, и набор коалиций, которые не могут предоставить это количество. В каждой из достаточных коалиций могут быть необходимые члены (чтобы коалиция обеспечивала требуемую продукцию) и ненужные члены (подчеркнуты в таблице ниже). Даже когда один из этих ненужных членов выходит из достаточной коалиции, чтобы коалиция могла обеспечить требуемую продукцию. Однако когда один необходимый член уходит, достаточной коалиции становится недостаточно. Прибыль монополии, распределяемая между участниками коалиции, составляет 100 миллионов долларов в год.

Достаточные коалицииABCDE, ABCD, ABCE, АBDE, АCDE, Адо н.э, ABD, ABE, ACD, ACE, ДО Н.ЭDE, BCD, BCE, ADE, AB и AC
Недостаточные коалицииCDE, BDE, AD, AE, BC, BD, BE, CD, CE, DE, A, B, C, D и E

Индекс Пенроуза – Банцафа можно применять для расчета Значение Шепли, который обеспечивает основу для распределения прибыли для каждого игрока в игре пропорционально количеству достаточных коалиций, в которых этот игрок необходим. Игрок A необходим для 10 из 16 достаточных коалиций, B необходим для 6, C также для 6, D для 2 и E для 2. Следовательно, A необходим в 38,5% всех случаев (26 = 10 + 6 + 6 + 2 + 2, поэтому 10/26 = 0,385), B - 23,1%, C - 23,1%, D - 7,7% и E - 7,7% (это индексы Банцафа для каждой компании). Распределение 100 миллионов монопольных прибылей по критерию стоимости Шепли должно соответствовать этим пропорциям.

История

То, что сегодня известно как индекс мощности Банцафа, было первоначально введено Лайонел Пенроуз в 1946 г.[3] и ушел в значительной степени забытым.[4] Он был изобретен заново Джон Ф. Банцаф III в 1965 г.,[5] но его пришлось заново изобретать Джеймс Сэмюэл Коулман в 1971 г.[6] прежде, чем он стал частью основной литературы.

Банцаф хотел объективно доказать, что Округ Нассау система голосования совета была несправедливой. Как указано в Теория игр и стратегия, голоса распределились следующим образом:[2]

  • Хемпстед # 1: 9
  • Хемпстед № 2: 9
  • Северный Хемпстед: 7
  • Устричный залив: 3
  • Глен Коув: 1
  • Лонг-Бич: 1

Это 30 голосов, и для принятия меры требовалось простое большинство в 16 голосов.[а]

В обозначениях Банцафа [Hempstead # 1, Hempstead # 2, North Hempstead, Oyster Bay, Glen Cove, Long Beach] обозначены A-F в [16; 9, 9, 7, 3, 1, 1]

Есть 32 победившие коалиции и 48 голосов колебания:

AB AC до н.э ABC ABD ABE ABF ACD ACE ACF до н.эD до н.эE до н.эF ABCD ABCE ABCF ABDE ABDF ABEF ACDE ACDF ACEF до н.эDE до н.эDF до н.эEF ABCDE ABCDF ABCEF ABDEF ACDEF до н.эDEF ABCDEF

Индекс Банцафа дает следующие значения:

  • Хемпстед №1 = 16/48
  • Хемпстед № 2 = 16/48
  • Норт-Хемпстед = 16/48
  • Устричный залив = 0/48
  • Глен Коув = 0/48
  • Лонг-Бич = 0/48

Банцаф утверждал, что порядок голосования, при котором 0% власти предоставляется 16% населения, является несправедливым.[b]

Сегодня,[когда?] индекс власти Банцафа является общепринятым способом измерения силы голосов, наряду с альтернативным Индекс силы Шепли – Шубика. Обе меры были применены к анализу голосования в Совет Европейского Союза.[7]

Однако анализ Банцафа подвергался критике как трактовка голосов как подбрасывание монеты, а эмпирическая модель голосования, а не модель случайного голосования, используемая Банцафом, дает разные результаты.[8]

Смотрите также

Примечания

  1. ^ Банцаф не понимал, как на самом деле работает голосование в округе Нассау. Первоначально за Хемпстед было подано 24 голоса, в результате чего общее количество голосов составило 36. Затем Хемпстед был ограничен половиной от общего числа, или 18, или 9 для каждого руководителя. Шесть исключенных голосов не были проголосованы, и большинство, необходимое для принятия меры, осталось 19.
  2. ^ Многие источники утверждают, что Банцаф подал в суд (и выиграл). В первоначальном судебном процессе округа Нассау, Франклин против Мандевилля 57 Misc.2d 1072 (1968 г.), суд Нью-Йорка постановил, что избирателям в Хемпстеде было отказано в равной защите, потому что, хотя в городе проживало большинство населения, они не имели большинства взвешенных голосов. Взвешенное голосование будет оспариваться в графстве Нассау в течение следующих 25 лет, пока оно не будет отменено.

Рекомендации

Сноски

  1. ^ Мацуи и Мацуи 2000.
  2. ^ а б Straffin 1993.
  3. ^ Пенроуз 1946.
  4. ^ Фельзенталь и Мачовер 1998, п. 5.
  5. ^ Банцаф 1965 г..
  6. ^ Коулман 1971.
  7. ^ Варела и Прадо-Домингес 2012.
  8. ^ Гельман и Кац 2002.

Библиография

Банцаф, Джон Ф. (1965). «Взвешенное голосование не работает: математический анализ». Обзор закона Рутгерса. 19 (2): 317–343. ISSN 0036-0465.CS1 maint: ref = harv (ссылка на сайт)
Коулман, Джеймс С. (1971). «Контроль над коллективами и сила коллектива действовать». В Либермане, Бернхардте (ред.). Социальный выбор. Нью-Йорк: Гордон и Брич. С. 192–225.CS1 maint: ref = harv (ссылка на сайт)
Felsenthal, Dan S .; Machover, Моше (1998). Теория и практика измерения силы голоса, проблемы и парадоксы. Челтенхэм, Англия: Эдвард Элгар.CS1 maint: ref = harv (ссылка на сайт)
 ———  ​ (2004). "Априорное право голоса: в чем суть?" (PDF). Обзор политических исследований. 2 (1): 1–23. Дои:10.1111 / j.1478-9299.2004.00001.x. ISSN 1478-9302.CS1 maint: ref = harv (ссылка на сайт)
Гельман, Андрей; Кац, Джонатан; Tuerlinckx, Фрэнсис (2002). «Математика и статистика голосов». Статистическая наука. 17 (4): 420–435. Дои:10.1214 / сс / 1049993201. ISSN 0883-4237.CS1 maint: ref = harv (ссылка на сайт)
Лерер, Эхуд (1988). «Аксиоматизация ценности Банцафа» (PDF). Международный журнал теории игр. 17 (2): 89–99. CiteSeerX 10.1.1.362.9991. Дои:10.1007 / BF01254541. ISSN 0020-7276. Получено 30 августа 2017.CS1 maint: ref = harv (ссылка на сайт)
Мацуи, Томоми; Мацуи, Ясуко (2000). "Обзор алгоритмов расчета показателей мощности взвешенных игр большинства" (PDF). Журнал Общества исследования операций Японии. 43 (1): 71–86. Дои:10.15807 / jorsj.43.71. ISSN 0453-4514. Получено 30 августа 2017.CS1 maint: ref = harv (ссылка на сайт)
Пенроуз, Лайонел (1946). «Элементарная статистика голосования большинством». Журнал Королевского статистического общества. 109 (1): 53–57. Дои:10.2307/2981392. ISSN 0964-1998. JSTOR 2981392.CS1 maint: ref = harv (ссылка на сайт)
Страффин, Филип Д. (1993). Теория игр и стратегия. Новая математическая библиотека. 36. Вашингтон: Математическая ассоциация Америки.CS1 maint: ref = harv (ссылка на сайт)
Варела, Диего; Прадо-Домингес, Хавьер (2012). «Переговоры по Лиссабонскому договору: перераспределение, показатели эффективности и мощности». Чешский экономический обзор. 6 (2): 107–124. ISSN 1802-4696. Получено 30 августа 2017.CS1 maint: ref = harv (ссылка на сайт)

внешняя ссылка