40168

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

Вычислительная сложность манипулирования: обзор проблемы

ISBN/ISSN: 

0005-2310

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

  • Автоматика и телемеханика

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

Т. 77, № 3

Город: 

  • Москва

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

  • Наука

Год издания: 

2016

Страницы: 

7-32
Аннотация
В ситуациях, когда коллективу требуется принять решение на основе множества индивидуальных предпочтений, применяется тот или иной метод агрегирования, в частности голосование. Одной из главных проблем для любого недиктаторского правила коллективного выбора является возможность у избирателей добиться более выгодного для себя исхода голосования при помощи искажения своих предпочтений. Такие действия со стороны избирателей называются манипулированием или стратегическим голосованием. Один из подходов, используемых для сравнения правил по степени манипулируемости, – выявление класса сложности задачи манипулирования при том или ином методе агрегирования. Представлен обзор по исследованию классов сложности задач манипулирования при различных предположениях и ограничениях модели.

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

Веселова Ю.А. Вычислительная сложность манипулирования: обзор проблемы // Автоматика и телемеханика. 2016. Т. 77, № 3. С. 7-32.