Путеводитель для влюбленных в математику

Профиль предпочтений против бюллетеней

Мы не обсуждали, как именно избиратели заявляют о своих предпочтениях; мы просто исходили из того, что знаем, как каждый избиратель ранжирует кандидатов. Профиль предпочтений – это совокупность списков приоритетов всех избирателей.

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

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

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

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

Существует множество методов для проведения выборов, когда кандидатов более двух. Правило большинства идеально подходит в случае выборов среди двух кандидатов, но в других ситуациях кандидат может не получить больше 50 % голосов и, как показывает наш пример с ресторанами, тогда становится неясно, как принять «верное» решение.

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