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