Путеводитель для влюблённых в математику - Эдвард Шейнерман

Правило диктатора подразумевает, что решение принимается на основе голоса одного-единственного человека, скажем избирателя № 1. Если № 1 выбирает A, побеждает A; если № 1 выбирает B, побеждает B. Другие мнения не учитываются.

Мы будем называть правило большинства и правило диктатора методами принятия решений. На входе – голоса избирателей, на выходе – решение о победе того или другого кандидата. В мире используют оба метода, но правило диктатора считается нечестным. Почему?

Для вящей справедливости метод принятия решения должен обладать определенными свойствами. Обидная особенность правила диктатора заключается в том, что голоса не учитываются равным образом. Более формально: справедливый метод принятия решения должен следовать нейтральности учета голосов^[216] – не важно, кто голосует, важно, сколько голосов отдано за того или другого кандидата. Правило большинства отвечает требованию нейтральности учета голосов, а правило диктатора – нет.

Если мы руководствуется только теми методами, которые обладают свойством нейтральности учета голосов, мы просто суммируем голоса, отданные за того или другого кандидата. Итоговая статистика может выглядеть следующим образом:

Есть и другой метод. Назовем его правилом алфавита. Побеждает тот кандидат, чье имя идет первым по алфавиту. Тогда в любом случае побеждает кандидат A.

Очевидно, и этот метод несправедлив, но почему?

Он обладает свойством нейтральности учета голосов: все избиратели равны в том плане, что не учитывается ничье мнение! Проблема состоит в том, что кандидаты поставлены в неравное положение. Мы будем говорить, что метод обладает свойством нейтральности учета кандидатов^[217], если к кандидатам относятся одинаково; если кандидат сменит имя, это не повлияет на итог выборов.

Чувство справедливости требует нейтральности учета голосов и нейтральности учета кандидатов. Достаточно ли этого?

Есть еще один метод, который мы будем называть правилом нечетности: победу одерживает тот кандидат, который набрал нечетное число голосов. Если A предпочли 20 избирателей, а B – 13 избирателей, побеждает B. Этот метод отвечает требованиям нейтральности учета голосов и нейтральности учета кандидатов.

Или рассмотрим правило меньшинства: побеждает тот, кто набрал меньше всего голосов. Если A предпочли 12 избирателей, а B – 30 избирателей, побеждает A. Этот метод также отвечает требованиям нейтральности учета голосов и нейтральности учета кандидатов.

Два требования, нейтральность учета голосов и нейтральность учета кандидатов, исключают некоторые нечестные методы (такие как правило диктатора и правило алфавита), но кое-какие несуразные методы отвечают тому и другому требованию. Введем новое свойство, позволяющее отсеять разумные методы (такие как правило большинства) от несуразных.

Вот в чем заключается проблема с правилом нечетности. Вообразим, что профиль предпочтений следующий:

Если руководствоваться правилом нечетности, побеждает A.

Теперь предположим, что один избиратель передумал, забрал свой голос за B (проигравшего) и отдал A (победителю). Передумал всего лишь один избиратель; другие остаются при своем мнении. Итог таков:

Правило нечетности приводит B к победе.

Нечестно! Если один избиратель меняет свое мнение и предпочитает победителя проигравшему, это не должно влиять на результат. Правило нечетности нарушает требование монотонности^[218].

Есть еще одна проблема с правилом нечетности. Что произойдет, если избирателей четное количество? Рассмотрим две ситуации:

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

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

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

Однако оно не позволяет выбрать победителя в одной-единственной ситуации. Мы будем говорить, что этот метод в целом однозначный, так как позволяет принять решение во всех случаях, кроме одного: когда голоса распределились поровну^[219].

Правило меньшинства тоже в целом однозначное (но не монотонное).

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