АЛГОРИТМЫ РАСЧЁТА КОАЛИЦИОННОЙ МАНИПУЛИРУЕМОСТИ ПРОЦЕДУР АГРЕГИРОВАНИЯ

Проблема коалиционной манипулируемости заключается в том, что группа участников может намеренно сообщить неискренние предпочтения, чтобы добиться лучшего для себя результата процедуры агрегирования. В литературе известен ряд индексов манипулируемости (Индекс Нитцана-Келли, индексы свободы манипулирования, индексы эффективности манипулирования), которые оценивают степень манипулируемости различных процедур агрегирования. Аналитический вывод формул для таких индексов возможен только для некоторых процедур, например, процедуры относительного большинства, однако довольно сложен для многих других. Поэтому предлагается использовать методы компьютерного моделирования для оценки индексов коалиционной манипулируемости ряда процедур агрегирования. В работе рассматриваются алгоритмы, позволяющие произвести такое моделирование методом генерации 1 миллиона случайных профилей и получить значения индексов манипулируемости.