60515

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Эффективные вычислительные схемы расчета манипулируемости процедур агрегирования

ISBN/ISSN: 

ISSN 2071-8632

DOI: 

10.14357/20718632200204

Наименование источника: 

  • Информационные технологии и вычислительные системы

Обозначение и номер тома: 

№ 2

Город: 

  • Москва

Издательство: 

  • Федеральный исследовательский центр "Информатика и управление" РАН

Год издания: 

2020

Страницы: 

38-50
Аннотация
Рассматриваются алгоритмы оценки степени манипулируемости процедур агрегирования. Рассматривается 27 известных процедур агрегирования, а также обобщённые скоринговые правила, когда приписывается различный вес второй или второй и третьей альтернатив. Рассматриваются случаи Impartial Culture и Impartial Anonymous Culture, определяющие вероятности различных профилей. Рассматриваются 6 индексов манипулирумости, включая классический индекс Нитцана-Келли. Оценивается алгоритмическая сложность отдельных процедур агрегирования и всех вычислений. Показывается, что за счёт оптимизации алгоритмов возможно вычислить индексы манипулируемости для случаев 3, 4 и 5 альтернатив при количестве участников голосования от 3 до 100. Рассматривается архитектура разработанного программного обеспечения.

Библиографическая ссылка: 

Иванов А.А. Эффективные вычислительные схемы расчета манипулируемости процедур агрегирования // Информационные технологии и вычислительные системы. 2020. № 2. С. 38-50.