Семинары

Одной из главных проблем для любого недиктаторского правила коллективного выбора является возможность у избирателей добиться более выгодного для себя исхода голосования при помощи искажения своих предпочтений. Такие действия со стороны избирателей называются манипулированием, или стратегическим голосованием. Докладчиком впервые решена задача оценки степени манипулируемости в условиях неполной информации, т.е. в ситуации, когда избирателям известна не вся информация о предпочтениях остальных участников. Избиратели получают информацию о результатах опроса, проводимого перед голосованием, которые могут быть представлены в виде списка победителей опроса, ранжирования кандидатов и др. В используемой математической модели результат опроса представлен с помощью функции публичной информации (ФПИ) π. Рассматриваются шесть правил коллективного выбора и восемь типов ФПИ, отличающихся по информативности. Чтобы сравнить манипулируемость правил, вычисляется вероятность того, что избиратель имеет стимул манипулировать при ФПИ π. Показано, что данный индекс не является показательным в случае неполной информации, и предложено два других индекса: вероятность успеха манипулирования и агрегированный индекс стимула к манипулированию. Проведены вычислительные эксперименты, а также сделаны теоретические доказательства некоторых наблюдаемых явлений.