Парадокс Алабамы

Парадокс Алабамы — это ситуация, возникающая при распределении мест в представительном органе (например, в парламенте) между административными единицами (штатами, регионами) с использованием метода наибольшего остатка, когда увеличение общего числа мест в органе может привести к уменьшению количества мест, выделяемых одной из единиц. Парадокс является одним из классических примеров нарушения принципа монотонности в избирательных системах и демонстрирует несовершенство некоторых методов пропорционального распределения.

История открытия

Парадокс был впервые замечен и описан в контексте распределения мест в Палате представителей США. После переписи населения 1880 года требовалось перераспределить 299 мест между штатами. Математик Уильям Ф. Уилкокс, работавший в Бюро переписи населения США, обнаружил, что при расчёте по методу наибольшего остатка (метод Гамильтона) штат Алабама получал 8 мест при общем количестве мест 299, но если бы общее число мест увеличили до 300, доля Алабамы уменьшилась бы до 7 мест. Этот контр-интуитивный результат, при котором увеличение общего числа мест в палате приводит к потере места для одного из штатов, получил название «парадокс Алабамы».

Впоследствии парадокс был подробно изучен и описан в математической и политологической литературе как один из ключевых недостатков метода наибольшего остатка.

Механизм возникновения

Парадокс возникает из-за особенностей округления дробных остатков при распределении мест. Метод наибольшего остатка работает следующим образом:

1. Вычисляется квота (например, квота Хэра): общее число голосов (или населения) делится на общее количество мест.
2. Каждая единица получает целое количество мест, равное целой части от деления её населения на квоту.
3. Оставшиеся нераспределённые места распределяются между единицами с наибольшими дробными остатками.

При увеличении общего числа мест квота уменьшается, что изменяет целые части и дробные остатки для всех единиц. В результате единица, которая при меньшем общем числе мест имела достаточно большой остаток, чтобы получить дополнительное место, может при большем общем числе мест потерять это преимущество, так как её остаток становится меньше, чем у других единиц, или её целая часть уменьшается.

Пример

Рассмотрим гипотетический пример с тремя штатами (A, B, C) и распределением 10 или 11 мест.

Распределение 10 мест:

• Квота = 15000 / 10 = 1500.
• Штат A: 6000 / 1500 = 4,0 (целая часть 4, остаток 0) → 4 места.
• Штат B: 4700 / 1500 = 3,133 (целая часть 3, остаток 0,133) → 3 места.
• Штат C: 4300 / 1500 = 2,866 (целая часть 2, остаток 0,866) → 2 места + 1 дополнительное (наибольший остаток) = 3 места.
• Итого: A=4, B=3, C=3.

Распределение 11 мест:

• Квота = 15000 / 11 ≈ 1363,64.
• Штат A: 6000 / 1363,64 ≈ 4,4 (целая часть 4, остаток 0,4) → 4 места.
• Штат B: 4700 / 1363,64 ≈ 3,447 (целая часть 3, остаток 0,447) → 3 места.
• Штат C: 4300 / 1363,64 ≈ 3,154 (целая часть 3, остаток 0,154) → 3 места.
• Остаток: 1 место. Наибольший остаток у штата B (0,447) → B получает 4 места.
• Итого: A=4, B=4, C=3.

Штат C, имевший 3 места при 10, теряет одно место при увеличении общего числа мест до 11. Это и есть парадокс Алабамы.

Связь с другими парадоксами

Парадокс Алабамы является одним из трёх классических парадоксов, связанных с методом наибольшего остатка. Два других:

• Парадокс населения: при увеличении населения одной единицы и неизменном населении других, эта единица может потерять место.
• Парадокс нового штата: добавление новой единицы с любым населением может изменить распределение мест между старыми единицами неожиданным образом.

Все три парадокса демонстрируют, что метод наибольшего остатка не является монотонным и может нарушать принцип справедливости при изменении входных данных.

Решения и альтернативы

Для устранения парадокса Алабамы и других подобных аномалий были разработаны альтернативные методы распределения мест. Наиболее известные:

• Метод Хантингтона-Хилла (метод равных пропорций): используется в настоящее время для распределения мест в Палате представителей США. Основан на минимизации относительной разницы в представительстве между штатами.
• Метод Джефферсона (метод наибольшего делителя): использует округление вниз после деления на квоту, что исключает парадокс, но может приводить к систематическому смещению в пользу крупных единиц.
• Метод Вебстера (метод Сент-Лагю): использует округление по стандартным правилам, что также устраняет парадокс, но может давать нестабильные результаты при малом числе мест.

Метод Хантингтона-Хилла, принятый в США в 1941 году, является монотонным и не подвержен парадоксу Алабамы, однако он не лишён других недостатков, таких как нарушение принципа «одна персона — один голос» при определённых условиях.

Значение в математике и политологии

Парадокс Алабамы имеет важное теоретическое значение для теории голосования и социального выбора. Он иллюстрирует, что даже простые и интуитивно понятные процедуры распределения могут приводить к неожиданным и нежелательным результатам. Изучение парадокса способствовало развитию аксиоматического подхода к избирательным системам, в рамках которого были сформулированы требования монотонности, нейтральности и пропорциональности.

В практической политике парадокс Алабамы послужил причиной отказа от метода наибольшего остатка в ряде стран и переходу к более сложным, но устойчивым алгоритмам. В России, например, при распределении мандатов в Государственную Думу используется метод наибольшего остатка (квота Хэра), но с учётом заградительного барьера, что частично снижает вероятность проявления парадокса, хотя полностью его не исключает.

Критика и ограничения

Некоторые исследователи отмечают, что парадокс Алабамы, хотя и является математически корректным, на практике возникает редко, особенно при большом числе мест и равномерном распределении населения. Однако его существование подрывает доверие к методу, так как нарушает интуитивное представление о справедливости: увеличение общего числа мест не должно приводить к потере мест для кого-либо.

Кроме того, парадокс не является единственным аргументом против метода наибольшего остатка. Другие недостатки, такие как чувствительность к малым изменениям данных и возможность манипулирования результатами через изменение числа мест, также учитываются при выборе метода распределения.

Источники

• Balinski, M. L., & Young, H. P. (1982). Fair Representation: Meeting the Ideal of One Man, One Vote. Yale University Press.
• Huntington, E. V. (1921). The Mathematical Theory of the Apportionment of Representatives. Proceedings of the National Academy of Sciences.
• Saari, D. G. (1995). Basic Geometry of Voting. Springer.
• Шевелёв, М. Л. (2010). Избирательные системы: теория и практика. Российская политическая энциклопедия.