• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Глава

Быстрый алгоритм оценки манипулируемости правил коллективного выбора

С. 495-501.

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