18+
реклама
18+
Бургер менюБургер меню

Йэн Стюарт – Это база: Зачем нужна математика в повседневной жизни (страница 7)

18

Согласно определению, бесполезными у Консервативной партии стали все 19 143 голоса, а у Лейбористской партии – 200 голосов. Разрыв эффективности показывает, насколько у одной партии бесполезных голосов больше, чем у другой. В данном случае он равен:

Число бесполезных голосов консерваторов

минус

Число бесполезных голосов лейбористов

разделить на

Полное число голосов.

То есть (19 143–200)/38 687, что составляет +49 %.

И это всего один избирательный округ. Идея метода в том, чтобы рассчитать совокупный разрыв в эффективности для всех избирательных округов и добиться, чтобы законодатели установили целевое значение. Разрыв в эффективности всегда лежит между –50 % и +50 %, а справедлив разрыв, равный 0 %, поскольку в этом случае у обеих партий бесполезными оказывается одинаковое число голосов. В итоге Стефанопулос и Макги предложили считать, что разрыв в эффективности, выходящий за рамки ±8 %, указывает на манипуляции.

Однако и у этого способа измерения есть недостатки. Когда результаты близки, большой разрыв в эффективности неизбежен, и всего несколько голосов могут изменить его с почти +50 до почти –50 %. В моем избирательном округе манипуляций не было, несмотря на разрыв в эффективности +49 %. Если бы всего 201 человек, вместо того чтобы отдать голос лейбористам, проголосовал за консерваторов, он был бы равен –49 %. Если одной из партий просто везет и она побеждает в каждом округе, кажется, будто это результат манипуляций. Демографические факторы также могут искажать картину. В деле Gill v. Whitford защита справедливо указала на эти недостатки, но истцы заявили, что к данному случаю они отношения не имеют, и выиграли дело. Однако в целом такие возражения совершенно оправданны.

В 2015 году Майра Бернштейн и Мун Дучин{13} нашли у разрыва в эффективности еще ряд недостатков, а в 2018 году Джеффри Бартон показал, как можно устранить их{14}. Предположим, например, что у нас есть восемь округов и в каждом из них Светлые получают 90 голосов, тогда как Темным достаются оставшиеся 10. У Светлых при этом бесполезных голосов 40 × 8 = 320, а у Темных – 10 × 8 = 80, так что разрыв в эффективности составляет (320–80)/800 = 0,3 = 30 %. Если принять предложенный 8 %-ный порог, то такой разрыв в эффективности говорит о манипуляциях, направленных против Светлых. Но Светлые по результатам голосования получили все восемь мест!

Второй сценарий вскрывает еще один вопрос. Предположим, что Светлые побеждают в трех округах 51:49, тогда как Темные – в двух с таким же результатом 51:49. Тогда у Светлых пропадает 1 + 1 + 1 + 49 + 49 = 101 голос, а у Темных 49 + 49 + 49 + 1 + 1 = 149 голосов. Разрыв в эффективности составляет (101–149)/500 = –0,096 = –9,6 %, что говорит о манипуляциях против Темных. Однако Темные – партия меньшинства, ей не следует рассчитывать больше чем на два места, что они и делают. Получение Темными еще одного места дало бы партии меньшинства большую часть мест.

Слева: график зависимости числа мест от числа голосов показывает пропорциональное представительство (жирная линия) и область (выделена серым), в которой разрыв в эффективности считается справедливым. Справа: график модифицированного разрыва в эффективности: серая область окружает диагональную линию

Бартон объясняет обе проблемы использованием необработанных данных о бесполезных голосах. На любых выборах голоса сверх необходимого, отданные за победителя, пропадают напрасно, какими бы ни были границы округов. Бартон заменяет «бесполезные голоса» на «голоса, пропадающие без необходимости», вычисляя для каждой партии долю голосов, которые однозначно пропадут, и вычитая их из бесполезных голосов. При первоначальном определении график места-голоса дает узкую полосу вокруг линии, идущей от 25 % голосов внизу до 75 % наверху, как на рисунке слева. Диагональная линия показывает идеальный график для пропорционального представительства. То и другое совпадает лишь на очень небольшом участке вблизи распределения голосов 50:50. Если учитывать голоса, пропадающие без необходимости, то получается график, показанный справа. Здесь область приемлемого разрыва в эффективности плотно окружает диагональ, что, конечно, куда более разумно.

Еще один метод распознавания манипуляций заключается в рассмотрении альтернативных карт и сравнении гипотетических результатов с использованием данных о вероятных паттернах распределения голосов по всему региону, о разбивке которого на округа идет речь. Если карта, предложенная Темными, дает им 70 % мест, а большинство альтернативных карт – лишь 45 %, то они явно мухлюют.

Основная проблема этой идеи заключается в том, что даже при разумном количестве округов нельзя рассмотреть все возможные карты. Происходит комбинаторный взрыв, то есть число вариантов растет с невероятной скоростью. Более того, все рассмотренные карты должны соответствовать закону, накладывающему ограничения, которые математически невозможно учесть. Однако математики давно нашли метод обхода комбинаторного взрыва: это марковская цепь Монте-Карло (Markov Chain Monte Carlo, MCMC). Вместо изучения каждой возможной карты MCMC предполагает создание случайной выборки карт, достаточно большой для точной оценки. Такой подход аналогичен тому, что используют центры общественного мнения, когда оценивают намерения избирателей по результатам опроса относительно небольшой случайной выборки.

Методы Монте-Карло восходят к Манхэттенскому проекту военного времени, целью которого было создание атомной бомбы. Математик Станислав Улам, выздоравливавший после болезни, раскладывал пасьянсы, чтобы скоротать время. Заинтересовавшись своими шансами на успех, он попытался оценить, какое число раскладов карточной колоды приведет к успеху при идеальной игре, но быстро понял бесперспективность такого подхода. Тогда он стал раскладывать пасьянсы один за другим и подсчитывать, как часто пасьянс сходится, а потом понял, что аналогичный фокус можно проделать и с физическими уравнениями, которые приходилось решать в рамках Манхэттенского проекта.

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

MCMC – это результат применения методов Монте-Карло к выборке из нужного списка вероятностей. В 2009 году статистик Перси Диаконис подсчитал, что около 15 % статистических расчетов в науке, технике и бизнесе проводится с помощью MCMC, так что имеет смысл применить такой мощный, отработанный и полезный метод для выявления манипуляций на выборах. Используем случайные блуждания по Маркову для генерирования карт избирательных округов, сделаем из них выборку по методу Монте-Карло и получим статистический метод оценки того, насколько типична предлагаемая карта. К этому нужно добавить лишь толику хитроумных математических выкладок, известных как эргодическая теория, которые гарантируют, что достаточно длинная случайная цепочка блужданий дает точную статистическую выборку.

Не так давно математики давали показания о MCMC в судах. В Северной Каролине Джонатан Маттингли использовал MCMC-оценки разумной серии величин, таких как полученные в результате выборов места, для доказательства того, что выбранный план округов представлял собой статистическое исключение и давал преимущества одной партии. В Пенсильвании Уэсли Пегден с помощью статистических методов показал, насколько мала вероятность того, что политически нейтральный план округов даст худшие результаты, чем планы, созданные на основе случайных блужданий, и оценил вероятность случайного получения такого результата. В обоих случаях судьи сочли математические доказательства убедительными.

Математическое истолкование избирательных манипуляций работает в обе стороны. Оно может не только помогать избирателям и представителям закона выявлять манипуляции, но и предлагать более эффективные методы подтасовок. Оно способно помогать, с одной стороны, удерживать людей в рамках закона, а с другой – нарушать закон или, что, возможно, еще хуже, извращать его смысл. Всякий раз, когда вводятся технические ограничения, призванные предотвращать нарушения, люди обходят систему и внимательно изучают законодательные нормы в поисках лазеек. Огромное достоинство математического подхода заключается в том, что он делает правила четкими и понятными. Кроме того, он порождает совершенно новую возможность. Вместо бесплодных попыток убедить конкурирующие политические силы договориться о том, что считать справедливостью, давая им возможность обойти систему, а потом наводить порядок в системе через суды, разумнее позволить им разрешить спор через единоборство. Не в общей свалке, где власть и деньги дают громадное преимущество, а на основе принципов, гарантирующих не только справедливость результата и восприятие его как справедливого, но и невозможность отрицания его справедливости заинтересованными сторонами.