Алгоритмы точной и приближённой оценки степени манипулируемости процедур агрегированияAlgorithms for exact and approximate estimations of the degree of manipulability of aggregation procedures

В диссертационной работе рассматривается степень индивидуальной и коалиционной манипулируемости 28 процедур агрегирования. Впервые были разработаны алгоритмы для получения точных значений нескольких индексов манипулируемости для случая 3 альтернатив, а также были разработаны алгоритмы для получения приближенных значений индексов манипулируемости для случаев 4 и 5 альтернатив. В работе рассматривается модель множественного выбора. Рассматриваются вероятностные модели Impartial Culture и Impartial Anonymous Culture. Приводятся результаты и производится сравнение 28 процедур агрегирования по нескольким индексам манипулируемости: индексу Нитцана-Келли, индексам свободы и эффективности манипулирования и индексам разрешимости. Выявляются наименее манипулируемые процедуры агрегирования для различных вероятностных моделей, количеств участников и возможных размеров коалиций.