Степень манипулируемости процедур агрегирования

В диссертационной работе рассмотрена задача определения того, в какой степени правила коллективного принятия решений подвержены манипулированию со стороны избирателей. Впервые рассмотрена степень манипулируемости в условиях неполной информации, когда избирателям доступна не вся информация о предпочтениях других участников голосования. Показано, что вероятность манипулирования нельзя рассматривать как основной индекс манипулируемости в случае неполной информации. Для этого случая предложены к рассмотрению индекс успеха манипулирования и индекс стимула к манипулированию. Проведено теоретическое исследование предложенных индексов для различных функций публичной информации, исследовано асимптотическое поведение индексов для правила относительного большинства. Разработан комплекс программ для точного вычисления индексов манипулируемости и проведена серия вычислительных экспериментов для 6 правил коллективного выбора, 8 типов функции публичной информации и 3 методов расширения предпочтений. Впервые исследовано влияние типа функции публичной информации на манипулируемость правил. Проведено сравнение вероятностных моделей, используемых для статистического анализа свойств правил коллективного принятия решений. Исследована максимальная разность вероятностных показателей в моделях IC, IAC и IANC. Вычислены индексы манипулируемости для четырех правил в модели IANC для числа избирателей от 3 до 30.

Объявление о защите: (дата размещения 24.11.2017):
защита диссертации состоится 26 января 2018 года в 13:00 по адресу: 101000, г. Москва, ул. Мясницкая, 20, ауд. 242.