40165

Автор(ы): 

Автор(ов): 

1

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

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

Доклад

Название: 

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

Наименование конференции: 

  • 16-я Апрельская международная научная конференция по проблемам развития экономики и общества (Москва, 2015)

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

  • Труды 16-й Апрельской международной конференции по проблемам развития экономики и общества (Москва, 2016)

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

Т. 3

Город: 

  • Москва

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

  • Издательский дом НИУ ВШЭ

Год издания: 

2016

Страницы: 

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

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

Веселова Ю.А. Вычислительная сложность правил коллективного выбора и манипулирования / Труды 16-й Апрельской международной конференции по проблемам развития экономики и общества (Москва, 2016). М.: Издательский дом НИУ ВШЭ, 2016. Т. 3. С. 79-88.